总结：HashMap的写入和读取步骤分…_map 写入读出-优快云博客

本文详细介绍了哈希表的基本操作——写入与读取的具体流程。对于写入操作，首先判断Key是否为空，然后通过Hash函数确定存储位置，并检查该位置是否已被占用。若位置已存在对象，则遍历查找相同Key并替换旧值；如位置为空或未找到相同Key，则进行扩容处理或直接插入新值。读取操作则依据Key为空与否决定从固定位置获取还是通过Hash定位后遍历查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写入：

put(K key, V
value):

（1）、判断key是否为空：为空，把Value存入table[0]的位置；不为空，转向（2）

（2）、把key值hash，得到此hash结果在map中的位置i

（3）、查看当前map中位置i是否已经存在对象：存在，转向（4）；不存在，转向（5）

（4）、遍历这些已经存在的对象，看是否存在相同的key值：存在，用Value替换OldValue返回OldValue；不存在，转向（5）

（5）、判断当前size大小是否超过负载因子定义的容量：超过，创建两倍于原来大小的空间，并重新hash，将原来的对象放到新的空间；没超过，转向（6）

（6）、Entry
e =
table[bucketIndex];

   
table[bucketIndex]
= 
new 
Entry<>(hash, key,
value, e);

如果之前i位置之前不存在对象，在Entry的next指向null；如果之前存在对象，Entry的next指向之前的Entry；

（7）、size+1

读取：

get(Object
key):

（1）、判断key是否为空：为空，取出table[0]的值；不为空，转向（2）

（2）、判断size是否为0：为0，返回空；不为0，转向（3）

（3）、把key值hash，得到位置i

（4）、遍历位置i的对象，找出key值相同的对象Entry,返回Entry的value