52、LinkedHashSet集合

LinkedHashSet集合

HashSet保证元素唯一，但是元素存放进去可能是没有顺序的，LinkedHashSet可以保证顺序+唯一（存进去什么顺序，取出来就是什么顺序）。
底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素的存储顺序）。它是HashsSet的子类。

public class DemoLinkedHashSet {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("www");
        set.add("abc");
        set.add("abc");
        set.add("java");
        System.out.println(set);

        HashSet<String> linked = new LinkedHashSet<>();//多态
        linked.add("www");
        linked.add("abc");
        linked.add("abc");
        linked.add("java");
        System.out.println(linked);
    }
}

输出结果：
[abc, java, www]//HashSet：顺序可能发生变化
[www, abc, java]//LinkedHashSet：存进去顺序啥样，出来还啥样