LinkedHashMap

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槽的位置；