JAVA api （Set接口，HashSet与TreeSet的作用和实现）

set

Set作为和List并列的接口同样继承了父类的各种方法，同时也有属于自己的特性。
set的底层是以哈希表的形式存在的，也就是散列表，它的特点：
1、一个不包含重复元素的 collection。
2、数据无序(因为set集合没有下标)。
3、由于集合中的元素不可以重复。常用于给数据去重。
4、可以存入一个null

		Set<Integer> s =  new HashSet<Integer>();
		s.add(1);
		s.add(4);
		s.add(3);
		s.add(2);
		System.out.println(s);

它的输出结果是：[1, 2, 3, 4]
该接口继承于Collerction并且没有自己的独特方法，我也就不再过多赘述了。

HashSet与TreeSet

HashSet是Set的实现类，并没有什么特殊的方法，由于它继承于Set，同样由哈希表来实现，由此它并不能保证set的迭代顺序，并且不能保证这个顺序是一成不变的。此类允许使用null元素。
在这里我们并不会写入太多的代码，但是我们可以来分析一下源码：
我们来看HashSet的无参构造方法：

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

我们发现这个类实际上是在底层维护了一个HashMap类。
这个咱们不在本章过多赘述，后续会有专门讲解的章节。
但是由此我们是不是可以说TreeSet底层维护了一个TreeMap类呢？

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

看TreeSet的构造方法，我们可以发现确实如此…

去重的方式

引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是依据对象的内存地址计算出的此序号），所以两个不同的对象的hashCode值是不可能相等的。如果想要让两个不同的Person对象视为相等的，就必须覆盖Object继下来的hashCode方法和equals方法，因为Object hashCode方法返回的是该对象的内存地址，所以必须重写hashCode方法，才能保证两个不同的对象具有相同的hashCode，同时也需要两个不同对象比较equals方法会返回true。
当我们输入元素的时候，他们会首先比较两者的哈希值，如果哈希值一样，接着比较equals方法，如果返回结果为true，就会认定为同一元素，如果是false就不是同一元素，但是它也不会继续往后存储，而是向下存储。
看下图：

本章似乎并没有讲述什么，但是事实上set的作用往往用于去重，在学习工程中我也没有发现什么用处…如果后续有用会做一补充。