Map (四) HashMap 已故事的角度理解 resize()

我们先来看一篇故事，有益我们有更好的理解。 很久以前有一个学校，有7500名学生（size）和100间教室（oldCap）。学生的学号为0000～7499（hash），教室的编号为0～99 (数组下标)。为了使学生均匀的进入每间教室，校长规定，按学生学号的末尾2位选择对应编号的教室(hash & （数组长度 - 1）)，如： 学号 0001 进入 01 教室 学号 0012 进入 12 教室 学号

>>阅读原文<<