LinkedHashMap

最新推荐文章于 2024-10-22 21:49:11 发布

as7575612

最新推荐文章于 2024-10-22 21:49:11 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/as7575612/article/details/83751881

java基础专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了LinkedHashMap的实现原理，包括其如何通过双向链表维护插入顺序，以及accessOrder属性如何影响元素的位置调整。文章深入探讨了节点插入、删除和访问时的链表操作，揭示了LinkedHashMap在保持有序性方面的独特机制。

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

LinkedHashMap 是hashMap的子类.. 可以维持一个插入的顺序..如果 accessOrder为true的话则最后访问的在最后面..

LinkedHashMap 中维持了一个双向的链表

 /**
     * The head (eldest) of the doubly linked list.
     */
    // 头位置
    transient LinkedHashMap.Entry<K,V> head;

    /**
     * The tail (youngest) of the doubly linked list.
     */
    // 尾位置
    transient LinkedHashMap.Entry<K,V> tail;

每次在新建一个node的时候会将新插入的元素移动到双向聊表的尾巴处  putVal中的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;
    }

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;
        }
    }

remove的时候会调用来删除掉双向链表中的节点..

void afterNodeRemoval(Node<K,V> e) { // unlink
        LinkedHashMap.Entry<K,V> p =
            (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
        p.before = p.after = null;
        if (b == null)
            head = a;
        else
            b.after = a;
        if (a == null)
            tail = b;
        else
            a.before = b;
    }

在获取节点的时候如果是 assessOrder为true 则会修改双向链表中的位置这里的modeCount是在++的迭代的时候可能会出现快速失败的异常

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;
            // 因为要设置成最后一个after是没有的
            p.after = null;
            // p就是第一个没有before
            if (b == null)
                head = a; // 则头设置成下一个元素
            else
                b.after = a; // before 设置成after 把p的关联断开
            if (a != null)   // 有下一个
                a.before = b;  // 下一个与p的关联断开与b建立关联
            else
                last = b;      
            if (last == null)
                head = p;
            else {
                p.before = last;
                last.after = p;
            }
            tail = p;
            ++modCount;
        }
    }