疯狂Java系列之Set集合
可以把set看成一个罐子，里面的元素就是多个对象无序的组合。
如果这个罐子是一个装有不同颜色的球，而罐子并不能做到给球编号或排顺序，你要想拿到红色的球，但是里面有很多红色的球，是根本确定不了，你到底要拿哪一个红色的球
Set的实现类有：hashSet类、LinkedhashSet类、Treeset类、EnumSet类，不全部说明，只拿出两个比较常用的类来介绍一下。
hashSet类
HashSet是Set接口典型实现，大部分使用set集合就是用的这个类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。
特点：
1、不能保证元素的排序；
2、hashset不是同步的，如果多个线程同时访问HashSet，必须通过代码来保证其同步；
3、集合元素值可以为null；
当向hashSet集合存入一个元素时，HashSet会调用Hashcode（）方法，返回这个元素的hashcode值，然后根据code值决定其在hashSet中的位置。
代码：
package Set;
import java.util.HashSet;
public class hashSetTest {
public static void main(String[] args) {
HashSet person = new HashSet();
person.add(new A());
person.add(new A());
person.add(new B());
person.add(new B());
person.add(new C());
person.add(new C());
System.out.println(person);
}
}
class A
{
public boolean equals(Object obj){
//类A的equals（）方法总是返回true
return true;
}
}
class B
{
public int hashCode()
{
//类B的hashcode（）方法总是返回1
return 1;
}
}
class C
{
//类C的hashcode（）方法总是返回2，equals（）方法返回true
public int hashCode()
{
return 2;
}
public boolean equals()
{
return true;
}
}结果：
总结：分别添加两个A对象，B对象，C对象，只有A类中，两个对象值相等，但是hashcode值不相等，这样造成的结果是会判断两个对象是不相等，可以存储在两个位置上，和Set集合规则冲突。所以如果重写对象对应类的equals方法时，也应该重写hashCode（）方法。
HashSet判断两个元素相等的标准是通过两个对象equals（）方法比较对象相同，然后hashcode值也相等，满足这两个条件。两个元素就是相同的。因为如果hashcode值不同，两个元素是会被放到两个不同的位置的。不满足Set不允许相同对象。所以hashCode还有一个作用就是表示一个元素的唯一，根据hashcode值快速找到元素的存储位置。
TreeSet
TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。看看它的方法：
Comparator comparator（）：采用定制排序，返回定制排序所使用的comparator；如果采用自然排序，则返回null；
Sorted subset（ObjectfromElement，Object toElement）：返回Set子集合，范围从from到to；
Sorted headSet（ObjecttoElement）：返回子集合，由小于toElement元素组成；
Sorted tailSet（ObjectfromElement）：返回子集合，由大于fromElement元素组成。
代码：
package Set;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet nums=new TreeSet();
//添加元素
nums.add(3);
nums.add(10);
nums.add(1);
nums.add(-2);
//输出集合元素，从运行结果看，已经进行了排序
System.out.println(nums);
System.out.println(nums.first());//第一个元素
System.out.println(nums.last());//最后一个元素
System.out.println(nums.headSet(3));//返回小于3的子集，不包含3
System.out.println(nums.tailSet(3));//返回大于3的子集，包含3
System.out.println(nums.subSet(-5, 11));//返回大于-5，小于11的子集
}
}
结果：
总结：treeSet并不跟插入顺序进行排序，而是根据实际的元素值进行排序。
Set实现类的性能分析
HashSet和treeSet是Set的典型实现类，那么到底选择哪个用好呢？
hashSet的性能比TreeSet的好，因为TreeSet需要使用红黑树算法来维护集合元素的次序，只有需要保持排序的Set时，才应该用TreeSet，否则都用HashSet；
HashSet还有一个子类，LinkedHashSet，对于普通的插入、删除操作，L比H略慢，因为它需要维护额外的链表，但是因为有链表，LinkedhashSet会更快。
EnumSet是所有Set实现类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素。
保证线程安全
必须指出，HashSet、TreeSet、EnumSet都是线程不安全的。如果多个集合访问Set集合，并且有超过一个线程修改了该Set集合，必须手动保证该Set集合的同步性。
可以通过Collections工具类的synchronizeSortedSet方法来包装该Set集合。
例如
SortedSet s =Collections.synchronizeSortedSet(new TreeSet());
蜕变的路并不好走，也走的不快，但是只要不放弃，就在一点点前进，并且现在所有学到的东西，都会在未来某一天找到它的使命，加油！