put的思路大概是:
1. 通过key值计算出hashCode;
2. 再对hashCode进行计算,得到hash值;
3. 由hash值可以找到Entry在数组中的位置,若当前位置为空,则根据Entry建立链表;
4. 若当前位置不为空,则比较Entry中的key值,若key相等,则更新value值;
5. 若key值不相等,则把该Entry加到链表的首端。
get的思路大概是:
1. 通过key值计算出hashCode;
2. 再对hashCode进行计算,得到hash值;
3. 由hash值可以找到Entry在数组中的位置;4. 由key值选出链表中的Entry。