基础知识(二) LinkedHashMap 源码详解

最新推荐文章于 2021-11-14 03:15:49 发布

转载最新推荐文章于 2021-11-14 03:15:49 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5d0468e3e51d45599e019dab

文章标签：

#数据结构与算法

#知识点继承于HashMap 实现于Map接口 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

LinkedHashMap 继承了 HashMap 最主要的区别就是有序。内部使用散列链表红黑树实现。注意此Map不是线程安全的，如果需要同步使用请使用ConcurrentHashMap 或者 Collections.synchronizedMap。

其实它内部使用的还是HashMap的方法，主要区别在以下三个方法中。节点访问后、节点插入后、节点移除后做一些事情。 void afterNodeAccess(Node<K,V> p) { } void afterNodeInsertion(boolean evict) { } void afterNodeRemoval(Node<K,V> p) { }

#常量参数很多常量用的都是他爸的

//继承了HashMap Node 内部定义两个参数 
static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

复制代码

transient LinkedHashMap.Entry<K,V> head; //双向链表的头对象数据 transient LinkedHashMap.Entry<K,V> tail; //双向链表的尾对象数据 #源码解析

//其实就是一个移动链表的过程
 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;
        }
    }
复制代码

转载于:https://juejin.im/post/5d0468e3e51d45599e019dab