1. java 集合你了解嗎？
- java 集合最頂層接口是 Collection 和 Map；
- Collection 有三個核心接口，分別是 List，Set，Queue；
- List 是有序可重復的，它的主要實現(xiàn)類有 ArrayList、LinkedList 和 Vector；
- ArrayList 是數(shù)組實現(xiàn)的，查詢快增刪慢線程不安全；
- LinkedList 是鏈表實現(xiàn)的，查詢慢增刪快線程不安全；
- Vector 相當于線程安全的 ArrayList；
- Set 是無序不重復的，它的主要實現(xiàn)類有 HashSet、TreeSet 和 LinkedHashSet，它們分別是用對應的 Map 實現(xiàn)的，比如 HashSet 就是用 HashMap實現(xiàn)的，注意 TreeSet 是有序的；
- Queue 是隊列，主要有阻塞隊列 BlockingQueue。Map 的主要實現(xiàn)類有 HashMap、LinkedHashMap、HashTable 和 TreeMap。
2. 什么是集合的快速失敗機制？
- 集合內(nèi)部會維護一個 modCount 變量，遍歷的時候，會判斷 modCount 變量的值是否等于期望值，不等就會報并發(fā)修改異常。
3. 用 for 循環(huán)遍歷集合的同時移除元素可以嗎？
- 不可以，會報并發(fā)修改異常。要邊遍歷邊移除元素，只能用迭代器。
4. HashMap 底層是用什么實現(xiàn)的？
- jdk1.7 的 HashMap 采用拉鏈法，數(shù)組加鏈表實現(xiàn)的；
- jdk1.8 的 HashMap 采用了數(shù)組加鏈表加紅黑樹實現(xiàn)。
5. HashMap (jdk1.8) 怎么初始化的？
- 如果調(diào)用的是無參構造，不會立即初始化數(shù)組，要等 put 元素時才會初始化一個長度為 16 的數(shù)組；
- 如果調(diào)用的是帶參構造，就會將數(shù)組長度初始化為最接近傳入?yún)?shù)的 2 的 n 次冪，比如傳入的是 6，那就初始化為 8。
6. HashMap (jdk1.8) 怎么計算索引的？
- 首先會對 key 的 hashCode 值的高十六位與低十六位做一個異或 (^) 運算，這樣做是為了讓 key 的整個 hashCode 都能參與接下來的計算，減少 hash 碰撞的概率，且異或運算得到 0 和 1 的概率一樣，不會影響數(shù)據(jù)分布；
- 接著拿到剛才計算出來的值，和數(shù)組長度減一之后的值進行與 (&) 運算，就得到了索引。
7. HashMap (jdk1.8) 計算索引時為什么用與 (&) 操作？
- 正常情況計算索引應該是 hashCode 值對數(shù)組長度取模，即求余，但是取模運算的效率不高，所以改用與 (&) 操作。
8. HashMap (jdk1.8) 數(shù)組長度為什么是 2 的 n 次冪？
- 只有當數(shù)組長度為 2 的 n 次冪時，hashCode 值與 (&) 數(shù)組長度減一的計算結果才會和 hashCode 值對數(shù)組長度取模的計算結果才會一致；
- 同時 2 的 n 次冪減一的二進制是若干個 1，和奇數(shù)計算最后結果是奇數(shù)，和偶數(shù)計算的結果是偶數(shù)，如果最后一位是 0，那么不管和奇數(shù)還是偶數(shù)進行與 (&) 計算的結果都是偶數(shù)，不能保證散列分布均勻。
9. HashMap (jdk1.8) 計算拿到索引后直接把元素存在那個位置嗎？
- 拿到索引后，先判斷索引位置是否有元素，如果沒有，直接把元素放到索引位置；
- 如果有，判斷 key 是否一樣，如果一樣，新值覆蓋舊值；
10. HashMap (jdk1.8) 什么時候生成紅黑樹？
- 當鏈表長度達到 8，且數(shù)組長度達到 64 的時候，就會生成紅黑樹；
- 當紅黑樹節(jié)點少于 6 個的時候，又會將紅黑樹轉回鏈表。
11. HashMap (jdk1.8) 數(shù)組什么時候擴容？
- 擴容因子是 0.75，當數(shù)組中元素個數(shù)達到數(shù)組長度的 3/4 時就擴容，擴容為原來的兩倍。
12. HashMap (jdk1.8) 數(shù)組擴容后數(shù)據(jù)怎么轉移？
- 如果原先數(shù)組那位位置的元素是單個元素或者紅黑樹，那就放到 hash 與 (&) 新數(shù)組長度減一的位置；
- 如果是鏈表，那就判斷 hash 與 (&) 舊數(shù)組長度是否為 0，如果是，就放在原來索引處，如果不是，就放在原來索引加上舊數(shù)組長度處。
13. 既然 HashMap (jdk1.8) 不安全，那并發(fā)情況下用什么？
14. ConcurrentHashMap 的底層你知道嗎？
- jdk1.7 的 ConcurrentHashMap 底層是 Segment 數(shù)組，Segment 數(shù)組存放的元素是 HashEntry 數(shù)組，HashEntry 數(shù)組存放的元素是鏈表。每次鎖住一個 Segment，保證安全性的同時提高了并發(fā)性，這就是鎖分段機制；
- jdk1.8 的 ConcurrentHashMap 的底層是數(shù)組加鏈表加紅黑樹，用 Synchronized 和 CAS 來保證線程安全。
15. ArrayList 的 elementData 為什么用 transient 修飾？
- 加上 transient 就不會直接序列化整個數(shù)組，序列化的時候只序列化數(shù)組中存的元素，而不是整個數(shù)組，既加快了序列化速度也減小了序列化后文件的大小。
16. List 和 Set 如何選用？
- List 支持隨機快速訪問，支持用索引獲取元素，Set 不支持。所以如果增刪操作比較多，適合用 Set，查詢操作比較多，適合用 List；
- List 是有序可重復的，而 Set 是無序不重復的。所以可以根據(jù)存入的元素是否需要順序、是否可以重復來決定用什么。
17. HashSet 如何保證元素不重復？
- HashSet 底層是 HashMap，HashSet 存儲的元素就存放在 HashMap 的 key 中，HashMap 的 key 是否相同是先比較 hashCode 值再用 equals 方法比較。
18. 為什么 String、Integer 適合作為 HashMap 的 key？
- 因為 String 和 Integer 都是 final 類型的，能夠保證 hash 值的不可更改性；
- String 和 Integer 已經(jīng)重寫了 hashCode 方法和 equals 方法，可以保證計算的準確性。
