Java集合排序及java集合类详解：Set

Java 中的Set和正好和数学上直观的集（set）的概念是相同的。Set最大的特性就是不允许在其中存放的元素是重复的。根据这个特点，我们就可以使用Set 这个接口来实现前面提到的关于商品种类的存储需求。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中删除所有元素
“集合框架” 支持 Set 接口两种普通的实现：HashSet 和 TreeSet以及LinkedHashSet。下表中是Set的常用实现类的描述：

简述 实现 操作特性 成员要求
Set 成员不能重复 HashSet 外部无序地遍历成员。 成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
TreeSet 外部有序地遍历成员；
附加实现了SortedSet, 支持子集等要求顺序的操作 成员要求实现Comparable接口，或者使用Comparator构造TreeSet。成员一般为同一类型。
LinkedHashSet 外部按成员的插入顺序遍历成员 成员与HashSet成员类似

在更多情况下，您会使用 HashSet 存储重复自由的集合。同时HashSet中也是采用了Hash算法的方式进行存取对象元素的。所以添加到 HashSet 的对象对应的类也需要采用恰当方式来实现 hashCode() 方法。虽然大多数系统类覆盖了 Object 中缺省的 hashCode() 实现，但创建您自己的要添加到 HashSet 的类时，别忘了覆盖 hashCode()。
对于Set的使用，我们先以一个简单的例子来说明：
import java.util.*;
public class HashSetDemo {
public static void main(String[] args) {
Set set1 = new HashSet();
if (set1.add(“a”)) {//添加成功
System.out.println(“1 add true”);
}
if (set1.add(“a”)) {//添加失败
System.out.println(“2 add true”);
}
set1.add(“000”);//添加对象到Set集合中
set1.add(“111”);
set1.add(“222”);
System.out.println(“集合set1的大小：”+set1.size());
System.out.println(“集合set1的内容：”+set1);
set1.remove(“000”);//从集合set1中移除掉 “000” 这个对象
System.out.println(“集合set1移除 000 后的内容：”+set1);
System.out.println(“集合set1中是否包含000 ：”+set1.contains(“000”));
System.out.println(“集合set1中是否包含111 ：”+set1.contains(“111”));
Set set2=new HashSet();
set2.add(“111”);
set2.addAll(set1);//将set1 集合中的元素全部都加到set2中
System.out.println(“集合set2的内容：”+set2);
set2.clear();//清空集合 set1 中的元素
System.out.println(“集合set2是否为空 ：”+set2.isEmpty());
Iterator iterator = set1.iterator();//得到一个迭代器
while (iterator.hasNext()) {//遍历
Object element = iterator.next();
System.out.println(“iterator = ” + element);
}
//将集合set1转化为数组
Object s[]= set1.toArray();
for(int i=0;i