JDK源码之LinkedHashSet

　　LinkedHashSet是HashSet和LinkList结合产生的集合，集合中的元素互不相同，且元素采用双向链表进行连接。

1.定义

　　LinkedHashSet继承了HashSet并且实现了Set,Cloneable,Serializable接口。

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable

2.构造函数

　　//构造一个指定大小和负载因子的LinkedHashSet
　　public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

    //构造一个指定大小和默认负载因子为0.75的LinkedHashSet
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

    //构造一个默认大小为16，默认负载因子为0.75的LinkedHashSet
    public LinkedHashSet() {
        super(16, .75f, true);
    }

    //构造一个包含指定元素的LinkedHashSet,默认构造因子为0.75，如果说元素数量不够，则大小为11

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

这里调用的父类的构造函数，调用的是HashSet中的构造函数，而这个构造函数调用的又是LinkedHashMap中的构造函数，也就是说HashSet的底层是靠LinkedHashMap进行实现的。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

3.总结

LinkedHashSet 是 Set 的一个具体实现，其维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序。
LinkedHashSet 继承与 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样，不过还是有一点点区别的（具体的区别大家可以自己去思考一下）。
如果我们需要迭代的顺序为插入顺序或者访问顺序，那么 LinkedHashSet 是需要你首先考虑的。

JDK源码之LinkedHashSet

猜你喜欢