Set

Set

HashSet（无序不重复），LinkedHashSet（按放入顺序有序不重复），TreeSet（按红黑树方式有序不重复）
Set 是不可以重复的，只可以存在一个null
Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：
HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快 
TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序

HashSet

Java.util.HashSet类实现了Java.util.Set接口。
它不允许出现重复元素；
不保证集合中元素的顺序
不是同步
允许包含值为null的元素，但最多只能有一个null元素。

TreeSet

TreeSet会在添加元素时按照某种规则进行排序
descendingIterator() 此方法返回在此 set 元素上按降序进行迭代的迭代器。
iterator() 返回在此 set 中的元素上按升序进行迭代的迭代器。
pollFirst()   获取并移除第一个（最低）元素；如果此 set 为空，则返回 null。
pollLast()   获取并移除最后一个（最高）元素；如果此 set 为空，则返回 null。


TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0


自然排序
自然排序使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。
Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。
obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正数，则表明obj1大于obj2，如果是 负数，则表明obj1小于obj2。
如果我们将两个对象的equals方法总是返回true，则这两个对象的compareTo方法返回应该返回0
定制排序
自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法

LinkedHashSet

LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。



Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只 是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责) 
Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
 
HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。 
TreeSet： 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。 
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
LinkedHashSet按照插入顺序保存对象，同时还保存了HashSet的查询速度。




遍历的时候跟list有点不同，如果类型不同还要转换
for (Object object : set) {
if(object instanceof String){
System.out.println(object);
}
}
如果类型转换就不需要转换
for (String str : set) {
System.out.println(str);
}