Java - - - 集合学习 - - - Set

Java - - - 集合学习 - - - Set

Set接口：存储无序的，不可重复的数据。
HashSet：作为Set接口的主要实现类；线程不安全；可以存储null值；
LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历
TreeSet：可以按照添加对象的指定属性，进行排序。

1.set中没有额外定义新的方法，使用的都是Collection中声明过的方法；

Set的无序性：

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

Set的不可重复性：

保证添加的元素按照equals()方法判断时，不能返回true，即:相同的元素只能添加一个。

HashSet添加元素的过程

我们向HashSet中添加元素a。
首先调用元素a所在类的hashCode()方法，计算元素a的哈希值。
此哈希值通过某种算法计算出在HashSet底层数组中的存放位置(即为索引位置)，判断数组此位置上受否已经有元素：

• 如果此位置上没有元素，则元素a添加成功。（情况一）
• 如果此位置上有其他元素b(或以链表形式存在的多个元素)，则比较元素a与元素b的hash值：
  • 如果hash值不相同，则元素a添加成功。（情况二）
  • 如果hash值相同，进而需要调用元素a所在类的equals()方法：
    • equals()返回true，表明元素a添加失败。
    • equals()返回false，元素a添加成功。（情况三）

对于添加成功的情况二和情况三而言，元素a 与已经存在指定所以位置上的数据以链表的方式存储，
JDK7中，元素a放在数组中，指向原本在数组中的元素
JDK8中，原来的元素在数组中，指向元素a**（七上八下）**
HashSet底层是数组加链表的结构

LinkedHashSet

LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据
对于频繁的遍历操作，LinkedHashSet效率高于HashSet。

TreeSet

向TreeSet中添加的数据，要求是同一个类的对象。
例如：

 @Test
    public void test4(){
        TreeSet treeSet = new TreeSet<>();
        treeSet.add(123);
        treeSet.add(456);
        treeSet.add("aa");
        treeSet.add("bb");
    }

添加数据的类型不一致时，会报错。