它们之间有什么区别？我知道
LinkedHashSet 是 HashSet 的有序版本，它 维护所有元素的双向链表。使用此类而不是 HashSet 当您关心迭代顺序时。当您遍历 HashSet 时 顺序是不可预测的，而 LinkedHashSet 允许您遍历元素 按照它们插入的顺序。
但是LinkedHashSet的源码中只有HashSet的调用构造函数。那么双链表和插入顺序在哪里呢？
【问题讨论】：
标签： java hashset linkedhashset
答案在于LinkedHashSet使用了哪些构造函数来构造基类：
public LinkedHashSet(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor, true); // <-- boolean dummy argument
}
...
public LinkedHashSet(int initialCapacity) {
super(initialCapacity, .75f, true); // <-- boolean dummy argument
}
...
public LinkedHashSet() {
super(16, .75f, true); // <-- boolean dummy argument
}
...
public LinkedHashSet(Collection<? extends E> c) {
super(Math.max(2*c.size(), 11), .75f, true); // <-- boolean dummy argument
addAll(c);
}
描述了一个采用布尔参数的HashSet 构造函数（一个示例），如下所示：
/**
* Constructs a new, empty linked hash set. (This package private
* constructor is only used by LinkedHashSet.) The backing
* HashMap instance is a LinkedHashMap with the specified initial
* capacity and the specified load factor.
*
* @param initialCapacity the initial capacity of the hash map
* @param loadFactor the load factor of the hash map
* @param dummy ignored (distinguishes this
* constructor from other int, float constructor.)
* @throws IllegalArgumentException if the initial capacity is less
* than zero, or if the load factor is nonpositive
*/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
}
【讨论】：
HashSet 是 unordered 并且 unsorted Set。
LinkedHashSet 是 有序版本 的 HashSet。
HashSet 和 LinkedHashSet 的唯一区别在于：
LinkedHashSet 维护插入顺序。
当我们遍历 HashSet 时，顺序是不可预测的，而在 LinkedHashSet 的情况下它是可预测的。
LinkedHashSet 维护插入顺序的原因是：
底层使用的数据结构是双链表。
【讨论】：
LinkedHashSet 的构造函数调用以下基类构造函数：
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<E, Object>(initialCapacity, loadFactor);
}
如您所见，内部映射是LinkedHashMap。如果您查看LinkedHashMap 内部，您会发现以下字段：
private transient Entry<K, V> header;
这是有问题的链表。
【讨论】：
我建议你大部分时间使用LinkedHashSet，因为它整体性能更好）：
HashMap，因为大多数时候我们使用 Set 结构进行迭代。性能测试：
------------- TreeSet -------------
size add contains iterate
10 746 173 89
100 501 264 68
1000 714 410 69
10000 1975 552 69
------------- HashSet -------------
size add contains iterate
10 308 91 94
100 178 75 73
1000 216 110 72
10000 711 215 100
---------- LinkedHashSet ----------
size add contains iterate
10 350 65 83
100 270 74 55
1000 303 111 54
10000 1615 256 58
您可以在此处查看源测试页面：The Final Performance Testing Example
【讨论】：
您应该查看它调用的 HashSet 构造函数的来源...它是一个特殊的构造函数，它使支持 Map 成为 LinkedHashMap 而不仅仅是 HashMap。
【讨论】：
哈希集： 实际上是无序的。 如果你传递参数意味着
Set<Integer> set=new HashSet<Integer>();
for(int i=0;i<set.length;i++)
{
SOP(set)`enter code here`
}
输出：
可能是2,1,3 不可预测。下次再下单。
LinkedHashSet() 产生先进先出顺序。
【讨论】：
哈希集：
下划线的数据结构是Hashtable。 不允许重复的对象。插入顺序不保留，它基于对象的哈希码。 可以进行空值插入（仅一次）。 它实现了 Serializable、Clonable 但不是 RandomAccess 接口。 如果频繁操作是搜索操作，最好选择HashSet。
在 HashSet 中不允许重复。如果用户尝试插入重复项，则我们不会得到任何编译或运行时异常。 add 方法只返回 false。
构造函数：
HashSet h=new HashSet();创建一个空的 HashSet 对象，默认初始容量为 16，默认填充率（负载因子）为 0.75。
HashSet h=new HashSet(int initialCapacity);使用指定的 initialCapacity 创建一个空的 HashSet 对象，默认填充率为 0.75。
HashSet h=new HashSet(int initialCapacity, float fillRatio);
HashSet h=new HashSet(Collection c);为给定的集合创建一个等效的 HashSet 对象。此构造函数用于集合对象之间的相互转换。
LinkedHashSet：
它是 HashSet 的子类。除了以下不同之外，它与 HashSet 完全相同，包括（构造函数和方法）。
差异 哈希集：
LinkedHashSet：
【讨论】：
HashSet 不维护插入项的顺序LinkedHashSet维护插入项的顺序
例子
Set<String> set = ...;// using new HashSet<>() OR new LinkedHashSet<>()
set.add("2");
set.add("1");
set.add("ab");
for(String value : set){
System.out.println(value);
}
HashSet 输出
1
ab
2
LinkedHashSet 输出
2
1
ab
【讨论】：
如果您查看从 LinkedHashSet 类调用的构造函数，您会发现在内部它是用于支持目的的 LinkedHashMap。
【讨论】：
所有方法和构造函数都相同，但唯一不同的是 LinkedHashset 将保持插入顺序，但不允许重复。
Hashset 不会维护任何插入顺序。 它是 List 和 Set 的简单组合:)
【讨论】：