HashMap
2021-03-16 13:36:21 1 举报
hashmap
作者其他创作
大纲/内容
key:1value:张三next:2hash:1
key:3value:王五next:nullhash:1
next
1.第一次扩容的时候,张三应该是数组遍历的第一个数据
e
key:2value:李四next:3hash:1
第一行:记录oldhash表中e.next第二行:rehash计算出数组的位置(hash表中桶的位置)第三行:e要插入链表的头部, 所以要先将e.next指向new hash表中的第一个 元素第四行:将e放入到new hash表的头部第五行: 转移e到下一个节点, 继续循环下去
收藏
0 条评论
下一页