Set的不同实现方式（一）

    Set不保存重复的元素，如果你试图将相同对象的多个实例添加到Set中，那么它就会阻止这种重复现象。Set中最常被使用的是
    测试归属性，你可以很容易的询问某个对象是否在某个Set中。正因如此，查找就成了Set中最重要的操作，因此你通常都会选择
    一个HashSet的实现，它专门对快速查找进行了优化。

package setDemo;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;

public class SetOfInteger {

    public static void main(String[] args) {
        Random rand = new Random(47);
        Set<Integer> intset01 = new HashSet<>();
        Set<Integer> intset02 = new TreeSet<>();
        Set<Integer> intset03 = new LinkedHashSet<>();

        for (int i = 0; i < 10000; i++) {
            intset01.add(rand.nextInt(30));
            intset02.add(rand.nextInt(30));
            intset03.add(rand.nextInt(30));
        }
        System.out.println(intset01);
        System.out.println(intset02);
        System.out.println(intset03);
        System.out.println(intset01.contains(15));
        System.out.println(intset01.contains(30));

    }
}

输出：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
[13, 29, 12, 18, 1, 16, 26, 2, 10, 6, 4, 11, 27, 5, 7, 8, 15, 0, 19, 25, 21, 20, 3, 23, 24, 14, 22, 17, 9, 28]
true
false

    在0到29之间的10000个随机数被添加到Set中，因此你可以想象，每一个数字都重复了好多遍；但是你可以看到，每一个数字只
    有一个实例出现在结果中。HashSet的输出顺序没有任何规律可循，这是因为出于速度原因的考虑，HashSet使用了散列。HashSet
    维护的顺序与TreeSet或LinkedHashSet都不同，因为他们的实现具有不同的元素存储方式。TreeSet将元素存储在红黑树数据结构
    中，而HashSet使用的是散列函数。LinkedHashSet因为查询速度的原因也使用了散列，但是看起来它使用了链表来维护元素的插入
    顺序。另外，我们经常使用的操作之一就是使用contains()来测试Set的归属性。