1.根据key计算hash值确定下标位置。
2.根據下标获取Node<K,V>对象如果为空,说明没有发生hash碰撞直接添加到该下标位置。
1.根据key和链表数组大小计算index
2.根据index获取到链表数组内的值。
3.比较key嘚equals值如果比较不到,取该值的下个节点进行判断直到nextNode为null结束。
1.根据key和链表数组大小计算index
2.根据index获取到链表数组内的值。
b.如果不是头结點将该节点的上个节点的nextNode赋值给该节点的下个节点