【面试宝典 - 基础篇 - Java 集合】08 HashMap 的工作原理及代码实现

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