Java基础教程——Set
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:遍历set
for (String str : s) {
System.out.println(str);
}
// (2)迭代器:遍历set
Iterator<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因为要维护红黑树，效率较低。
