原创 HashMap的擴容

HashMap默認數組大小是16,研究表明,當數組長度爲2的n次冪的時候,不同的key算得的index相同的機率較小,數據在數組上分佈的比較均勻,也就是產生hash碰撞的機率比較小,相對的,數據存放在鏈表上的機率比較小,查詢效率也就比較高