LinkedHashSet 底层原理

以下是 LinkedHashSet 的底层原理的详细解析，结合其数据结构、顺序维护机制及性能特点：

---

一、底层实现：继承关系与数据结构

LinkedHashSet 是 HashSet 的子类，但其底层通过 LinkedHashMap 实现（而非普通 HashMap），从而在哈希表的基础上增加了 双向链表 结构来维护插入顺序。

核心继承关系：

public class LinkedHashSet<E> extends HashSet<E>

数据结构示意图：

LinkedHashSet 实例
└── 内部 LinkedHashMap
    ├── 数组（哈希表）
    │   ├── 桶0 → Node(key=A, value=PRESENT) → Node(key=B, ...)
    │   └── ... 
    └── 双向链表
        ├── head → A → B → C → tail
        └── 维护插入顺序的链表关系

---

二、顺序维护机制

1. 双向链表结构

• 节点定义：LinkedHashMap 的 Entry 类继承自 HashMap 的 Node，并额外添加 before 和 after 引用，形成双向链表。

static class Entry<K,V> extends HashMap.Node<K