LinkedHashMap简单解析

源码版本1.7 本文参考:http://www.cnblogs.com/CarpenterLee/p/5541111.html 1、内部结构 节点的结构: 整体结构: 插入过程: 1、从table的角度看,新的entry需要插入到对应的bucket里,当有哈希冲突时,采用头插法将新的entry插入到冲突链表的头部。 2、从header的角度看,新的entry需要插入到双向链表的尾部。 删除过程:
相关文章
相关标签/搜索