List&Set&Map

 collection接口:长度可变，可以存放不同类型的对象,并且还提供了一组操作成批对象的方法.Collection接口层次结构 中的根接口,接口不能直接使用,但是该接口提供了添加元素/删除元素/管理元素的父接口公共方法

List接口:有下标，有序的，允许存放重复的元素

ArrayList子类:数组结构，默认初始容量为10，不够就乘1.5倍，查询快，增删慢

LinkedList子类:链表结构，查询慢，增删快

Set接口:不允许重复数据，没有下标，无序的，数据去重

HashSet子类:底层是哈希表，包装了HashMap，相当于向HashSet中存入数据时，会把数据作为K，存入内部的HashMap中，K不许重复,允许使用null

TreeSet子类：底层是TreeMap,也是红黑树的形式,便于查找数据，默认加载因子是0.75f

Map接口:<K--表示此映射所维护的键,V--表示此映射所维护的值>

根据K提取对应的V，K不能重复，否则会覆盖V，数据都是无序的

初始容量是16，默认加载因子是0.75f,也就是存到75%开始扩容,按照2的次幂进行扩容

HashMap子类:适用于Map插入，删除，定位元素

1.HashMap的结构是数组+链表 或者 数组+红黑树 的形式

2.HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容

3.当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量

4.当计算到的位置之前没有存过数据的时候,会直接存放数据

5.当计算的位置,有数据时,会发生hash冲突/hash碰撞

        解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
也就是说数组中的元素都是最早加入的节点

6.如果链表的长度>8且数组长度>64时，链表会转为红黑树，当链表的长度<6时，红黑树会重新恢复成链表

7.通过hashcode()对其内容进行快速查找的，HashMap中的元素是没有顺序的

8.HashMap继承AbstractMap类；覆盖了hashcode() 和equals() 方法，以确保两个相等的映射返回相同的哈希值

TreeMap子类：适用于按自然顺序或自定义顺序遍历K

1.所有的元素都是有某一固定顺序的，如果需要得到一个有序的结果，就应该使用TreeMap

2.HashMap和TreeMap都不是线程安全的

3.继承AbstractMap类；他保持键的有序顺序

4.基于红黑树实现的，没有调优选项，因为红黑树总是处于平衡的状态