HashMap核心原理解析

基于哈希表实现的 Map 接口，支持所有可选的映射操作，允许存储 null 值和 null 键，适用于键值对的高效存取与管理。

1、 HashMap通过哈希表实现键值对存储，利用hashCode定位元素位置。

2、 当两个对象的哈希码相同时，它们会被存入哈希表的同一位置，引发哈希冲突。

3、 当哈希码相同时，对象会被定位到相同的桶位置，从而引发冲突。由于HashMap采用链表来存储数据，此时包含键值对的Map.Entry对象将作为新节点插入该桶对应的链表中，形成链式结构以容纳多个元素。

4、 当两个键的哈希码相同时，通过比较键的equals方法来定位对应的值对象。

5、 调用get方法时，HashMap首先通过键对象的hashCode确定存储桶位置，然后在对应链表中遍历节点，利用equals方法比对键值，从而定位到正确的节点，最终返回对应的值对象。

6、 hashCode()与equals()方法在对象比较和哈希操作中起关键作用，需保持一致以确保集合类正常工作。

7、 HashMap与Hashtable的主要区别在于线程安全和性能。