Java 中常见集合
集合这方面的考察相当多，这部分是面试中必考的知识点。
01. 说说常见的集合有哪些吧？
答：
Map 接口和 Collection 接口是所有集合框架的父接口：
1. Collection 接口的子接口包括：Set 接口和 List 接口；
2. Map 接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap 以及 Properties 等；
3. Set 接口的实现类主要有：HashSet、TreeSet、LinkedHashSet 等；
4. List 接口的实现类主要有：ArrayList、LinkedList、Stack 以及 Vector 等。
02. HashMap 和 Hashtable 的区别有哪些？（必问）
答：
1.
HashMap 没有考虑同步，是线程不安全的；Hashtable 使用了 synchronized 关键字，是线程安全的；
2.
前者允许
3.
03. HashMap 的底层实现你知道吗？
答：
在
04. ConcurrentHashMap 和 Hashtable 的区别？ （必问）
答：
ConcurrentHashMap 结合了 HashMap 和 HashTable 二者的优势。
HashMap 没有考虑同步，hashtable 考虑了同步的问题。但是 hashtable 在每次同步执行时都要锁住整个结构。
ConcurrentHashMap 锁的方式是稍微细粒度的。 ConcurrentHashMap 将 hash 表分为 16 个桶（默认值），诸如 get,put,remove 等常用操作只锁当前需要用到的桶。
面试官：ConcurrentHashMap 的具体实现知道吗？
答：
1.
该类包含两个静态内部类
2.
Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个 HashEntry 数组里得元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。
3.
05. HashMap 的长度为什么是 2 的幂次方？
答：
1.
通过将
2.
如果
3.
如果
4.
更糟的是这种情况中，数组可以使用的位置比数组长度小了很多，这意味着进一步增加了碰撞的几率，减慢了查询的效率！这样就会造成空间的浪费。
5.
06. List 和 Set 的区别是啥？
答：List 元素是有序的，可以重复；Set 元素是无序的，不可以重复。
07. List、Set 和 Map 的初始容量和加载因子
答：
1. List
·
ArrayList 的初始容量是 10；加载因子为 0.5； 扩容增量：原容量的 0.5 倍 +1；一次扩容后长度为 16。
·
Vector 初始容量为 10，加载因子是 1。扩容增量：原容量的 1 倍，如 Vector 的容量为 10，一次扩容后是容量为 20。
·
2. Set
HashSet，初始容量为 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashSet 的容量为 16，一次扩容后容量为 32
3. Map
HashMap，初始容量 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashMap 的容量为 16，一次扩容后容量为 32
08. Comparable 接口和 Comparator 接口有什么区别？
答：
1.
前者简单，但是如果需要重新定义比较类型时，需要修改源代码。
2.
后者不需要修改源代码，自定义一个比较器，实现自定义的比较方法。
3.
09. Java 集合的快速失败机制 “fail-fast”
答：
它是
例如 ：假设存在两个线程（线程
原因：
每当迭代器使用
解决办法：
1.
在遍历过程中，所有涉及到改变
2.
使用
3.
小结：本小节是
