LinkedHashMap源码分析

最新推荐文章于 2024-11-19 18:44:04 发布

原创最新推荐文章于 2024-11-19 18:44:04 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

69 篇文章

订阅专栏

本文详细解析了LinkedHashMap的实现原理，包括其如何继承HashMap并维护内部的双向链表，以及afterNodeAccess和afterNodeInsertion方法的作用。探讨了在不同情况下，如get操作和覆盖值时，元素在链表中的位置变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinkedHashMap继承了HashMap。

创建LinkedHashMap

Map<Integer,String> map = new LinkedHashMap<Integer,String>();
map.put(2, "lisi");

调用的是HashMap的put方法

public V put(K key, V value) {
     return putVal(hash(key), key, value, false, true);
}

HashMap的putVal方法

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
	//省略
		//不管是属于链表还是红黑树还是单个节点，都会调用这个方法
	newNode(hash, key, value, null);
	//省略
	afterNodeAccess(e);
	//省略
    afterNodeInsertion(evict);   
}

总结：
1）afterNodeInsertion(boolean evict)方法，在LinkedHashMap和HashMap中都有，这时是调用哪一个呢？
答案是子类的方法。
2）newNode方法，在LinkedHashMap和HashMap中都有，调用的LinkedHashMap的newNode方法。
3）如果父类是被子类实例化的（向上转型），且子类重写了父类中的某个方法，此时父类调用这个方法，是被子类重写之后的方法。

LinkedHashMap的newNode方法

Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
    LinkedHashMap.Entry<K,V> p =
         new LinkedHashMap.Entry<K,V>(hash, key, value, e);
    linkNodeLast(p);
    return p;
}

LinkedHashMap的linkNodeLast方法

private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
       LinkedHashMap.Entry<K,V> last = tail;
       tail = p;
       if (last == null)
           head = p;
       else {
           p.before = last;
           last.after = p;
       }
}

这里将每次put进来的元素都会在这里构建一个双向链表。

LinkedHashMap的afterNodeAccess方法

对一个key重新赋值覆盖老值时会调用这个方法，多次覆盖一个值，不会改变顺序，LinkedHashMap在构造时可以传入参数accessOrder，默认是false，默认，get一个key或者覆盖这个key的值，都不会改变他在链表里的顺序。但如果accessOrder是true，那么get或者覆盖这个key的值，就会导致这个key-value对顺序会改变，会被挪动到链表尾部。
void afterNodeAccess(Node<K,V> e) { // move node to last
LinkedHashMap.Entry<K,V> last;
if (accessOrder && (last = tail) != e) {
LinkedHashMap.Entry<K,V> p =
(LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a != null)
a.before = b;
else
last = b;
if (last == null)
head = p;
else {
p.before = last;
last.after = p;
}
tail = p;
++modCount;
}
}
总结：
1）你删除某个元素的时候，就会将那个元素从链表里给摘除。
2）在迭代的时候，LinkedHashMap里面会从链表的头部开始迭代，这样通过这个链表就可以维持他的一个顺序。