LinkedHashMap简单解析

78 阅读 0 评论 52 点赞

我是靠谱客的博主怕孤单蜜粉，最近开发中收集的这篇文章主要介绍LinkedHashMap简单解析，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

源码版本1.7
本文参考：http://www.cnblogs.com/CarpenterLee/p/5541111.html
1、内部结构
节点的结构：
这里写图片描述

整体结构：
这里写图片描述

插入过程：
1、从table的角度看，新的entry需要插入到对应的bucket里，当有哈希冲突时，采用头插法将新的entry插入到冲突链表的头部。
2、从header的角度看，新的entry需要插入到双向链表的尾部。
这里写图片描述

删除过程：
1、从table的角度看，需要将该entry从对应的bucket里删除，如果对应的冲突链表不空，需要修改冲突链表的相应引用。
2、从header的角度来看，需要将该entry从双向链表中删除，同时修改链表中前面以及后面元素的相应引用。
这里写图片描述

访问的两种方式：
1、一种是按照插入元素时的顺序迭代，比如，插入A,B,C，那么迭代也是A,B,C，
2、另一种是按照访问顺序，比如，在迭代前，访问了B，那么迭代的顺序就是A,C,B，比如在迭代前，访问了B，接着又访问了A，那么迭代顺序为C,B,A，比如，在迭代前访问了B，接着又访问了B，然后在访问了A，迭代顺序还是C,B,A。要说明的意思就是不是近期访问的次数最多，就放最后面迭代，而是看迭代前被访问的时间长短决定。