Java集合框架：了解LinkedHashSet

LinkedHashSet

基于LinkedHashMap实现的树集

目录

LinkedHashSet继承关系

LinkedHashSet源码分析 

LinkedHashSet总结

---

LinkedHashSet继承关系

LinkedHashSet实现了Serializable接口，支持序列化，可通过序列化传输

LinkedHashSet实现了Cloneable接口，覆盖了clone()方法，能被克隆

LinkedHashSet继承了HashSet类，有HashSet的相关操作方法

LinkedHashSet源码分析 

LinkedHashSet构造函数：

/**
 * 使用指定的初始容量和负载因子构造新的空链接散列集
 *
 * @param      initialCapacity the initial capacity of the linked hash set
 * @param      loadFactor      the load factor of the linked hash set
 * @throws     IllegalArgumentException  if the initial capacity is less
 *               than zero, or if the load factor is nonpositive
 */
public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}

/**
 * 使用指定的初始容量和默认负载因子(0.75)构造新的空链接散列集
 *
 * @param   initialCapacity   the initial capacity of the LinkedHashSet
 * @throws  IllegalArgumentException if the initial capacity is less
 *              than zero
 */
public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}

/**
 * 用默认的初始容量(16)和负载系数(0.75)构造一个新的空的链接哈希集
 */
public LinkedHashSet() {
    super(16, .75f, true);
}

/**
 * 使用与指定集合相同的元素和默认的负载因子(0.75)构造新的链接散列集
 * 创建的散列集的初始容量足以容纳指定集合中的元素
 *
 * @param c  the collection whose elements are to be placed into
 *           this set
 * @throws NullPointerException if the specified collection is null
 */
public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}

LinkedHashSet总结

LinkedHashSet底层通过维护一个LinkedHashMap实现

LinkedHashSet初始的默认容量=16，默认负载因子=0.75

LinkedHashSet保证数据的唯一性和有序性（插入有序，存储无序）

LinkedHashSet是线程不安全的