Java特性-HashMap

想分享一个对HashMap的理解：

我们首先要知道一个HashMap对象的构成，一般的理解是：一个Map里面放了很多个键值对，合在一起就是一个键值对的数组；

大概这么理解没问题，可是有一点要说明一下，在这个键值对组成的数组中，数组的每个元素的内存空间不一定只有对键值，这个要看情况了。

我们了解下HashMap的实现原理就明白为什么了。

=======================================================

我们创建一个HashMap通常如下：

HashMap mp = new HashMap();

当我们使用Map的put(key，value)方法填值的时候，HashMap会通过你传进来的key计算一个Hash值，不管你传进的字符串多长，都会通过计算得到一个int类类型的值，统称Hash值，然后处理Hash值得到一个数组下标。系统会将我们传进的key和value封装成一个Entry的对象放在这个地址中。问题就这样来了，不同的Hash去计算数组下标，结果可能相同，而这个下标之前已经用过了，存储了另外一对键值；怎么办？HashMap会在这个下标的元素后面再加一个存储单元用来存储最旧的键值（新来的放在原来的位置）。这两对儿键值在一个数组元素中，通过链表的形式链接起来。

=================

先说这么多吧，，，以后补充