HashMap 也是我们使用非常多的 Collection ,它是基于哈希表的
Map 接口的实现,以 key-value 的形式存在。在 HashMap 中,
key-value 总是会当做一个整体来处理, 系统会根据 hash 算法来来计
算 key-value 的存储位置,我们总是可以通过 key 快速地存、取 value 。
下面就来分析 HashMap 的存取。
一、定义
HashMap 实现了 Map 接口,继承 AbstractMap 。其中 Map 接
口定义了键映射到值的规则,而 AbstractMap 类提供 Map 接口的骨
干实现,以最大限度地减少实现此接口所需的工作, 其实 AbstractMap
类已经实现了 Map ,这里标注 Map LZ 觉得应该是更加清晰吧!
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
二、构造函数
HashMap 提供了三个构造函数:
HashMap() :构造一个具有默认初始容量 (16) 和默认加载因子
(0.75) 的空 HashMap 。
HashMap(int initialCapacity) :构造一个带指定初始容量和默
认加载因子 (0.75) 的空 HashMap 。
HashMap(int initialCapacity, float loadFactor) :构造一个带
指定初始容量和加载因子的空 HashMap 。