如何深入解读LinkedHashMap原理和源码
如何深入解读LinkedHashMap原理和源码，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
LinkedHashMap 顾名思义，就是一个基于 HashMap 的双向链表的集合。其中 HashMap 为数组加单向链表的结构，LinkedList 为双向链表实现的。而 LinkedHashMap 正是二者的结合体。
首先，从源码上来看，LinkedHashMap 继承自 HashMap，所以 HashMap 有的大部分特性，LinkedHashMap 都有。比如：线程安全问题等。关于 HashMap 推荐阅读《搞不懂 HashMap？只因你缺一个 HashMap 的原理机制流程图！》。
顺着 LinkedHashMap 的源码往下看，你会发现 LinkedHashMap 提供了 5 个构造函数。基本上就是对 HashMap 的构造函数做了扩展，加了一个重要的参数 accessOrder，它代表的是一个访问顺序，后面会具体的讲。
注意上图，LinkedHashMap 还有一个改变就是多了两个属性：header 和 accessOrder。header 就是双向链表的表头元素。当 accessOrder 为 true 时，代表按访问顺序迭代，false 时表示按照插入顺序。这个配图来自网上，是基于 JDK1.6 的，现在 JDK8 的变化已经很大了。
LinkedHashMap 继承了 HashMap 中大部分的方法，只是多了双向链表。
LinkedHashMap 的 Entry 增加了用于维护顺序的 before 和 after 变量，就是用来确定链表的前后节点。本来无序的数组 + 链表结构，通过 before 和 after 把它们关联起来，变的有序。在 put 和 get 的时候维护好了这个双向链表，遍历的时候就有序了。
LinkedHashMap 的节点 Entry 继承自 HashMap.Node，然后将单向链表改成了一个双向链表。
LinkedHashMap 并没有重写任何 put 方法。但是其重写了构建新节点的 newNode() 方法。
newNode() 会在 HashMap 的 putVal() 方法里被调用，putVal() 方法会在批量插入数据 putMapEntries(Map m, boolean evict) 或者插入单个数据 public V put(K key, V value) 时被调用。
LinkedHashMap 重写了 newNode(),在每次构建新节点时，通过 linkNodeLast(p); 将新节点链接在内部双向链表的尾部。
其中的 linkNodeLast 方法，会将新增的节点。如果，集合之前是空的，指定 head 节点；否则将新节点连接在链表的尾部。
另外 LinkedHashMap 的 afterNodeInsertion 方法也非常的重要，它会在新节点插入之后回调，根据 evict 和 first 判断是否需要删除最老插入的节点。
LinkedHashMap 还重写了 afterNodeRemoval 这个方法。在删除节点 e 时，同步将 e 从双向链表上删除。
另外 get() 和 getOrDefault() 方法也被重写了。因为我们要根据 accessOrder 规则来调整具体的获取方法。在 accessOrder 为 true 的情况下，要去回调 void afterNodeAccess(Node e) 函数。
在 afterNodeAccess() 函数中，会将当前被访问到的节点 e，移动至内部的双向链表的尾部。
通过上图的解释，你会发现。afterNodeAccess 方法埋下了隐患，会修改 modCount，因此当你正在 accessOrder=true 的模式下，迭代 LinkedHashMap 时，如果同时查询访问数据，也会导致 fail-fast，因为迭代的顺序已经改变。
最后，总结一下。LinkedHashMap 相对于 HashMap 的源码比，是很简单的。因为大树底下好乘凉。它继承了 HashMap，仅重写了几个方法，以改变它迭代遍历时的顺序。这也是其与 HashMap 相比最大的不同。在每次插入数据，或者访问、修改数据时，会增加节点、或调整链表的节点顺序。以决定迭代时输出的顺序。
accessOrder，默认是 false，则迭代时输出的顺序是插入节点的顺序。
若为 true，则输出的顺序是按照访问节点的顺序。
为 true 时，可以在这基础之上构建一个 LruCache。
参考《手把手教你用LinkedHashMap打造FIFO和LRU缓存系统》
LinkedHashMap 并没有重写任何 put 方法。
但是其重写了构建新节点的 newNode() 方法.在每次构建新节点时，将新节点链接在内部双向链表的尾部
accessOrder=true 的模式下，在 afterNodeAccess() 函数中，会将当前被访问到的节点 e，移动至内部的双向链表的尾部。
值得注意的是，afterNodeAccess() 函数中，会修改 modCount，因此当你正在 accessOrder=true 的模式下，迭代 LinkedHashMap 时，如果同时查询访问数据，也会导致 fail-fast，因为迭代的顺序已经改变。
nextNode() 就是迭代器里的next()方法。
该方法的实现可以看出，迭代 LinkedHashMap，就是从内部维护的双链表的表头开始循环输出。
而双链表节点的顺序在LinkedHashMap的增、删、改、查时都会更新。
以满足按照插入顺序输出，还是访问顺序输出。
它与 HashMap 比，还有一个小小的优化，重写了 containsValue() 方法，直接遍历内部链表去比对 value 值是否相等。
看完上述内容，你们掌握如何深入解读LinkedHashMap原理和源码的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注蜗牛博客行业资讯频道，感谢各位的阅读！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
评论