Set集合（LinkedHashSet集合）

我们指导HashSet保证元素唯一，棵史元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

在HashSet下面有一个子类java.util.LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。

API文档中写道：

具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不受在set中重新插入的元素的影响。（如果在 s.contains(e) 返回 true 后立即调用 s.add(e)，则元素 e 会被重新插入到 set s 中。）

简单理解：底层是一个哈希表（数组+链表/红黑树）+链表，多了一条链表（记录元素的存储顺序），保证元素有序。

public static void main(String[] args) {
    HashSet<String> hashSet = new HashSet<>();
    hashSet.add("fff");
    hashSet.add("abc");
    hashSet.add("abc");
    hashSet.add("ddd");
    System.out.println(hashSet); // [abc, ddd, fff]
    // 可以看出存入顺序和取出顺序不同，且无重复

    LinkedHashSet<String> set = new LinkedHashSet<>();
    set.add("fff");
    set.add("abc");
    set.add("abc");
    set.add("ddd");
    System.out.println(set); // [fff, abc, ddd]
    // 有序，不允许重复
}