深入Java集合学习系列四：LinkedHashMap的实现原理_尚硅谷_张晓飞（软件工程师参考）：.pdfVIP

“玩转”Java 系列 ————————————————————————————— 题目：深入Java 集合学习系列(四) LinkedHashMap 的实现原理 1. LinkedHashMap 概述 LinkedHashMap 是Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实 现提供所有可选的映射操作，并允许使用null 值和null 键。此类不保证映射的顺序，特别 是它不保证该顺序恒久不变。 LinkedHashMap 实现与HashMap 的不同之处在于，后者维护着一个运行于所有条目 的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。 注意，此实现不是同步的。如果多个线程同时访问链接的哈希映射，而其中至少一个线 程从结构上修改了该映射，则它必须保持外部同步。 2. LinkedHashMap 的实现 对于LinkedHashMap 而言，它继承与HashMap、底层使用哈希表与双向链表来保存 所有元素。其基本操作与父类HashMap 相似，它通过重写父类相关的方法，来实现自己的 链接列表特性。下面我们来分析LinkedHashMap 的源代码： 1) Entry 元素： LinkedHashMap 采用的hash 算法和HashMap 相同，但是它重新定义了数组中保存的 元素Entry，该Entry 除了保存当前对象的引用外，还保存了其上一个元素before 和下一个 元素after 的引用，从而在哈希表的基础上又构成了双向链接列表。看源代码： Java代码 1. /** 2. * 双向链表的表头元素。 3. */ 4. private transient EntryK,V header; 5. 6. /** 7. * LinkedHashMap 的Entry元素。 8. * 继承HashMap 的Entry 元素，又保存了其上一个元素before 和下一个元素after 的引用。 9. */ 1 【更多Java –Android 资料下载，可访问尚硅谷（中国）官网 下载区】 “玩转”Java 系列 ————————————————————————————— 10. private static class EntryK,V extends HashMap.EntryK,V { 11. EntryK,V before, after; 12. …… 13. } 2) 初始化： 通过源代码可以看出，在LinkedHashMap 的构造方法中，实际调用了父类HashMap 的相关构造方法来构造一个底层存放的table 数组。如： Java代码 1. public LinkedHashMap(int initialCapacity, float loadFactor) { 2. super(initialCapacity, loadFactor); 3. accessOrder = false; 4. } HashMap 中的相关构造方法： Java代码 1. public HashMap(int initialCapacity, float loadFactor) { 2. if (initialCapacity 0) 3. throw new IllegalArgumentException