不是说hashmap根据key找到存储索引,如果相同key的哈希值相同就替换,那不是每个索引就只能存一个值而已吗,不是都被替换的吗,怎么还能接到后面什么的,
5条回答 默认 最新
- 绿豆蛙给生活加点甜 2022-04-14 10:57关注
相同key的哈希值,相同那确实替换
但是不同key的哈希值也有可能相同的
例如,key=4,key=1,哈希函数h(x)=key%3的话,两个key的哈希值就相同了,就会产生冲突,此时就会被放到后面的位置本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报