集合的一些总结，纯文字

List集合：
数据结构：
栈结构：先进后出
队列结构：先进先出
数组结构：查询快，增删慢（因为数组中有索引值，所以可以很快的查询到该索引的值，但是增删时，需要将删除后面的数值全部向前提，所以比较慢）
队列结构：查询慢，增删快（因为队列中没有索引值，所以要查找时，需要一个一个的去查询，所以比较慢，但是增删时，队列中值链接是根据节点连接的，可以很方便的将其中某个值删除，后面的一个数据只需将节点和删除数据的前面的数据节点连接就行，只需要动3个数据）
ArrayList集合：
底层是数组结构实现，查询快，增删慢，可重复。
LinkesList集合：
底层是链表结构实现，查询快，增删慢，可重复。
Set集合特点：
a.不可以存储重复元素
b.没有索引，不能使用普通for循环遍历
TreeSet集合：
a.不可以存储重复元素
b.没有索引
c.可以将元素按照规则进行排序
TreeSet()：根据其元素的自然排序进行排序
TreeSet(Comparator comparator):根据指定的比较器进行排序

Comparable 接口： compareTo方法：
Comparator 接口： compare方法：
这两种方法的区别：
自然排序：自定义类实现Comparable接口，重写compareTo方法，根据返回值进行排序
比较器排序：创建TreeSet对象的时候传递Comparator的实现类对象，重写compare方法，根据返回值进行排序
在使用时，默认使用自然排序，当自然排序不满足现在的需求时，必须使用比较器排序
两种方法中关于返回值的规则
如果返回值为负数，表示当前存入的元素时较小值，存左边
如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
如果返回值为正数，表示当前存入的元素是较大值，存右边

HashSet集合：
a.底层数据结构是哈希表
b.存取无序
c.不可以存储重复元素
d.没有索引，不能使用普通for循环遍历
HashSet集合存储自定义类型元素，要想实现元素的唯一，必须重写hashCode方法和equals方法

Map集合：
a.双列集合，一个键对应一个值
b.键不可以重复，值可以重复
HashMap集合：
a.HashMap底层是哈希表结构的
b.依赖hashCode方法和equals方法保证键的唯一
c.如果键要存储的是自定义对象，需要重写hashCode和equals方法
TreeMap集合：
a.TreeMap底层是红黑树结构
b.以来自然排序或者比较器排序，对键进行排序
c.如果键存储的是自定对象，需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则