HashMap转移数据的过程

确定需要扩容之后,先计算原来数组的长度,如果已经等于最大值了那就不可能再扩容了,直接返回。 如果不是,创新一个新的新长度的数组。然后执行转移方法。 转移方法:for循环遍历原数组,遍历每一个entry,首先保存entry中的下一个entry。(下一次需要循环的)。判断是否需要重新计算hash值,如果需要就重新计算。根据hash和新数组的长度算出新索引位置,将新数组上的数据保存到正在循环的entry
相关文章
相关标签/搜索