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对象时候给出比较器排序规则
