深入理解LinkedHashSet

1,特性

LinkedTreeSet底层数据结构是链表和哈希表,元素有序且唯一,链表保证元素有序,哈希表保证元素唯一 线程不安全,效率高。

2,类图关系

在这里插入图片描述

3,源码

package java.util;
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);
    }
	//使用指定的初始容量和装载因子为0.75,构造一个新的空链接哈希集
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
	//空参构造函数,默认容量16,装载因子为0.75
    public LinkedHashSet() {
        super(16, .75f, true);
    }

   //基于一个集合C,构造一个带有指定元素的非空链接哈集
    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);
    }
}

super(Math.max(2*c.size(), 11), .75f, true);
HashSet 里的构造函数

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

addAll©;方法

  public boolean addAll(Collection<? extends E> c) {
        boolean modified = false;
        for (E e : c)
            if (add(e))
                modified = true;
        return modified;
    }

©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页