Set接口

Set接口和List接口一样，同样集成自Collection接口，它与Collection接口中的方法基本一致

Set元素无序，有两个实现类    HashSet集合 和TreeSet集合

 

相关知识：

哈希

双向链表

二叉树

 

HashSet集合

元素不可重复,元素无序，添一个对象时，会先调用该对象的hashCode()方法来确定元素的存储位置，

然后调用对象的equests()方法确保元素不重复。

重写 hahCode()和equest()，也就是使用put(String,Obect)添加元素方法

先调用该对象的hahCode()方法计算出一个哈希值，然后根据哈希值计算出一个存储位置，

如果该位置上没有元素，则存入元素，如果存在元素，则会调用该元素的equest()方法让该存储位置的元素与需要存储的元素进行比较，如果返回false，则存入该元素，返回true，则说明有重复元素，就将该元素舍弃

TreeSet集合

元素不可重复，元素有序，使用平衡的二叉树进行存储元素，保证了元素不重复并且对元素进行排序

二叉树概念：二叉树份很多种，有排序二叉树、平衡二叉树等，TreeSet使用的是平衡二叉树，特点是存储的元素会按照大小进行排序，并排除重复元素，二叉树分为左二叉树和右二叉树