关于集合容器Set

一、Set< E >的继承和实现

Set< E >作为一个集合，继承了Collection接口。
在Collection接口源代码里面可以看到里边的常见方法：

int size();
boolean isEmpty();
boolean contains(Object o);
Object[] toArray();
boolean add(E e);
boolean remove(Object o);
void clear();
boolean equals(Object o);

Set其实就是一个容器，里面储存的数据类型是泛型，就像一个不定长的数组（容量会按需增长），而这个数组内的每个位置放的都是那个泛型（< E >）位置上对应的数据类型对象。
它的实现类是TreeSet< E > 和 HashSet< E >。

二、Set< E >的实现类

1、HashSet< E >

HashSet< E >继承于AbstractSet< E >且实现了Set< E >接口,而AbstractSet< E >继承于AbstractCollection< E >，AbstractCollection< E >是Collection的实现类，Set< E >接口又继承于Collection< E >接口。
而我在看HashSet< E >底层代码的时候，发现构造器里有new HashMap<>();说明HashSet是基于HashMap来实现的。
HashSet 不是线程安全的。
new一个hashset<>()容器出来后，通过观察方法hashset.add()添加元素，可以看出hashset是一个不允许有重复元素的集合，在add两个相同元素后，若打印第二个添加的代码，会返回false，说明添加失败。
hashset内部的储存是无序的，通过执行以下代码：

		Set<Integer> set = new HashSet<>();
		set.add(7);
        set.add(6);
        set.add(1);
        set.add(10);
        set.add(56);
        set.add(40);
        System.out.println(set);

输出的结果完全不按照我add的顺序来。

且hashset内部允许有null值。
虽然它实现了collection< E >接口，但是set和Collection的其他子接口的实现类LinkedList< E >，ArrayList< E >的不一样的是，set不能通过下标获得某元素也不能通过get(元素)直接获得该元素对应的第一个下标，但是List可以。

2、TreeSet< E >

TreeSet里常用的实现方法和HashSet一样，只不过TreeSet最大的不同是里面的元素是有序的。除了可以直接new一个TreeSet对象，往这个对象里加元素，还可以将无序的HashSet对象作为参数传进TreeSet里。
用法是：

		Set<Integer> set = new HashSet<>();
		set.add(7);
        set.add(6);
        set.add(1);
        set.add(10);
        set.add(56);
        set.add(40);
        Set<Integer> set2 = new TreeSet<>(set);
        System.out.println(set2);

此时输出的就是有序的了：