set接口继承自collection，set接口中没有新增方法，方法和collection保持一致，之前的List方法在set中仍然适用。
set接口特点：无序性、元素不可重复
无序性：指的是set中的元素没有索引，即无下标，我们只能遍历查找。在Hash Set中底层是使用HashMap存储元素的，HashMap底层使用的是数组与链表实现元素存储。元素在数组中存放时，并不是有序放的也不是随机存放的，而是对元素的哈希值进行运算决定元素在数组中的位置。
元素不可重复：不允许加入重复的元素，更确切地讲，新元素如果和set中的某个元素通过
equals（）方法判断两个元素是否相同，若相同则不会添加新元素，如果不同则会使用单向链保存该元素。
set常用的实现类有：HashSet、TreeSet等，我们一般使用HashSet。
HashSet容器类：
HashSet是一个没有重复元素的集合，不保证元素的顺序。而且HashSet允许有null元素。HashSet是采用哈希算法实现，底层实际使用HashMap实现的（HashSet本质上是一个简化版的HashMap），因此，查询效率和增删效率都比较高，但是线程不安全。
HashSet容器中没有索引，不能根据int值查找元素，只能for-each遍历输出
for-each循环遍历输出容器元素：
TreeSet容器类：
TreeSet是一个对元素进行排序的容器。底层实际是用TreeMap实现的，内部位置了一个简化版的TreeMap，通过key来储存Set的元素。TreeSet内部需要对存储元素进行排序，因此我们需要给定排序规则。
排序规则的实现方式：1.通过元素自身实现比较规则；2.通过比较器指定比较规则。
?虽然说在图中并没有表明具体的比较规则，但是String类接了Comparable<String>接口，其中就对字符进行排序。Integer类实现Comparable<Integer>接口。