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

关注

原创最新推荐文章于 2024-07-19 08:42:04 发布 191 阅读 AI 写同款· GEO 优化 ›

深入浅出Java中的数据结构：LinkedHashMap详解在Java编程中，我们经常需要使用Map这个数据结构来存储键值对，而是Map的一个实现类，它在HashMap的基础上维护了一个双向链表，并且按照插入顺序或者访问顺序来迭代元素。既保证了HashMap的快速访问性能，又提供了顺序访问的能力，因此在某些场景下非常有用。本文将从源代码解析、应用场景案例、优缺点分析等多个方面对进行详细介绍，希望能帮助读者更好地理解的实现原理和使用方法。本文主要介绍了Java中的这个数据结构，并对其源代码进行了分析和解读。通过对的应用场景案例和优缺点分析，读者可以更好地理解。阅读详情

public class LinkedHashMap<K,V>
extends HashMap<K,V>

implements Map<K,V>

这是按顺序存取的HashMap 继承自HashMap 实现了Map接口

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

这是键值对内部类 HashMap的TreeNode就是继承这个类

这个类继承自HashMap的Node内部类多了before和after两个属性调用父类的构造方法

transient LinkedHashMap.Entry<K,V> head;

transient LinkedHashMap.Entry<K,V> tail;

head和tail节点

final boolean accessOrder;

这个为false的话就是按照插入顺序排序为true的话就是按照访问顺序排序

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

这个方法就是将参数p放到尾部的方法

首先判断最后一个节点是否为空如果为空就将p赋给head 否则就将p放到队尾

private void transferLinks(LinkedHashMap.Entry<K,V> src,
LinkedHashMap.Entry<K,V> dst) {
LinkedHashMap.Entry<K,V> b = dst.before = src.before;
LinkedHashMap.Entry<K,V> a = dst.after = src.after;
if (b == null)
head = dst;
else
b.after = dst;
if (a == null)
tail = dst;
else
a.before = dst;
}

这个方法是将键值对进行重链接的方法

首先将参数src的before和after属性赋给参数dst的before和after属性

判断如果复制后dst的before为空那么dst赋给head节点否则将dst的before节点的after属性赋为dst

判断如果复制后dst的after为空那么dst赋给tail节点否则将dst的after节点的before属性赋为dst

其实就是用dst替掉src

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

这个方法就是重写HashMap的清空所有属性方法调用了父类的方法然后把head和tail都清空了

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

这个方法是创建新节点的方法

就是创建一个新的Entry对象然后调用linkNodeLast放在队尾

Node<K,V> replacementNode(Node<K,V> p, Node<K,V> next) {
LinkedHashMap.Entry<K,V> q = (LinkedHashMap.Entry<K,V>)p;
LinkedHashMap.Entry<K,V> t =
new LinkedHashMap.Entry<K,V>(q.hash, q.key, q.value, next);
transferLinks(q, t);
return t;
}

这个是替换节点的方法创建一个新节点包装了参数p的哈希值键和值用新包装的对象替掉p 其实变化的就是next赋给了新节点t的next

TreeNode<K,V> newTreeNode(int hash, K key, V value, Node<K,V> next) {
TreeNode<K,V> p = new TreeNode<K,V>(hash, key, value, next);
linkNodeLast(p);
return p;
}

TreeNode<K,V> replacementTreeNode(Node<K,V> p, Node<K,V> next) {
LinkedHashMap.Entry<K,V> q = (LinkedHashMap.Entry<K,V>)p;
TreeNode<K,V> t = new TreeNode<K,V>(q.hash, q.key, q.value, next);
transferLinks(q, t);
return t;
}

这两个是树节点的相关方法和上面一样不说了

收录于