LinkedHashSet是Set接口的实现类，基于哈希表和双向链表结构，既能保证元素唯一性，又能按插入顺序遍历。创建后添加元素即可自动维持顺序，重复元素不被添加；与HashSet无序、TreeSet按排序不同，LinkedHashSet性能适中且顺序稳定。删除后重新添加会置于末尾，迭代时不可直接修改集合，否则抛出异常。使用简单，无需额外编码即可确保插入顺序。
在Java中，LinkedHashSet 本身就设计用来保持元素的插入顺序。这意味着你不需要额外操作就能按添加顺序遍历元素。它结合了 HashSet 的快速查找性能和链表维持插入顺序的优点。
什么是 LinkedHashSet？
LinkedHashSet 是 Set 接口的一个实现类，内部使用哈希表+双向链表结构：
- 哈希表确保元素唯一性（不允许重复）
- 双向链表记录插入顺序，保证遍历时顺序与添加顺序一致
如何使用 LinkedHashSet 保持顺序
直接创建 LinkedHashSet 并添加元素即可自动保持插入顺序：
import java.util.LinkedHashSet;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Set linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("Apple");
linkedHashSet.add("Banana");
linkedHashSet.add("Orange");
linkedHashSet.add("Apple"); // 重复元素不会被添加
for (String fruit : linkedHashSet) {
System.out.println(fruit);
}
}
}
输出结果为：
立即学习“Java免费学习笔记（深入）”；
艺帆网络工作室网站源码1.7.5
下载
艺帆网络工作室网站源码,是国庆后新一批新概念的网站源码,采用流行的Html5和JS组合流畅顺滑，界面清晰明朗，适合科技类企业和公司建站使用。如果你是想成为一家独特的设计公司，拥有独特的文化，追求品质，而非数量与规模。 这种坚持一直贯穿于项目运作之中，从品牌建立、形象推广设计到品牌形象管理。那可以考虑使用这款艺帆网络工作室网站源码。 这款源码中服务项目和团队程序需要在_template文件夹下的in
Banana
Orange
即使 Apple 被重复添加，也只保留第一次出现的位置，其余顺序不变。
与其它 Set 实现的区别
对比常见 Set 类型的行为差异：
- HashSet：不保证任何顺序，遍历顺序可能随机
- TreeSet：按元素自然排序或自定义比较器排序
- LinkedHashSet：按插入顺序排列，性能优于 TreeSet，略低于 HashSet
注意事项
虽然 LinkedHashSet 保持插入顺序，但以下情况会影响顺序感知：
- 删除后再添加相同元素，会作为新条目放在末尾
- 仅调用 contains()、remove() 不改变顺序
- 迭代过程中不能修改集合（除非使用 Iterator.remove()），否则抛出 ConcurrentModificationException
