1.链表散列的数据结构,即数组和链表的结合体;
2.如果哈希表还未创建,那么创建哈希表;
3.如果键位null,那么调用putForNullKey插入null的值;
4.如果键不为null,计算hash值并得到桶的索引数,然后遍历桶中的链表,一旦找到匹配的,新值替换旧值;
5.如果桶中链表为null,或者链表不为null但是没有找到匹配的,那么调用addEntry方法插入新节点。
1.链表散列的数据结构,即数组和链表的结合体;
2.如果哈希表还未创建,那么创建哈希表;
3.如果键位null,那么调用putForNullKey插入null的值;
4.如果键不为null,计算hash值并得到桶的索引数,然后遍历桶中的链表,一旦找到匹配的,新值替换旧值;
5.如果桶中链表为null,或者链表不为null但是没有找到匹配的,那么调用addEntry方法插入新节点。