LinkedHashMap实现有序的原理

最新推荐文章于 2023-03-17 17:10:57 发布

汉尼博

最新推荐文章于 2023-03-17 17:10:57 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java.util Java集合类文章标签： LinkedHashMap HashMap java集合类 Map 有序Map

本文链接：https://blog.youkuaiyun.com/u010623927/article/details/87025820

Java集合类同时被 2 个专栏收录

4 篇文章

订阅专栏

java.util

3 篇文章

订阅专栏

本文深入探讨了LinkedHashMap的数据结构，解释了其如何在HashMap基础上通过维护双向链表来保持元素的插入顺序，为需要有序访问HashMap的场景提供了便利。

LinkedHashMap采用的hash算法和HashMap相同，但是它重新定义了数组中保存的元素Entry，该Entry除了保存当前对象的引用外，还保存了其上一个元素before和下一个元素after的引用，从而在哈希表的基础上又构成了双向链接列表。这样就能按照插入的顺序遍历原本无序的HashMap了，是不是很方便？

看源代码：

/** 
 * 双向链表的表头元素。 
 */  
private transient Entry<K,V> header;  
  
/** 
 * LinkedHashMap的Entry元素。 
 * 继承HashMap的Entry元素，又保存了其上一个元素before和下一个元素after的引用。 
 */  
private static class Entry<K,V> extends HashMap.Entry<K,V> {  
    Entry<K,V> before, after;  
    ……  
}