Set

一、常用方法
按照定义，Set 接口继承 Collection 接口，而且它不允许集合中存在重复项。所有原始方法都是现成的，没有引入新方法。具体的 Set 实现类依赖添加的对象的 equals() 方法来检查等同性。
我们简单的描述一下各个方法的作用：
 public int size() ：返回set中元素的数目，如果set包含的元素数大于Integer.MAX_VALUE，返回Integer.MAX_VALUE
 public boolean isEmpty() ：如果set中不含元素，返回true
 public boolean contains(Object o) ：如果set包含指定元素，返回true
 public Iterator iterator()
 返回set中元素的迭代器
 元素返回没有特定的顺序，除非set是提高了该保证的某些类的实例
 public Object[] toArray() ：返回包含set中所有元素的数组
 public Object[] toArray(Object[] a) ：返回包含set中所有元素的数组，返回数组的运行时类型是指定数组的运行时类型
 public boolean add(Object o) ：如果set中不存在指定元素，则向set加入
 public boolean remove(Object o) ：如果set中存在指定元素，则从set中删除
 public boolean removeAll(Collection c) ：如果set包含指定集合，则从set中删除指定集合的所有元素
 public boolean containsAll(Collection c) ：如果set包含指定集合的所有元素，返回true。如果指定集合也是一个set，只有是当前set的子集时，方法返回true
 public boolean addAll(Collection c) ：如果set中中不存在指定集合的元素，则向set中加入所有元素
 public boolean retainAll(Collection c) ：只保留set中所含的指定集合的元素（可选操作）。换言之，从set中删除所有指定集合不包含的元素。 如果指定集合也是一个set，那么该操作修改set的效果是使它的值为两个set的交集
 public boolean removeAll(Collection c) ：如果set包含指定集合，则从set中删除指定集合的所有元素
 public void clear() ：从set中删除所有元素 。
二、实现原理
在更多情况下，会使用 HashSet 存储重复自由的集合。同时HashSet中也是采用了Hash算法的方式进行存取对象元素的。所以添加到 HashSet 的对象对应的类也需要采用恰当方式来实现 hashCode() 方法。虽然大多数系统类覆盖了 Object 中缺省的 hashCode() 实现，但创建您自己的要添加到 HashSet 的类时，别忘了覆盖 hashCode()。
Java中Set的概念和数学中的集合(set)一致，都表示一个集内可以存放的元素是不能重复的。
前面我们会发现，Set中很多实现类和Map中的一些实现类的使用上非常的相似。
通过这些方法，我们可以发现，其实HashSet的实现，全部的操作都是基于HashMap来进行的。
例：
import java.util.*;
public class SetSortExample {
public static void main(String args[]) {
Set set1 = new HashSet();
Set set2 = new LinkedHashSet();
for(int i=0;i<5;i++){
//产生一个随机数，并将其放入Set中
int s=(int) (Math.random()*100);
set1.add(new Integer( s));
set2.add(new Integer( s));
System.out.println(“第 “+i+” 次随机数产生为：”+s);
}
System.out.println(“未排序前HashSet：”+set1);
System.out.println(“未排序前LinkedHashSet：”+set2);
//使用TreeSet来对另外的Set进行重构和排序
Set sortedSet = new TreeSet(set1);
System.out.println(“排序后 TreeSet ：”+sortedSet);
}
}
结果为：
第 0 次随机数产生为：96
第 1 次随机数产生为：64
第 2 次随机数产生为：14
第 3 次随机数产生为：95
第 4 次随机数产生为：57
未排序前HashSet：[64, 96, 95, 57, 14]
未排序前LinkedHashSet：[96, 64, 14, 95, 57]
排序后 TreeSet ：[14, 57, 64, 95, 96]