HashMap

实现了Map接口的Hash表。这个实现提供了所有的Map操作，并且允许null值和null键。HashMap可以粗略的视为HashTable，区别是HashMap是非同步的，并且允许null。这个类不保证固定的排序，特别的，不保证顺序一直保持固定不变。例如一个元素在某一时刻的顺序是第3个，未来某一时刻再看他的顺序，可能是第1个。

这个实现可以为get/put基本操作提供常量时间性能，假设哈希函数把元素在buckets中合理的分散。集合视图的迭代时间与HashMap实例的容量(buckets数量)加上它的大小(key-value个数)成正比，因此，如果侧重迭代的性能，就不要设置太高的初始化容量（或者太低的负载因子）。

一个HashMap实例有2个影响性能的参数：初始化容量和负载因子。容量是哈希表中buckets的数据量，初始化容量是哈希表创建时候的容量。负载因子是个权重，表示哈希表在自动增长之前可以装多满。当哈希表的输入数量超过负载因子*当前容量，这个哈希表被rehashed，即内部数据结构重新建造，使这个哈希表有近2倍的buckets数量。

通常，默认的0.75负载因子提供一个时间和空间消耗之间很好的权衡。更大的值可降低空间开销，但是增加查找消耗，被反映在HashMap大多数的操作里，包括get/put。当设置初始化容量时要考虑期望的入口数量和负载因子，将再哈希操作次数最小化。如果初始容量比最大入口数量/负载因子大，没有再哈希操作会发生。

如果一个HashMap实例存储很多映射，创建一个足够大的容量可以使映射的存储效率更高，不会让他自动进行再哈希扩大这个表。注意，多个健对应同一个hashCode()一定会降低哈希表的性能。为了改善影响，当键可比较时，这个类可能会利用键的比较顺序来帮助打