LinkedHashMap实现有序的原理

最新推荐文章于 2024-08-06 18:00:13 发布

汉尼博

最新推荐文章于 2024-08-06 18:00:13 发布

阅读量2.5k

点赞数 1

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

本文链接：https://blog.csdn.net/u010623927/article/details/87025820

版权

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

4 篇文章 2 订阅

订阅专栏

java.util

3 篇文章 0 订阅

订阅专栏

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;  
    ……  
}