集合---- Set （1）

集合分为两大类：单值集合和键值对。
其中单值集合分为Set和List 。 键值对则为Map。
Set的特性为不可重复，无序。List的特性为可重复，有序。
1.Set有HsahSet，TreeSet等分支，两者都是不可重复的，为了确保无重复数据，在存入时，HashSet和TreeSet都会先使用HashCode来查看两者是否有相同哈希值，如果哈希值相等，则使用Equals方法比较。这样的方法可以大大节约时间和计算机工作量，我们可以重写HashCode和Equals方法来规定我们自己的重复法则，当符合这个规则时，新存入的数据将不会被存储。

对于自己定义的种类，equals继承自Object，也就是==；当存入字符串类型时，会逐字比较。所以当存入自定义对象时，最好重写Equals方法。

而TreeSet则是按一定规则排序的HashSet，TreeSet也会通过HashCode和equals方法确保无重复值。TreeSet相较于HashSet多实现了SortedSet接口，具有排序功能，当存放自定义类型时，此自定义类一定要实现Comparable接口，重写其中的compareTo方法，来定义自定义类的比较规则，存放顺序。这样才能存放在TreeSet中，且完成排序功能。

HashSet实际上是一个 HashMap 实例，允许使用 null 元素。

 public HashSet() {
        map = new HashMap<>();
    }

TreeSet基于 TreeMap 的 实现。

public TreeSet() {
        this(new TreeMap<E,Object>());
    }