Collection集合类（Set接口）

Set接口 extend Collection接口

    特点：1、不允许重复的元素

               2、设有索引，没有带索引的方法，也不能进行普通for

               3、是一个元素的集合，存取可能不一致

               4、底层是哈希表（查询快）

               方法上和Collection一致

实现类：HashSet：由哈希表构成

              例：Set<Integer>set =new HashSet<>();

                      set.add(1);

                      set.add(2);

              用迭代器或则增强for遍历

 

使用HashSet存储自定义的类型元素，存储元素必须重写hasCode方法和equals方法（是要保障相同的元素只能存一次）

LinkedHashSet方法的区别在于保证元素有序，地层是一个哈希表（数组+链表/红黑树）+链表，多一个链表是为了记录元素的存储顺序