LinkedHashMap
HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap,其落脚点在HashMap,因此更准确地说,它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类,所以LinkedHashMap自然会拥有HashMap的所有特性。比如,LinkedHashMap的元素存取过程基本与HashMap基本类似,只是在细节实现上稍有不同。当然,这是由LinkedHashMap本身的特性所决定的,因为它额外维护了一个双向链表用于保持迭代顺序。
特点
- key和value都允许为空
- key重复会覆盖,value可以重复
- 有序的(双向链表来维护顺序性)
- LinkedHashMap是非线程安全的
LinkedHashMap结构图:
LinkedHashMap的实现主要分两部分,一部分是哈希表,另外一部分是链表(双向)。哈希表部分(有个别方法重写了)继承了HashMap,拥有了HashMap那一套高效的操作,而链表保证对哈希表迭代时的有序性,而这个有序是指键值对插入的顺序(默认)。另外,当向哈希表中重复插入某个键的时候,不会影响到原来的有序性。所以我们要看的就是LinkedHashMap中链表的部分,了解它是如何来维护有序性的。
LinkedHashMap 的大致实现如下图所示,当然链表和哈希表中相同的键值对都是指向同一个对象,这里把它们分开来画只是为了呈现出比较清晰的结构。
从上图中可以看出,LinkedHashMap其实就是一个哈希表(HashMap)和一个双向链表构成的。说下这个双向链表吧,这个链表只是维护了键值对的插入顺序。比如先插入(k1,v1) 简称a,再插入(k2,v2)简称b, 那么a就是头(head),如果b是最后一个,那b就是tail(最后一个插入的是tail)。那a.after就指向b,b.before指向a。 before、after、tail、head后面会提到。
accessOrder变量的值决定了该LinkedHashMap
按插入顺序有序还是按访问顺序有序。accessOrder默认false是按插入顺序有序,为true是按访问顺序有序,下面介绍构造方法会说这个参数
LinkedHashMap接口
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{...}
LinkedHashMap构造函数
public LinkedHashMap(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor);
accessOrder = false;
}
public LinkedHashMap(int initialCapacity) {
super(initialCapacity);
accessOrder = false;
}
public LinkedHashMap() {
//调用HashMap的无参构造方法 默认长度也是16 负载因子也是0.75
super();
//false表示按put的先后排序,true表示按访问的顺序排序
accessOrder = false;
}
public LinkedHashMap(Map<? extends K, ? extends V> m) {
super();
accessOrder = false;
putMapEntries(m, false);
}
public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}
LinkedHashMap存储数据是有序的,而且分为两种:插入顺序和访问顺序。这里accessOrder设置为false,表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。LinkedHashMap提供了5种构造函数,其中有四个构造函数的accessOrder默认是为false,还有一种可以设置accessOrder的构造方法,我们来look下这个构造方法
可以看出accessOrder为true,是按访问顺序有序,也就是被访问的元素被移动到双向链表的末尾。
init 方法(JDK1.6)
从上面的五种构造函数我们可以看出,无论采用何种方式创建LinkedHashMap,其都会调用HashMap相应的构造函数。事实上,不管调用HashMap的哪个构造函数,HashMap的构造函数都会在最后调用一个init()方法进行初始化,只不过这个方法在HashMap中是一个空实现