集合常见面试题总结
List
1、List常见实现类
①底层数据结构基于"Object数组"的ArrayList
②底层数据结构基于"Object数组"的线程安全的Vector
③底层数据结构基于"双向链表"的LinkedList【JDK1.6之前为循环双向链表，JKD1.7取消了 循环】
2、Arraylist 与 LinkedList 区别?
①相同点：Arraylist 与 LinkedList都是线程不安全的，性能效率相对较高
②底层数据结构不同：ArrayList基于"Object数组"，LinkedList基于"双向链表"【JDK1.6之 前为循环双向链表，JKD1.7取消了循环】
③ArrayList有扩容机制，初始化长度为10【按照无参构造方法创建集合，底层数组长度默 认为0，第一次调用add()添加元素数组长度变为10；按照有参构造方法创建集合，长度为 创建时指定长度】，之后调用grow()按照原有容量的1.5倍扩容，最大容量为 Integer.MAX_VALUE-8或Integer.MAX_VALUE LinkedList没有扩容机制，添加元素在前面或后面直接添加
④ArrayList实现了RandomAccess接口【标志性接口】，支持下标快速随机访问，由于底 层数据结构为数组插入删除效率低；LinkedList没有实现RandomAccess接口，不支持快速 随机访问，地层结构是双向链表插入删除效率高
3、ArrayList 与 Vector 区别呢?
①相同点：底层数据结构相同，都是基于"Object"数组
②线程安全不同：ArrayList是线程不安全的，效率高；Vector是线程安全的（有 synchronized关键字修饰），效率低
③扩容机制不同：ArrayList的初始容量为0，第一次调用add()方法时，容量变为10，之后 调用grow()方法按照原有容量1.5倍增长；Vector的初始容量为10，之后调用grow()按照原 有的2倍增长
4、ArrayList 的扩容机制？ ArrayList扩容机制，初始化长度为10【按照无参构造方法创建集合，底层数组长度默认为 0，第一次调用add()添加元素数组长度变为10；按照有参构造方法创建集合，长度为创建时指定长度】，之后调用grow()按照原有容量的1.5倍扩容，最大容量为 Integer.MAX_VALUE-8或Integer.MAX_VALUE
Set
1、HashSet如何检查元素重复？
通过hashCode()和equals()方法检查重复
Map
1、HashMap 和 HashTable的区别?
①存储方式不同：HashMap在JDK1.7底层数据结构采用"数组"+"链表"；JDK1.8底层数据 结构采用"数组"+"链表"+"红黑树"【当链表长度大于阈值8时，将链表转换为红黑树，以减 少搜索时间】；HashTable底层数据结构为"数组"+"链表"
②扩容机制不同：HashMap初始容量为16，加载因子为0.75，当元素个数超过容量的0.75 倍，按照原有容量的2倍进行扩容；HashTable初始容量为11，按照原有容量的2n+1进行 扩容
③线程安全不同：HashMap是线程不安全的，性能效率较高；HashTable是线程安全的， 性能效率相对较低
④HashMap允许Null Key 和 Null Value，Null Key只允许有一个，Null Value允许有多 个；HashTable不允许Null Key 和 Null Value，会导致NullPointerException
2、HashMap 和 HashSet区别?
①HashMap是以键值对存储数据的，键不允许重复值可以重复；HashSet中存储的元素是 无序、不允许重复的
②实现接口不同：HashMap实现的是Map接口；HashSet实现的是Set接口
3、HashMap的底层实现?
HashMap是基于HashTable实现的，在JDK1.7底层数据结构采用"数组"+"链表"；JDK1.8 底层数据结构采用"数组"+"链表"+"红黑树"【当链表长度大于阈值8时，将链表转换为红黑 树，以减少搜索时间】
4、HashMap 的长度为什么是2的幂次方?
HashMap为了存取高效，要尽量较少碰撞，要尽量把数据分配均匀
