JavaSE 学习参考：Set容器

    


Java中的Set接口是一个不包含重复元素的 Collection子接口。Set容器中加载入新的元素，会和容器中每个容器的equals() 方法比较，结果为真则表示容器中已存在重复元素，不加添加。结果为假则允许新元素的加入，最多包含一个 null 元素。因此放入Set容器的元素的类在定义时需要重写hashCode()和equals()方法。

Set接口的常用实现类有HashSet和TreeSet。

HashSet类内部是采用哈希表数据结构，存储效率高。

TreeSet类内部采用的二叉树数据结构，默认使用元素的自然顺序对元素进行排序，或者根据创建时提供的Comparator 进行排序，具体取决于使用的构造方法。

示例1：HashSet类演示   public class HashSetTest { public static void main(String[] args) {         Set<String> set=new HashSet<String>();         set.add("Tom");         set.add("Alice");         set.add("Martin");         set.add("Jerry");         Iterator<String> it=set.iterator();         while(it.hasNext()){          String city=it.next();          System.out.println(city);         }         } }

 

示例2：TreeSet类演示

public class TreeSetTest { public static void main(String[] args) {         Set<String> set=new TreeSet<String>();         set.add("Tom");         set.add("Alice");         set.add("Martin");         set.add("Jerry");         Iterator<String> it=set.iterator();         while(it.hasNext()){          String city=it.next();          System.out.println(city);         }      } }