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到下一个节点, 继续循环下去