Collection扩展
1 Java具体的集合
2 集合框架接口
3 散列集（具体类：hashSet）
1快速地查找所需要的对象，通过链表数组实现，而每个列表又被称为桶
2桶索引：查找对象的散列码%桶总数=余数（桶索引）
3.1散列集添加元素原理
1计算桶索引index
2查看index位置是否有元素，没有：将元素添加进去，如果桶被占满（散列冲突）,用新对象与桶的所有元素比较，查看这个对象是否存在
3.2再散列
对散列表再散列就是创建一个桶数更多的表，并将原散列表的元素转移过来，再抛弃原散列表。
3.3装填因子
决定何时对散列表再散列，默认0.75，意思是当元素个数超过表中位置的75%，这个表用双倍的桶再散列
3.4hashSet
4 队列和双端队列
4.1 queue
4.2 deque
4.3 arraydeque
5 映射表
1存放键值对
2映射表通用实现HashMap,TreeMap
HashMap（散列映射表）:对键散列
TreeMap（树映射表）：用键的整体顺序对元素进行排序