LinkedHashSet结合哈希表与双向链表,保证元素不重复且按插入顺序排列。1. 创建时可用new关键字并指定泛型类型;2. add()添加元素,重复返回false;3. remove()删除元素,clear()清空;4. 支持for循环、Iterator遍历,顺序与插入一致;5. contains()判断存在性,效率高;6. size()获取元素个数。适用于去重且需顺序的场景,如操作日志记录。

LinkedHashSet 是 Java 中 Set 接口的一个实现类,它结合了 HashSet 的快速查找特性和 LinkedList 的有序性。它能保证元素插入的顺序,并且不允许重复元素。如果你希望集合中的元素不重复且按插入顺序排列,LinkedHashSet 是一个理想选择。
1. 创建 LinkedHashSet
可以通过 new 关键字创建 LinkedHashSet 实例:
- LinkedHashSet
set = new LinkedHashSet(); - LinkedHashSet
numbers = new LinkedHashSet(16); // 指定初始容量
泛型建议明确指定类型,避免类型错误。
2. 添加元素(add)
使用 add() 方法添加元素,如果元素已存在,返回 false,不会重复添加:
立即学习“Java免费学习笔记(深入)”;
元素按添加顺序保存,输出时顺序与插入一致。
3. 删除元素(remove)
使用 remove() 方法根据值删除元素:
- set.remove("banana"); // 删除指定元素
- set.clear(); // 清空所有元素
删除不存在的元素不会报错,只是返回 false。
4. 遍历 LinkedHashSet
可以使用增强 for 循环或迭代器遍历:
- for (String item : set) {
- System.out.println(item);
- }
也可以用 Iterator 或 forEach 方法,遍历时顺序与插入顺序一致。
5. 判断元素是否存在(contains)
使用 contains() 方法检查某个元素是否在集合中:
- boolean hasApple = set.contains("apple"); // 返回 true 或 false
该操作效率较高,基于哈希表实现。
6. 获取集合大小(size)
使用 size() 方法获取当前元素个数:
- int count = set.size();
可用于判断集合是否为空或控制流程。
基本上就这些。LinkedHashSet 在需要去重又保持插入顺序时非常实用,比如记录用户操作历史、过滤重复日志等场景。用法简单,性能也不错。不复杂但容易忽略的是它的底层结构:哈希表 + 双向链表,这正是它既能高效存取又能维持顺序的原因。










