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因为要维护红黑树，效率较低。

来源：https://www.cnblogs.com/tigerlion/p/11179209.html