共同学习Java源代码-数据结构-LinkedHashMap(三)

最新推荐文章于 2024-06-27 00:09:23 发布

达霁吧

最新推荐文章于 2024-06-27 00:09:23 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/ccdust/article/details/78783007

Java 专栏收录该内容

164 篇文章

订阅专栏

本文详细介绍了Java中LinkedHashMap的构造方法及其工作原理，并解释了如何通过accessOrder参数控制元素的访问顺序，同时展示了与父类HashMap相比，LinkedHashMap提供的额外功能。

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

public LinkedHashMap(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor);
accessOrder = false;

}

public LinkedHashMap(int initialCapacity) {
super(initialCapacity);
accessOrder = false;
}

public LinkedHashMap() {
super();
accessOrder = false;
}

public LinkedHashMap(Map<? extends K, ? extends V> m) {
super();
accessOrder = false;
putMapEntries(m, false);
}

public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}

这几个都是构造方法不多说了

public boolean containsValue(Object value) {
for (LinkedHashMap.Entry<K,V> e = head; e != null; e = e.after) {
V v = e.value;
if (v == value || (value != null && value.equals(v)))
return true;
}
return false;
}

这个方法是判断是否包含值的方法就是从head元素开始遍历具体很简单就不说了

public V get(Object key) {
Node<K,V> e;
if ((e = getNode(hash(key), key)) == null)
return null;
if (accessOrder)
afterNodeAccess(e);
return e.value;
}

public V getOrDefault(Object key, V defaultValue) {
Node<K,V> e;
if ((e = getNode(hash(key), key)) == null)
return defaultValue;
if (accessOrder)
afterNodeAccess(e);
return e.value;
}

这两个是获取值的方法和父类不同的地方在于增加了afterNodeAccess的逻辑就是accessOrder为true 对节点操作了一次就将节点放到链表尾部也就是按照操作顺序排列元素

public void clear() {
super.clear();
head = tail = null;
}

这个是清除的方法调用了父类的方法并将head和tail都清空

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
return false;
}

这个是删除最古老的元素的方法直接返回false