Java：Set（二）——概述

说明

Set用于存储不重复的元素集合，它主要用以下几个方法：

1. boolean add( E e )：把元素e添加到Set中；
2. boolean remove( Object e )：移除Set中的元素e；
3. boolean contains( Object e )：判断Set中是否包含元素e。

如果用add( E e )加入已有的元素，则会拒绝并返回false；

如果remove( Object o )移除不存在的元素，会拒绝并返回false。

用途

用Set去除重复元素

实现

放入Set中的元素必须实现equals()与hashCode()方法，否则元素无法正确放入Set。

实现类

最常用的实现类是HashSet，实际上，HashSet是HashMap的简单封装。

SortedSet

Set接口不保证有序，SortedSet保证元素有序。

继承关系

 

HashSet——无序迭代

Set <String> set = new HashSet<> ();
...
for(String str : set){
    System.out.println(str);
}

TreeSet——有序迭代

输出时的顺序是无序的，如果把HashSet替换为TreeSet，在遍历TreeSet时，输出就是有序的，这个顺序是元素的排序顺序：

Set <String> set = new TreeSet <> ();
...
for(String s : set) 
    System.out.println(s);

使用TreeSet和TreeMap的要求一样，添加的元素必须正确实现Comparable接口，如果没有实现Comparable接口，在创建TreeSet时必须传入一个Comparator对象。

小结

放入HashSet的元素与作为HashMap的Key的要求相同：同时实现equals与hashCode；

放入TreeSet的元素与作为TreeMap的Key要求相同：实现Comparable接口，或初始化时传入Comparator。