JAVA私房菜专栏之这几道Java集合框架面试题几乎必问

本文是“最最最常见Java面试题总结”系列第三周的文章。
主要内容：

1. Arraylist 与 LinkedList 异同
2. ArrayList 与 Vector 区别
3. HashMap的底层实现
4. HashMap 和 Hashtable 的区别
5. HashMap 的长度为什么是2的幂次方
6. HashMap 多线程操作导致死循环问题
7. HashSet 和 HashMap 区别
8. ConcurrentHashMap 和 Hashtable 的区别
9. ConcurrentHashMap线程安全的具体实现方式/底层具体实现
10. 集合框架底层数据结构总结

Arraylist 与 LinkedList 异同

• 1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
• 2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构；
• 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行add(E e)方法的时候， ArrayL