java.util.LinkedHashMap源码学习(二)-优快云博客

本文详细介绍了LinkedHashMap中的关键方法，如clear(), containsValue(), get(), addEntry(), createEntry(), init()和transfer()等，并解释了其内部类Entry如何实现双向链表以支持按插入顺序或访问顺序保存元素。

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

LinkedHashMap中重要的方法：

1. void clear()
调用HashMap中的clear方法清空数据，同时设置before和after都指向header。

2. boolean containsValue(Object value)
重写了HashMap中的containsValue方法，现在查询和table的容量无关了，只与实际存储的数据量有关。

3. V get(Object key)
得到指定key所对应的value。如果accessOrder为true时会调整所访问的Entry的位置。

4. void addEntry(int hash, K key, V value, int bucketIndex)
调用createEntry(hash, key, value, bucketIndex)，如果需要删除旧的数据，则调用removeEntryForKey(eldest.key)删除旧数据；如果不需要删除旧数据，则根据threshold来判断是否需要增加table的容量。

5. void createEntry(int hash, K key, V value, int bucketIndex)
在原来的Entry前面增加一个Entry。

6. void init()
在HashMap中init()方法没有实现，而在LinkedHashMap中实现了init()方法。设置before和after都指向header

7. void transfer(HashMap.Entry[] newTable)
利用链表的新特性重写，从而提高性能。不是对table进行迭代，而是对链表进行迭代。

LinkedHashMap中的内部类：
1. private static class Entry<K,V> extends HashMap.Entry<K,V>
LinkedHashMap中的Entry相比父类HashMap多了两个字段：Entry<K,V> before, after用来实现双向链表。其中void recordAccess(HashMap<K,V> m)实现了父类的空方法，当字段accessOrder值为true时，调用map.get或map.set时使用remove和addBefore方法把当前的Entry移到链表的前面，实现按访问的顺序排序。