HashMap原理、哈希冲突的解决

轩辕小不懂发布于 2021-04-25 14:11

阅读 643

答案 1

分类：Java开发

Pack 2021-04-25 15:10

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。HashMap在每个链表节点中储存键值对对象。

当两个不同的输入值，根据同一散列函数计算出相同的散列值的现象，我们就把它叫做碰撞（哈希碰撞哈希冲突）

HashMap原理、哈希冲突的解决

轩辕小不懂的其他提问

类似问题

HashMap原理、哈希冲突的解决

轩辕小不懂 的其他提问

类似问题

轩辕小不懂的其他提问