Java HashMap原理

Java HashMap 是 Java 中最流行的 Collection 类之一。Java HashMap 是基于哈希表的实现。Java 中的 HashMap 扩展了实现 Map 接口的 AbstractMap 类。

1. HashMap 主要特点

1. HashMap 允许空键和空值。
2. HashMap 不是有序集合。您可以通过键集迭代 HashMap 条目，但不能保证它们按照添加到 HashMap 的顺序排列。
3. HashMap 与 Hashtable 非常相似，只是它不同步并且允许键和值为空。
4. HashMap 使用其内部类 Node<K,V> 来存储地图条目。
5. HashMap 将条目存储在多个单链表中，称为桶或箱。默认的箱数为 16，并且始终是 2 的幂。
6. HashMap 使用 hashCode() 和 equals() 方法对键进行获取和放置操作。因此 HashMap 键对象应该提供这些方