学习笔记~~~~LinkedHashMap

简介: 学习笔记~~~~LinkedHashMap

LinkedHashMap实现了Map接口,继承了HashMap


20200313110140359.png


应用场景


HashMap是无序的,当我们希望有顺序地去存储key-value时,就需要使用LinkedHashMap了。

我们是按照7、2、3、4 的顺序插入的,但是输出结果并不是按照顺序的。

20200313104923234.png


同样的数据,我们再试试LinkedHashMap

可以看出,LinkedHashMap是有序的,且默认为插入顺序。



20200313105244711.png


相关文章
|
6月前
|
设计模式 存储 缓存
LinkedHashMap源码学习
LinkedHashMap源码学习
LinkedHashMap源码学习
|
存储 算法 安全
HashMap,TreeMap,Hashtable,LinkedHashMap的区别
HashMap,TreeMap,Hashtable,LinkedHashMap的区别
79 0
|
存储
学习笔记~~~~~TreeMap
学习笔记~~~~~TreeMap
|
存储 算法
面试题:说一下HashMap和HashSet的实现原理?
面试题:说一下HashMap和HashSet的实现原理?
96 0
|
存储 缓存
LinkedHashMap源码简读
1、LinkedHashMap继承自HashMap,HashMap具有的特性它都具有。 2、实际上,LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表,并非指“用链表法解决散列冲突”。 3、LinkedHashMap不仅支持按照插入顺序遍历数据,还支持按照访问顺序来遍历数据。通过设置`accessOrder`属性为true即可。也就是说它本身就是一个支持LRU缓存淘汰策略的缓存系统。
一文带你了解 TreeMap ,LinkedHashMap 的主要特点
必备知识点 一. Comparable , Comparator 这两个有什么不同? 可以看到一个是 java.lang 包的,一个是 util 包的。 代码如下,很明显, Comparable 属于 内部比较器, 而 Comparator 属于 外部比较器 。 外部比较器的好处 是我们可以有很多这种比较器,可以按排序的要求去选择 ,便于解耦。 而内部比较器也比较简单,只要实现了该 Comparable 接口就可以进行比较了。 class B implements Comparator<Integer>{ @Override public int com
236 0
|
存储
LinkedHashMap源码详解
本来是不打算先讲map的,但是随着对set集合的认识,发现如果不先搞懂各种map,是无法理解set的。因为set集合很多的底层就是用map来存储的。比如HashSet就是用HashMap,LinkedHashSet就是用LinkedHashMap。所以打算把map讲完把。
118 0
|
存储 缓存 算法
LinkedHashMap代码详解(一)
介绍了LinkedHashMap怎么进行数据的存储和有序链表
LinkedHashMap原理
LinkedHashMap和HashMap经常会一同问到,不过看了LinkedHashMap内部的源码相对比较简单,如果事先看过HashMap的源码的话。