常见的集合有哪些
java集合类主要由两个根接口collection和map派生出来的，collection派生出了三个子接口:list、 set、queue(java5新增的队列)，因此java集合大致也可分成list、set、queue、map四种接口体系。
集合体系中常用的实现类，分别是ArrayList、LinkedList、TreeMap、 Hashmap、TreeSet、HashSet、ArrayQueue等
ArrayList 和 LinkedList 比较
- 线程安全
- 底层数据结构
- 插入删除及查询的复杂度
- 内存占用空间
ArrayList 扩容机制
1.5倍
HashMap的底层数据结构
数组+链表+红黑树
hashmap默认加载因子为什么是0.75?
0.75是对空间和时间效率的一个平衡选择，一般不要修改，除非在时间和空 间比较特殊的情况下 :
- 如果内存空间很多而又对时间效率要求很高，可以降低负载因子loadfactor的值 。
- 相反，如果内存空间紧张而对时间效率要求不高，可以增加负载因子loadfactor的值，这个值可以大于1。
hashmap 扩容
条件，当键值对大于允许的最大键值对时，resize方法扩容为原来的两倍，并且调用transfer方法把原数组的元素拷贝到新数组。
HashMap 和 HashSet
- 底层数据结构一样：数组+链表+红黑树
- 实现的接口
- 存储数据
- 添加元素方法
- hashcode计算
- hashMap速度快，hashSet速度慢
HashSet的底层其实就是 HashMap，只不过hashset实现了set接口，并把数据作为k值，而v值一直使用一个相同的虚值来保存。
