Set HashSet

Set：
HashSet:

元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。

HashSet:底层数据结构是哈希表。 线程是非同步  存取有序

HashSet() ：快速的定位、读取，会根据hash值来存放，因此读取出来的顺序未必就是插入的顺序

问：HashSet 是如果保证元素唯一性的？

答：

HashSet:

底层数据结构是哈希表。

HashSet 是如果保证元素唯一性的？

是通过元素的两个方法，hashCode和equals来完成。

如果元素的HashCode值相同，才会判断equals是否为true。

如果元素的hashcode值不同，不会调用equals。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。）

如果元素的hashcode只不同，不会调用equals。

TreeSet：

TreeSet:可以对Set集合中的元素进行排序。底层结构是二叉树。此结构提高了比较速度 
保证元素的唯一性的依据是compareTo方法return 0；
元素需要实现Comparable接口，覆盖compareTo方法。

这种方式也成为元素的自然顺序，或者叫做默认顺序。

    return返回 1  怎么存，怎么取。

    return返回 -1 怎么存，反着取

    return返回0  只有第一个存入值  

TreeSet排序的第二种方式：当元素不具备比较性

当元素自身不具备比较性，或者具备的比较性不是所需要的。

这是就需要让集合自身具备比较性。

在集合初始化时，就有了比较方式 

定义一个类，实现Comparator接口，覆盖compare方法。 调用比较器