HashMap 工作原理及代码实现

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