HashMap 是 Map 接口的实现。Java Platform SE 6 API 文档对于 HashMap 的描述如下：

一个将键映射到值的对象。一个映射中不能包含重复的键；每个键仅可映射到至多一个值。
HashMap 提供了一种存储键/值对的方法，使用散列函数将键转换为存储键/值对的集合中的索引。这允许快速访问数据位置。允许存在空条目和重复条目；因此，HashMap 是 HashSet 的简化版。

HashMap 将实现为一个 HashMap$Entry 对象数组。

创建一个 HashMap 时，结果是一个 HashMap 对象以及一个采用 16 个条目的默认容量的 HashMap$Entry 对象数组。这提供了一个 HashMap，在完全为空时，其大小是 128 字节。插入 HashMap 的任何键/值对都将包含于一个 HashMap$Entry 对象之中，该对象本身也有一定的开销。

大多数 HashMap$Entry 对象实现都包含以下字段：

•int KeyHash
•Object next
•Object key
•Object value
一个 32 字节的 HashMap$Entry 对象用于管理插入集合的数据键/值对。这就意味着，一个 HashMap 的总开销包含 HashMap 对象、一个 HashMap$Entry 数组条目和与各条目对应的 HashMap$Entry 对象的开销。可通过以下公式表示：

HashMap 对象 + 数组对象开销 + (条目数量 * (HashMap$Entry 数组条目 + HashMap$Entry 对象))
对于一个包含 10,000 个条目的 HashMap 来说，仅仅 HashMap、HashMap$Entry 数组和 HashMap$Entry 对象的开销就在 360K 左右。这还没有考虑所存储的键和值的大小。


一个 HashMap 的属性
默认容量                                       16 个条目
空时的大小                                   128 个字节
开销                                              64 字节加上每个条目 36 字节
一个 10K 集合的开销                   ~360K
搜索/插入/删除性能                      O(1)：所用时间是一个常量时间，无论要素数量如何都是如此（假设无散列冲突）

HashMap 是 Map 接口的实现。Java Platform SE 6 API 文档对于 HashMap 的描述如下：

一个将键映射到值的对象。一个映射中不能包含重复的键；每个键仅可映射到至多一个值。
HashMap 提供了一种存储键/值对的方法，使用散列函数将键转换为存储键/值对的集合中的索引。这允许快速访问数据位置。允许存在空条目和重复条目；因此，HashMap 是 HashSet 的简化版。

HashMap 将实现为一个 HashMap$Entry 对象数组。

创建一个 HashMap 时，结果是一个 HashMap 对象以及一个采用 16 个条目的默认容量的 HashMap$Entry 对象数组。这提供了一个 HashMap，在完全为空时，其大小是 128 字节。插入 HashMap 的任何键/值对都将包含于一个 HashMap$Entry 对象之中，该对象本身也有一定的开销。

大多数 HashMap$Entry 对象实现都包含以下字段：

•int KeyHash
•Object next
•Object key
•Object value
一个 32 字节的 HashMap$Entry 对象用于管理插入集合的数据键/值对。这就意味着，一个 HashMap 的总开销包含 HashMap 对象、一个 HashMap$Entry 数组条目和与各条目对应的 HashMap$Entry 对象的开销。可通过以下公式表示：

HashMap 对象 + 数组对象开销 + (条目数量 * (HashMap$Entry 数组条目 + HashMap$Entry 对象))
对于一个包含 10,000 个条目的 HashMap 来说，仅仅 HashMap、HashMap$Entry 数组和 HashMap$Entry 对象的开销就在 360K 左右。这还没有考虑所存储的键和值的大小。


一个 HashMap 的属性
默认容量                                       16 个条目
空时的大小                                   128 个字节
开销                                              64 字节加上每个条目 36 字节
一个 10K 集合的开销                   ~360K
搜索/插入/删除性能                      O(1)：所用时间是一个常量时间，无论要素数量如何都是如此（假设无散列冲突）