songkang1121的博客

原创 HashMap 的 put 方法的简单流程

HashMap 的 put 方法简单流程 文章目录HashMap 的 put 方法简单流程概述文字版流程代码版流程 概述 看了一些文章后，自己整理的 HashMap 的 put 方法的大体流程。看的时候，有的细节先不用细看，不然容易头大。文字版省略了一点细节。整个流程梳理清楚后，再回头看看细节。 文字版流程 通过经典的（n-1）& hash （先不纠结为啥这么计算）获取 key 所在的数组下标，然后从数组中获取节点并赋值给变量 p。 (p = tab[i = (n - 1) & hash]