每日一道Java 基础面试题 — HashMap 的长度为什么是 2 的 N 次方呢？

为了能让 HashMap 存数据和取数据的效率高

尽可能地减少 hash 值的碰撞

也就是说尽量把数据能均匀的分配，每个链表或者红黑树长度尽量相等。

% 取模操作

取余（%）操作中如果除数是 2 的幂次

则等价 与其除数减一的与（&）操作（也就是说hash % length == hash &(length - 1)

但是它的前提是 length 是 2 的 n 次方）。

并且，采用二进制位操作 & ，相对于 % 能够提高运算效率。