Java中的Set接口是一个不包含重复元素的Collection子接口。Set容器中加载入新的元素，会和容器中每个容器的equals()方法比较，结果为真则表示容器中已存在重复元素，不加添加。结果为假则允许新元素的加入，最多包含一个null元素。因此放入Set容器的元素的类在定义时需要重写hashCode()和equals()方法。
Set接口的常用实现类有HashSet和TreeSet。
HashSet类内部是采用哈希表数据结构，存储效率高。
TreeSet类内部采用的二叉树数据结构，默认使用元素的自然顺序对元素进行排序，或者根据创建时提供的Comparator进行排序，具体取决于使用的构造方法。
示例1：HashSet类演示
public classHashSetTest {
public static void main(String[] args) {
Set set=new HashSet();
set.add("Tom");
set.add("Alice");
set.add("Martin");
set.add("Jerry");
Iterator it=set.iterator();
while(it.hasNext()){
String city=it.next();
System.out.println(city);
}
}
}
示例2：TreeSet类演示
public classTreeSetTest {
public static void main(String[] args) {
Set set=newTreeSet();
set.add("Tom");
set.add("Alice");
set.add("Martin");
set.add("Jerry");
Iterator it=set.iterator();
while(it.hasNext()){
String city=it.next();
System.out.println(city);
}
}
}
