HashMap 扩容机制 ？为什么长度是 2 的 n 次幂 ？

解答思路：

HashMap 的扩容机制是其性能优化的关键之一。当 HashMap 中的元素个数超过数组大小（即容量）时，HashMap 会进行扩容。扩容的过程涉及到数据的重新分配和哈希表的调整。关于为什么长度是 2 的 n 次幂，这与哈希表的实现和性能优化有关。

最优回答：

HashMap 的扩容机制是在元素个数超过当前容量时触发的。当容量不足时，HashMap 会创建一个新的桶数组，其大小通常是原来容量的两倍。这样设计是为了减少哈希冲突并提高查询效率。至于长度为什么是 2 的 n 次幂，这是因为使用 2 的 n 次幂作为容量可以优化哈希分布，减少碰撞，提高检索效率。此外，使用 2 的 n 次幂方便计算掩码值，用于快速确定元素在数组中的位置。