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

我們先來看一篇故事，有益我們有更好的理解。 很久以前有一個學校，有7500名學生（size）和100間教室（oldCap）。學生的學號爲0000～7499（hash），教室的編號爲0～99 (數組下標)。爲了使學生均勻的進入每間教室，校長規定，按學生學號的末尾2位選擇對應編號的教室(hash & （數組長度 - 1）)，如： 學號 0001 進入 01 教室 學號 0012 進入 12 教室 學號

>>阅读原文<<