Set 集合

Set 接口使用

特点：1.无序，没有下标 2.不能重复

遍历两种方式：增加for   使用迭代器

HashSet

新建集合：HashSet<String>     hashset   =  new  HashSet<>（）;//后面的hashset《》JDK1.8中括号里面可写可不写

存储结构：哈希表（数组+链表+红黑树（JDK1.8才有））

存储过程：1.根据hashcode计算保存的方法，如果位置为空继续保存，如果不为空则进行第二步；

                  2.再执行equals方法，如果为true则认为重复，否则形成链表。

特点：无序，不能重复

遍历操作：增强for循环          使用迭代器

TreeSet

特点：排序不重复

存储结构：红黑树

要求：必须实现comparabale,compareto()方法返回值为0是，则视为重复元素