分类：LinkedHashMap

2021
07-12

Java源码解析之LinkedHashMap

目录一、成员变量二、构造函数三、重要方法一、成员变量先来看看存储元素的结构吧：staticclassEntry<K,V>extendsHashMap.Node<K,V>{Entry<K,V>before,after;Entry(inthash,Kkey,Vvalue,Node<K,V>next){super(hash,key,value,next);}}这个Entry在HashMap中被引用过，主要是为了能让LinkedHashMap也支持树化。在这里则是用来存储元素。//双向链表的头，用作AccessOrder时也是最老的元素tran... 继续阅读 >

2021
07-08

Java LinkedHashMap 底层实现原理分析

目录添加元素删除元素更新元素查找元素其他方法迭代器总结在实现上，LinkedHashMap很多方法直接继承自HashMap，仅为维护双向链表覆写了部分方法。所以，要看懂LinkedHashMap的源码，需要先看懂HashMap的源码。默认情况下，LinkedHashMap的迭代顺序是按照插入节点的顺序。也可以通过改变accessOrder参数的值，使得其遍历顺序按照访问顺序输出。这里我们只讨论LinkedHashMap和HashMap的不同之处，LinkedHashMap的其他操作和特性... 继续阅读 >