LinkedHashSet结合HashSet去重与链表保序特性,遍历时按添加顺序返回元素,适用于需去重且保留插入顺序的场景,如配置项读取、日志处理等,性能略低于HashSet但多数场景可忽略,不支持访问顺序排序且非线程安全。
在Java中,
LinkedHashSet 是一个非常实用的集合类,它结合了 HashSet 的快速查找性能和 链表 维护插入顺序的能力。如果你希望在去重的同时保留元素的添加顺序,LinkedHashSet 是理想选择。
LinkedHashSet 继承自 HashSet,但内部使用一个双向链表来维护元素的插入顺序。这意味着当你遍历 LinkedHashSet 时,元素的返回顺序与它们被添加的顺序完全一致。
与 HashSet 不同的是,HashSet 不保证任何顺序,而 TreeSet 会按自然排序或自定义排序重新排列元素,只有 LinkedHashSet 能做到有序且不重复。
创建和操作 LinkedHashSet 非常简单,以下是一些常用操作示例:
LinkedHashSet set = new LinkedHashSet();
set.add("apple");set.add("banana");set.add("apple"); // 重复元素不会被添加
for (String item : set) { System.out.println(item);}set.remove("apple");
boolean hasBanana = set.contains("banana");
LinkedHashSet 特别适合用于需要去重并保留原始顺序的场景,例如:
需要注意的是:
基本上就这些。只要记住:要去重 + 保序,优先考虑 LinkedHashSet。用法简单,效果明确,是日常开发中很实用的工具。