java集合框架（十）：LinkedHashSet

开发十年，就只剩下这套架构体系了！ >>>   

上一遍博文介绍了HashSet的原理，而现在将要讲解的LinkedHashSet是HashSet的子类，相信理解起来也是比较容易的。LinkedHashSet与父类HashSet最大区别就是其存储的值是在LinkdeHashMap（点击此处了解原理）的key中，而不是HashMap的key中。

一、类的定义

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

从以上代码可以看出，LinkedHashSet的类定义没什么特别之处，主要的方法和属性都是继承于父类HashSet

二、构造函数

    // 指定初始容量和负载因子
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        // 调用父类的构造器，父类属性map赋值为LinkedHashMap（请参考上一遍博文）
        super(initialCapacity, loadFactor, true);
    }

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

    // 默认构造器
    public LinkedHashSet() {
        super(16, .75f, true);
    }

三、总结

1. LinkedHashSet继承于HashSet，其数据结构是LinkedHashMap。
2. LinkedHashSet的使用场合是要求集合不能有重复元素，且元素具有先进先出（FIFO）的特性。
3. 由于LinkedHashSet的值存储在LinkedHashMap的key中，故自定义类需要重写超类的equals()和hashCode()方法。