Java 中的 HashMap 是用来存储键值对的。 HashMap 需要一个 hash 函数，它使用 hashCode 和 equals 方法，来进行 collection 中元素的保存和查找。调用 put 方法时，HashMap 会计算键(key)的 hash 值，然后将键值对存到 collection 的适当索引下。如果键已经存在，那么相应的值会更新。HashMap 的重要特征主要有它的容量，装载因子(load factor)和容量扩充(threshold resizing)。