深入剖析 JDK 1.8 LinkedHashMap 源码，揭开哈希表和链表的完美结合

2023-11-13 07:03:32

在 Java 集合框架中，LinkedHashMap 是一种有序的哈希表，它将哈希表的快速查找与链表的顺序存储相结合，从而在查找和遍历方面提供了高效的性能。本文将深入解析 JDK 1.8 中 LinkedHashMap 的源码，揭开其内部工作原理和巧妙设计。

类的定义

LinkedHashMap 的源码位于 java.util 包中，其定义如下：

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> {

    private static final long serialVersionUID = 3801124242820219131L;

    private transient Entry<K,V> head;
    private transient Entry<K,V> tail;

    // ... 其他代码 ...
}

LinkedHashMap 继承自 HashMap，这意味着它拥有 HashMap 的所有功能，例如基于哈希码的快速查找。然而，LinkedHashMap 引入了两个额外的字段：head 和 tail，它们用于维护一个双向链表，将哈希表中的键值对按插入顺序连接起来。

构造方法

LinkedHashMap 提供了几个构造方法，允许开发人员根据需要定制 LinkedHashMap 的行为：

public LinkedHashMap() {
    super();
}

public LinkedHashMap(int initialCapacity) {
    super(initialCapacity);
}

public LinkedHashMap(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor);
}

// ... 其他代码 ...