hashmap的put流程
劳动心得50字
1. 首先,将要存入的key和value传入HashMap的put方法中。
2. 进入put方法后,HashMap会调用hashCode方法计算key的哈希值,得到一个整数。
土耳其旅游攻略
3. 然后,HashMap会调用getIndex方法将哈希值映射到数组中的一个索引位置,得到该位置对应的Entry节点。
4. 如果该位置没有Entry节点,HashMap则会创建一个新的Entry节点,并将key和value存储到该节点中。
5. 如果该位置已经有一个Entry节点,则HashMap会比较该节点的key和要存储的key是否相等。如果相等,则将该Entry节点的value替换为要存储的value,否则则针对该Entry节点进行链表操作,将其存储在链表的尾部。
6. 如果链表长度大于8,且数组长度小于64,则HashMap会触发一次扩容操作,将数组长度扩大一倍。
什么叫分式
7. 最后,HashMap会更新size属性,表示当前HashMap中存储的Entry节点数量。
总的来说,HashMap的put方法流程如下:
1. 计算key的哈希值;
2. 找到key对应数组中的位置;
3. 判断该位置是否有Entry节点,如果有则比较key是否相等,如果相等则替换value,不相等则使用链表存储;
真的有僵尸吗4.如果链表长度大于8,且数组长度小于64,则触发一次扩容操作;
检举信怎么写
巨字组词5. 更新size属性。家用电磁炉
梦到以前的朋友