2-java集合

常见的集合有哪些

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值一直使用一个相同的虚值来保存。