Java学习：Set接口

Set接口：存储无序的，不可重复的数据（主要实现类：HashSet）

说明：

1. 无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的

2. 不可重复性：保证添加的元素按照eauals()判断时，不能返回true,即：相同的元素只能添加一个

添加元素的过程，以HashSet为例：

    向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值接着通过算法计算出在HashSet底层数组中的存放位置（索引位置），判断数组在此位置上是否已经有元素：

            情况1：如果此位置上没有元素，则元素a添加成功；如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与元素b的hash值

            情况2：如果hash值不相同，则元素a添加成功；如果hash值相同，进而需要调用元素a所在类的equals()方法：

                equals()返回true,元素a添加失败；equals()返回false,则元素a添加成功

使用示例：

    @Test    public void test1() {        Set set = new HashSet();        set.add(456);        set.add(123);        set.add("aa");        set.add("cc");        set.add(new Person("Tom", 21));        set.add(129);
        Iterator iterator = set.iterator();        while (iterator.hasNext()) {            System.out.println(iterator.next());        }    }

Set实现类二：LinkedHashSet

LinkedHashSet在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据后一个数据。

优点：对于频繁的遍历操作，LinkedHashSet效果高

使用示例：

    @Test    public void test2() {        Set set = new LinkedHashSet();        set.add(456);        set.add(123);        set.add("aa");        set.add("cc");        set.add(new Person("Tom", 21));        set.add(129);
        Iterator iterator = set.iterator();        while (iterator.hasNext()) {            System.out.println(iterator.next());        }    }