Set·无序，不重复

HashSet

特点：没有重复数据，数据不按存入的顺序输出。

HashSet由Hash表结构支持。不支持set的迭代顺序，不保证顺序。
但是Hash表结构查询速度很快。

创建集合使用代码：

Set<String> s = new HashSet<>();

代码演示：常用方法和遍历输出

import java.util.*;
public class TestHashSet {public static void main(String[] args) {m010赋值And遍历();}public static void m010赋值And遍历() {System.out.println("=====赋值And遍历");Set<String> s = new HashSet<>();s.add("孙悟空");s.add("小白龙");s.add("猪八戒");s.add("沙悟净");s.add("孙悟空");System.out.println("是否为空:" + s.isEmpty());System.out.println("是否包含:" + s.contains("小白龙"));System.out.println("移除:" + s.remove("小白龙"));// (1)foreach:遍历setfor (String str : s) {System.out.println(str);}// (2)迭代器:遍历setIterator<String> it = s.iterator();while (it.hasNext()) {String str = it.next();System.out.println("Iterator : " + str);}// (3)*Java 8新增遍历方法s.forEach(elm -> System.out.println("Lambda:" + elm));}
}

Hash和Hash表

Hash

HashCode，是一个十进制整数，是对象的地址值（逻辑地址，不是物理地址）
Object类有一个方法，可以获取对象的Hash值。

public native int hashCode();

String重写了hashCode方法

    public int hashCode() {int h = hash;if (h == 0 && value.length > 0) {char val[] = value;for (int i = 0; i < value.length; i++) {h = 31 * h + val[i];}hash = h;}return h;}

以至于有些不同字符串的hashCode相等（字符串还是不等的，无论==还是equals）：

        System.out.println("重地".hashCode());System.out.println("通话".hashCode());System.out.println("--------------");System.out.println("方面".hashCode());System.out.println("树人".hashCode());System.out.println("--------------");System.out.println("儿女".hashCode());System.out.println("农丰".hashCode());System.out.println("--------------");System.out.println("Ea".hashCode());System.out.println("FB".hashCode());

Hash表

Java8之前：Hash表使用数组+链表；
Java8之后加入了红黑树，查询速度加快。

Hash表结构的示意图如下所示：

数组里存储的是HashCode。
HashCode相同的元素加入相同链表；
如果链表长度超过8，就转为红黑树以提高查询速度。

怎么才算重复？

HashSet中，元素不重复指“equals方法比较为true，且hashCode不同”。

下列示例代码中，只有equals为true、且hashCode相同的对象未重复存入Set中。

import java.util.*;
class A_equalsT {public boolean equals(Object obj) {return true;}
}
class B_hash1 {public int hashCode() {return 1;}
}
class C_hash2_equalsT {public int hashCode() {return 2;}public boolean equals(Object obj) {return true;}
}
public class TestSet怎么才算重复 {public static void main(String[] args) {Set<Object> _set = new HashSet<Object>();_set.add(new A_equalsT());_set.add(new A_equalsT());_set.add(new B_hash1());_set.add(new B_hash1());_set.add(new C_hash2_equalsT());_set.add(new C_hash2_equalsT());for (Object object : _set) {System.out.println(object);}}
}

运行结果：（C_hash2_equalsT只存入一份，说明被看作重复对象）

B_hash1@1
B_hash1@1
C_hash2_equalsT@2
A_equalsT@15db9742
A_equalsT@6d06d69c

HashSet存储自定义元素时，需要重写hashCode和equals方法，才能保证集合中对象的唯一性。

练习：

创建Student类，至少需要包含id、name。创建多个Student对象加入HashSet，如果学号（id）相同则不重复加入。

TreeSet

TreeSet支持两种排序方式，自然排序和定制排序。默认为自然排序，和HashSet的输出顺序不一样。

TreeSet使用红黑树存储元素(示例和下一小节一起)。

LinkedHashSet

Set也可以有序，这个LinkedHashSet就能按照输入顺序输出结果。

LinkedHashSet也是根据元素的hashCode值决定元素的存储位置，但是加了一条链表记录元素的存储顺序，这使得元素有序。

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
public class TestTree{public static void main(String[] args) {m020各种Set();}private static void m020各种Set() {System.out.println("|-HashSet：");Set<String> _set;_set = new HashSet<String>();_set.add("B");_set.add("A");_set.add("1");_set.add("2");_set.add(null);printSet(_set);System.out.println("|-TreeSet不接受空值：");_set = new TreeSet<String>();_set.add("B");_set.add("A");_set.add("1");_set.add("2");// _set.add(null);printSet(_set);System.out.println("|-LinkedHashSet:有序");_set = new LinkedHashSet<String>();_set.add("B");_set.add("A");_set.add("1");_set.add("2");_set.add(null);printSet(_set);}private static void printSet(Set<String> _set) {for (String str : _set) {System.out.print(str + " ");}System.out.println();}
}

|-HashSet：
null A 1 B 2
|-TreeSet不接受空值：
1 2 A B
|-LinkedHashSet:有序
B A 1 2 null

Set的性能

HashSet综合效率最高，LinkedHashSet因为有链表，遍历时会更快一些。TreeSet因为要维护红黑树，效率较低。