本文介绍了 Java 集合框架中 LinkHashSet 的特性及其实现原理。LinkHashSet 使用链表来保持元素添加顺序，使得迭代时能按照插入顺序进行。尽管内部存储仍然是无序的，但这种特性为需要保持顺序的应用提供了便利。
LinkHashSet
特点：使用了一个链表维护了添加进集合的元素的顺序，导致当我们遍历LinkedHashSet集合元素时，是按照添加进去的顺序遍历的。即使输出变的有序了，但是其实底层存储还是无序的。
Set s = new LinkedHashSet();
s.add(123);
s.add(456);
s.add("AA");
s.add("BB");
System.out.println(set);
[123, 456, AA, BB] 输出顺序和输入时的一样了
底层是这样:
特点：使用了一个链表维护了添加进集合的元素的顺序，导致当我们遍历LinkedHashSet集合元素时，是按照添加进去的顺序遍历的。即使输出变的有序了，但是其实底层存储还是无序的。
Set s = new LinkedHashSet();
s.add(123);
s.add(456);
s.add("AA");
s.add("BB");
System.out.println(set);
[123, 456, AA, BB] 输出顺序和输入时的一样了
底层是这样:
扫一扫
468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
