每日一道Java 基础面试题 — HashMap 的长度为什么是 2 的 N 次方呢?
为了能让 HashMap 存数据和取数据的效率高尽可能地减少 hash 值的碰撞也就是说尽量把数据能均匀的分配,每个链表或者红黑树长度尽量相等。% 取模操作取余(%)操作中如果除数是 2 的幂次则等价 与其除数减一的与(&)操作(也就是说hash % length == hash &(length - 1)但是它的前提是 length 是 2 的 n 次方)。并且,采用二进制位操作 & ,相对于 % 能够提高运算效率。...
复制链接