JavaSE 学习参考：Set容器

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);

}

}

}