LinkedHashMap

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

原创最新推荐文章于 2024-10-22 21:49:11 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

6 篇文章

订阅专栏

Android

2 篇文章

订阅专栏

本文对比了Android SDK与JDK中LinkedHashMap的实现差异，包括存储结构、更新操作及命中后的处理方式等细节。

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

Android SDK中的LinkedHashMap是双向循环链表存储的

而JDK中LinkedHashMap是双向无环链表存储的。

而且在A 中每次put都会将最新的Entry 放到对应table[index]中变成桶中第一个元素，JDK中直接放在已找到的Entry next上。如果在put过程中找到最新的元素会进行makeTail操作！把最新的entry放到尾部，最老的的在header.next 中所以 eldest方法会返回这个“最老”的值。反正在A中只要“命中一次”（包括 put中寻找旧值 get中寻找目标值）就会 makeTail一次把最新的Entry 发在末尾处。 JDK也是如此。只不过一个单链表一个双链表操作的细节有些不同。

</pre>JDK“命中后”添加到尾部<p><pre name="code" class="java"> 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;<span style="white-space:pre">	</span>     //要放在尾部的节点后继值为空
            if (b == null)<span style="white-space:pre">	</span>     //判断是不是第一个节点是就当做头<span style="white-space:pre">	</span>
                head = a;
            else
                b.after = a;       
            if (a != null)<span style="white-space:pre">		</span>//要删除的节点前驱的后继指向后继
                a.before = b;           //要删除的节点的后继指向前驱
            else
                last = b;
            if (last == null)
                head = p;
            else {
                p.before = last;
                last.after = p;
            }
            tail = p;                //变为末尾
            ++modCount;
        }
    }

Android SDK “命中后”添加到尾部

 private void makeTail(LinkedEntry<K, V> e) {
        // Unlink e
        e.prv.nxt = e.nxt;
        e.nxt.prv = e.prv;

        // Relink e as tail
        LinkedEntry<K, V> header = this.header;
        LinkedEntry<K, V> oldTail = header.prv;
        e.nxt = header;
        e.prv = oldTail;
        oldTail.nxt = header.prv = e;
        modCount++;
    }