LinkedHashSet day14

/*
    LinkedHashSet是继承自HashSet类, 底层数据结构是哈希表和双链表,哈希表保证了元素的唯一性,双链表保证了元素的有序

        Collection: 接口
         - List(元素有序且可以发生重复,且有索引的概念)
            - ArrayList(底层数据结构是数组,查询快,增删慢,线程不安全,效率高)
            - Vector(底层数据结构是数组,查询快,增删慢,线程安全的,效率低,即便是安全的,我们以后也不使用)
            - LinkedList(底层数据结构是双链表,增删快,查询慢,线程不安全,效率高)
         - Set(元素唯一且无序,没有索引)
            - HashSet(底层数据结构是哈希表)
                - LinkedHashSet(底层数据结构是哈希表和双链表)
 */
public class LinkedHashSetDemo1 {
    public static void main(String[] args) {
        LinkedHashSet<String> set1 = new LinkedHashSet<>();

        set1.add("hello");
        set1.add("world");
        set1.add("hello");
        set1.add("java");
        set1.add("hello");
        set1.add("hadoop");
        set1.add("spark");
        set1.add("hello");

        System.out.println("set1: " + set1);
    }
}