Set集合

HashSet

定义
HashSet和HashMap一样 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
我为什么这么说？你看源码就知道为啥一样了。
基本属性
private transient HashMap<E,Object> map 基于HashMap实现，底层使用HashMap保存所有元素

private static final Object PRESENT = new Object() 定义一个Object对象作为HashMap的value

存储方式
当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，
然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
唯一性判定
HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。
结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写
构造方法

//默认构造函数
//初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。
public HashSet() {
   map = new HashMap<>();
}
//构造一个包含指定 collection 中的元素的新 set
public HashSet(Collection<? extends E> c) {
	map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
	addAll(c);
}

TreeSet

与 HashSet 是基于 HashMap 实现一样，TreeSet 同样是基于 TreeMap 实现的。不同点就是Tree不但元素唯一,并且可以对元素进行排序，因为底层实现是基于二叉树来实现的。
我们知道 TreeMap 是一个有序的二叉树，那么同理 TreeSet 同样也是一个有序的，它的作用是提供有序的 Set 集合。（这就跟HashSet 是基于 HashMap 一样的）
构造方法
TreeSet 集合的排序方式 分为自然排序和比较器排序

public Treeset（）//自然排序:采用空参构造,那么使用的就是自然排序
public TreeSet(Comparator<? super E> comparator) //比较器排序：使用比较器排序

代码示例：

//使用自然排序
   TreeSet<Integer> treeSet = new TreeSet<>();
        treeSet.add(2);
        treeSet.add(3);
        treeSet.add(1);
        treeSet.add(0);
        treeSet.add(2);
        treeSet.add(10);
        treeSet.add(10);
        treeSet.add(5);
        treeSet.add(8);
        treeSet.add(7);
        treeSet.add(6);
        for (Integer integer : treeSet) {
            System.out.println(integer);
        }

//使用比较器排序
      TreeSet<Integer> treeSet = new TreeSet<>(new Comparator<Integer>() {
          @Override
          public int compare(Integer o1, Integer o2) {
              return -(o1 - o2);
          }
      });
      treeSet.add(2);
      treeSet.add(3);
      treeSet.add(1);
      treeSet.add(0);
      treeSet.add(2);
      treeSet.add(10);
      treeSet.add(10);
      treeSet.add(5);
      treeSet.add(8);
      treeSet.add(7);
      treeSet.add(6);
      for (Integer integer : treeSet) {
          System.out.println(integer);
      }

注意事项：
使用TreeSet集合进行元素的自然排序，那么对元素有要求，要求这个元素必须实现Comparable接口 否则无法进行自然排序

证元素的唯一性是靠compareTo方法的返回值来确定如果返回0 表示两个元素相等则不重复存储