LinkedHashMap 详解
本文代码来自JDK8 性质 LinkedHashMap 继承于 HashMap, 具备 HashMap 的一切性质; LinkedHashMap 会按先后插入顺序对元素排序遍历; LinkedHashMap 会额外使用双向链表结构来表示插入的元素. 变量 transient LinkedHashMap.Entry head表示双向链表的头部 transient LinkedHashMap.Entry tail表示双向链表的尾部 final boolean accessOrdertrue: 表示把最后访问的节点放到双向链表的最后一位, 访问的方式有替换旧节点和读取节点 put LinkedHashMap 的 put 方法也是使用 HashMap 的方法, 不同在于重写了 newNode(), afterNodeAccess 和 afterNodeInsertion 这几个方法, 这几个方法的调用可以看 HashMap-详解四, 下面具体讲讲如何重写这几个方法. newNode /** * 根据 key-value 创建双向链表节点 * e 表示下一个节点, 不过这里是空值, 不用理会 *...