java基礎 - 什么是hashmap的負載因子，hashmap的容量（即桶個數）為什么是2的冪次

HashMap的負載因子是指，比如容量為16，負載因子為0.75，則當HashMap的元素個數達到16*0.75=12時，觸發擴容。(16和0.75是初始默認的容量和負載因子）。

HashMap的容量是2的冪次可以把哈希取模的操作變成位運算以加快運算速度，當length是2的冪次時，a%length <=> a&（length-1） （比如101101%1000 <=>101101&111 = 101）。