linkedhashset因维护双向链表而产生三类性能开销：内存占用增加（每个元素多16字节）、插入/删除时需同步更新链表指针（o(1)但指令更多）、迭代速度略低（百万级元素下慢10%~20%），但所有操作平均时间复杂度仍为o(1)。
LinkedHashSet 维护双向链表，主要带来三类可测量的性能开销：内存占用增加、插入/删除操作变慢、迭代速度略低。
内存开销：每个元素多存两个引用
LinkedHashSet 的每个节点（LinkedHashMap.Entry）比 HashSet 的普通 Node 多两个字段：before 和 after，用于指向前驱和后继节点。这意味着：
- 每个元素额外占用 16 字节（在 64 位 JVM 开启指针压缩时，两个对象引用通常占 8+8 字节）；
- 集合越大，这部分固定增量越明显——10 万个元素就多用约 1.6 MB；
- 该开销与哈希表容量无关，只跟实际元素个数正相关。
插入与删除开销：链表指针需同步更新
每次调用 add() 或 remove() 时，除了哈希表常规操作（计算 hash、寻址桶、处理冲突），还要维护链表结构：
- 插入时需将新节点插入到链表尾部，并更新 header 节点的前后指针；
- 删除时需“摘除”节点，重连
before.after = after和after.before = before； - 这些操作都是 O(1)，但实际 CPU 指令更多，缓存局部性也略差于纯哈希表操作。
迭代开销：遍历走链表而非哈希桶数组
HashSet 迭代需扫描整个哈希桶数组，跳过空桶，再逐个遍历非空桶内的链表/红黑树——顺序杂乱且可能有大量跳空；而 LinkedHashSet 直接沿双向链表线性遍历：
- 优点是顺序稳定、缓存友好（节点在内存中相对连续）；
- 缺点是无法跳过无效空间，且链表节点本身分散分配，不如数组紧凑；
- 实测中，百万级元素下，LinkedHashSet 迭代耗时通常比 HashSet 高 10%~20%，取决于 JVM 和数据分布。
注意：这些开销不改变时间复杂度
所有基本操作（add/remove/contains/iterator）平均仍是 O(1)。所谓“略慢”“略高”，是在常数因子层面的差异，对大多数业务场景影响微弱。只有在极端吞吐敏感或内存受限（如嵌入式、高频实时日志去重）时，才需要权衡是否值得为顺序性付出这点代价。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
