Java中的集合(十四) Map的实现类LinkedHashMap

Java中的集合(十四) Map的实现类LinkedHashMap

一、LinkedHashMap的简介

LinkedHashMap是Map接口的实现类，继承了HashMap，它通过重写父类相关的方法，来实现自己的链接列表特性。但是很多方法都直接复用了父类HashMap的方法。底层数据结构是哈希表+双向链表，具有可预知的迭代顺序。允许使用null值和null键存储。

LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

注意，此实现不是同步的。如果多个线程同时访问链接的哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。

（一）、LinkedHashMap与Map的关系

二、LinkedHashMap的继承结构

    

从LinkedHashMap继承结构可以看出，LinkedHashMap与HashMap类似，可参考 Java集合（十）实现Map接口的HashMap。

三、LinkedHashMap的构造方法

四、LinkedHashMap主要成员属性

LinkedHashMap定义了几个主要的成员属性：head、tail、accessOrder。

1、head

是一个Entry<K,V>类型，维护的是链表的头部元素。

2、tail

是一个Entry<K,V>类型，维护的是链表的尾部部元素。

3、accessOrder

排序模式，是boolean类型，当为true时，记录访问顺序，为false时，记录插入顺序。

4、LinkedHashMap.Entry

Entry是LinkedHashMap定义的内部类，继承了 HashMap.Node<K,V>，该Entry除了保存当前对象的引用外，还保存了其上一个元素before和下一个元素after的引用，从而在哈希表的基础上又构成了双向链接列表。

五、LinkedHashMap常用API

LinkedHashMap与HashMap类似，可参考 Java集合（十）实现Map接口的HashMap。

六、LinkedHashMap的遍历

LinkedHashMap与HashMap类似，可参考 Java集合（十）实现Map接口的HashMap。

七、LinkedHashMap和HashMap的异同

（一）、相同点

• • 都是非同步，线程不安全的。
  • 负载因子（0.75）和默认初始容量（16）相同。
  • 扩容方式相同（容量 * 负载因子）。

（二）、不同点

• • HashMap无序，LinkedHashMap有序。