map擴容為什么是2倍

map擴容為什么是2倍？

map計算添加元素的位置時，使用的位運算，這是特別高效的運算；另外，HashMap的初始容量是2的n次冪，擴容也是2倍的形式進行擴容，是因為容量是2的n次冪，可以使得添加的元素均勻分布在HashMap中的數組上，減少hash碰撞，避免形成鏈表的結構，使得查詢效率降低。

php數組map方法,map擴容為什么是2倍