LinkedList，set，TreeSet集合，HashSet集合

List集合的概述和特点【记忆】
List集合的概述
有序集合,这里的有序指的是存取顺序
用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素与Set集合不同,列表通常允许重复的元素
        List集合的特点
                存取有序
                可以重复
                有索引

 1LinkedList : 底层是一个双向链表，而不是连续存储
 * 

 * 只是能够找到下一个元素的地址而已，所以在进行添加和删除操作效率较高
 * 但是查询效率较低 因为只能从第一个挨个找
 * 

 2 Set集合

2.1 Set集合概述和特点【应用】

不可以存储重复元素 没有索引,由于没有get方法，因此不能使用普通for循环遍历 遍历的方式： 迭代器 增强for循环 Set自带的forEach方法

存储字符串并遍历

 3  TreeSet集合

3.1 TreeSet集合概述和特点【应用】

不可以存储重复元素 没有索引 可以将元素按照规则进行排序

TreeSet()：根据其元素的自然排序进行排序

TreeSet(Comparator comparator) ：根据指定的比较器进行排序

存储Integer类型的整数并遍历

 向TreeSet集合当中存储数据的时候必须给被存储的对象设置排序规则，此时TreeSet对象会自动调用Comparable接口的compareTo方 法。该方法返回一个数字： 如果返回为负数，表示当前要存入的值是一个较小的值，则将其存入被比较的元素的左边 如果返回为整数，表示当前要存入的值是一个较大的值，则将其存入被比较的元素的右边 如果返回零则表示当前要存入的值与集合当中已经存在的值相同，则不存

3.2 比较器排序Comparator的使用

用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

3.3 两种比较方式总结

两种比较方式小结

自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方 法,根据返回值进行排序

在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序

两种方式中关于返回值的规则 如果返回值为负数，表示当前存入的元素是较小值，存左边 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存 如果返回值为正数，表示当前存入的元素是较大值，存右边

4 HashSet集合

4.1 HashSet集合概述和特点

底层数据结构是哈希表

存取无序

不可以存储重复元素

没有索引,不能使用普通for循环遍历

存储字符串并遍历