java8中LinkedHashSet是如何实现的

Posted 2022-12-12 BennuCTech

在java8中，我们看到LinkedHashSet源码非常简单：

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

    private static final long serialVersionUID = -2851667679971038690L;

    public LinkedHashSet(int initialCapacity, float loadFactor) 
        super(initialCapacity, loadFactor, true);
    

    public LinkedHashSet(int initialCapacity) 
        super(initialCapacity, .75f, true);
    
    
    public LinkedHashSet() 
        super(16, .75f, true);
    

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

    @Override
    public Spliterator<E> spliterator() 
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    

可以看到几乎没有重写任何函数，那么它与HashSet不就一样了么？它的链表是怎么实现的呢？
这个秘密实际是在HashSet的构造函数中，它的几个构造函数如下：

public HashSet() 
    map = new HashMap<>();


public HashSet(Collection<? extends E> c) 
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);


public HashSet(int initialCapacity, float loadFactor) 
    map = new HashMap<>(initialCapacity, loadFactor);


public HashSet(int initialCapacity) 
    map = new HashMap<>(initialCapacity);


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

可以看到除了最后一个三参数的构造函数，其他都使用了HashMap，而三参数构造函数则使用了LinkedHashMap。

回头看LinkedHashSet，它的构造函数都调用这个三参数的构造函数，这样就通过LinkedHashMap实现了链表。

所以LinkedHashSet的实现还是LinkedHashMap，其实可以看到HashSet的实现都是HashMap。

关注公众号：BennuCTech，获取更多干货！