1.总结

1.LinkedHashSet使用LinkedHashMap存储数据。
2.LinkedHashSet是有序的，LinkedHashMap使用双向链表维护元素的插入顺序，所以可以按照元素的插入顺序访问它们。
3.LinkedHashMap支持按插入顺序或访问顺序维护元素的顺序，但是LinkedHashSet只支持以插入顺序排序。

2.LinkedHashSet继承关系图

LinkedHashSet.png

3.源码分析

1.构造方法

/**
 * 指定容量和负载因子
 */
public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}

/**
 * 指定容量
 */
public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}

/**
 * 默认构造方法
 */
public LinkedHashSet() {
    // 默认初始容量为16，负载因子为0.75
    super(16, .75f, true);
}

public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}

/**
 * LinkedHashSet的四个构造方法最终都调用HashSet的构造方法
 * 初始化一个LinkedHashSet
 */
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

public LinkedHashMap(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor);
    // 为false，表示不以访问顺序排序；这就是LinkedHashSet只以插入顺序排序的原因
    accessOrder = false;
}

通过分析构造方法可以看到LinkedHashSet使用LinkedHashMap保存数据。
另外LinkedHashSet除了这四个构造方法，就还只有一个迭代器方法，就这么简单。

4.与HashSet有什么不同？

HashSet是无序的，而LinkedHashSet以双向链表维护元素的插入顺序。
因为LinkedHashSet要维护一个双向链表，所以性能要逊色于HashSet，所以要是不要求维护元素的顺序，优先使用HashSet。

最后编辑于：2020.11.25 09:51:31