一、HashMap的哈希桶的初始大小是多少？

初始大小為16，并且必須為2的n次方

二、java 7 和 java 8 對于HashMap的實現(xiàn)有何不同？

java 7 實現(xiàn)方式： 數(shù)組 + 鏈表
java 8 實現(xiàn)方式： 數(shù)組 + 鏈表 / 紅黑樹（鏈表長度大于8）

Java 7 HashMap 存在的問題
1、并發(fā)環(huán)境下非常容易碰到死鎖
2、由于hashcode算法缺陷，HashMap容易產(chǎn)生鏈表，影響性能的同時存在安全隱患
Java 8 HashMap的改進
擴容時插入順序保持不變，防止出現(xiàn)環(huán)形鏈表，形成死循環(huán)
HashMap 擴容時的效率很低，所以在創(chuàng)建HashMap時就指定初始容量，避免頻繁的擴容帶來的性能問題，用空間換時間。

三、為什么HashMap哈希桶的大小必須為2的n次方？

在將一個元素put進一個HashMap時，需要計算其在數(shù)組中的下標，在調(diào)用該對象的hashcosd方法后算出一個int值，即為該元素的hash值，要根據(jù)該hash值來確定元素在數(shù)組中的位置，采用的算法是按位與運算： hashcode & （array.length-1） 只有桶的大小為2的冪，array.length-1得到的值二進制永遠全部都是1，這樣計算出來的下標分布均勻并且快速；反之，如果array.length-1得到的值二進制中存在0，做按位于運算后永遠都是0，,則有些下標位置永遠都會空著。