《Java基础-集合：Set类的介绍和使用（最全篇）》

五、Set类

（一）Set类介绍

Set体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素。加入Set的每个元素必须是唯一的，否则，Set是不会把它加进去的。要想加进Set，Object必须定义equals()，这样才能标明对象的唯一性。Set的接口和Collection的一摸一样。Set的接口不保证它会用哪种顺序来存储元素。

1.1：方法

boolean add(Object o)：该方法用于向集合里添加一个元素。
boolean addAll(Collection c)：该方法把集合c里的所有元素添加到指定集合里。
void clear()：清除集合里的所有元素，将集合长度变为0。
boolean contains(Object o)：返回集合里是否包含指定元素。
boolean containsAll(Collection c)：返回集合里是否包含集合c里的所有元素。
boolean isEmpty()：返回集合是否为空。当集合长度为0时返回true，否则返回false。
Iterator iterator()：返回一个Iterator对象，用于遍历集合里的元素。
boolean remove(Object o)：删除集合中的指定元素o，当集合中包含了一个或多个元素o时，这些元素将被删除，该方法将返回true。
boolean removeAll(Collection c)：将集合中删除集合c里包含的所有元素（相当于用调用该方法的集合减集合c），如果删除了一个或一个以上的元素，则该方法返回true。
boolean retainAll(Collection c)：将集合中删除集合c里不包含的元素（相当于把调用该方法的集合变成该集合的集合c的交集），如果该操作改变了调用该方法的集合，则该方法返回true。
int size()：该方法返回集合里元素的个数。
Object[] toArray()：该方法把集合转换成一个数组，所有的集合元素变成对应的数组元素。

1.2：继承子类

HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

1.3：add()方法判断重复

set的add方法会自动判断里面收的元素是否有相同，从而保证元素的唯一性。

boolean isExists = false;
Iterator iterator = set.iterator();
while (it.hasNext()) {
    String oldStr = it.next();
    if (newStr.equals(oldStr)) {
        isExists = true;
    }
}

1.4：例子

运行结果：2

Set set=new HashSet();
String s1=new String("hello");
String s2=s1;
String s3=new String("world");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());

---

（二）Set遍历的2种方法

2.1：Iterator迭代遍历

Set<String> set = new HashSet<String>();  
Iterator<String> it = set.iterator();  
while (it.hasNext()) {  
    String str = it.next();  
    System.out.println(str);  
}

2.2：for循环遍历

推荐用for循环进行Set的遍历。

for (String str : set) {  
    System.out.println(str);  
}

---

（三）Set排序的方法

Set中TreeSet 本身就是有序的元素，那么下面重点介绍下HashSet的2种排序方法。

3.1：把HashSet保存在ArrayList里，再用Collections.sort()方法比较

private void doSort(){  
    final HashSet<Integer> va = new HashSet<Integer>();  
    va.add(2007111315);  
    va.add(2007111314);  
    va.add(2007111318);  
    va.add(2007111313);  
    final List<Integer> list = new ArrayList<Integer>();  
    for(final Integer value : va){  
        list.add(value);  
    }  
    Collections.sort(list);  
    System.out.println(list);  
}

3.2：把这个HashSet做为构造参数放到TreeSet中就可以排序了

final TreeSet ts = new TreeSet(va);  
ts.comparator();  
System.out.println(ts);

---

（四）Set转List的方法（2种）

Map<String, String> map = new HashMap<String, String>();  
map.put("ele1", "小樱");  
map.put("ele2", "若曦");  
map.put("ele3", "晴川");  
Set<String> set = map.keySet();

4.1：通过ArrayList进行转换

List<String> list1 = new ArrayList<String>(set);  
for(int i = 0; i < list1.size(); i++){  
    System.out.println("list1(" + i + ") --> " + list1.get(i));  
}

4.2：List实现类进行转换

List<String> list2 = new ArrayList<String> ();  
list2.addAll(set);  
for(String elem : list2){  
    System.out.println(elem);  
}

---