LinkedHashMap
Jihongchang(讨论 | 贡献)2023年5月6日 (六) 10:46的版本
package java.util;
……
public class LinkedHashMap<K,V>
extends HashMap<K,V>
implements Map<K,V>
{
……
transient LinkedHashMap.Entry<K,V> head;
transient LinkedHashMap.Entry<K,V> tail;
}
结点左边的“b”是 before 的意思,是指向前驱的引用类型变量;
结点右边的“a”是 after 的意思,是指向后继的引用类型变量;
next 则是按照 hashcode 取模之后存储元素的hash槽的位置;