Java容器之HashMap

     HashMap的存储结构是数组和链式的结合体，当你使用HashMap默认构造函数初始化HashMap时，它会创建一个长度为16的数组，该数组中存放的是Entry，也可以说是键值对。必须说一点的是，数组的长度一定是2的n次方，即使你指定了数组的长度，如果长度不是2的N次方那么HahsMap也会自动将其扩大到2的n次方，因为这个在后面查找，插入与删除中起到了很关键的作用。

    当使用HashMap的put（key，value）方法时，首先该方法会先计算出key的hash值，然后再将其与该数组长度求模，这不是单纯的使用%来求模，而是将key的哈希值和数组长度-1的差求位与，即 hash&(len-1)，得到在数组的存储位置，判断该位置是否已有Entry，如果有，则遍历该Entry链，通过equals和==找到Entry，并更新该Entry对象的value，若没有，则计算加入该元素之后会不会超过HashMap的数组容量极限（即实际容量*负载因子），若是则将HashMap的容量增大一倍，再插入。其中get（key）和put（key，value）方法类似，也是先计算key的哈希值，在求模，再遍历Entry链，返回相应的值。

    最后说一下，HashMap是异步的，即非线程安全的，但效率高；而HashTable是同步的，即线程安全的，但效率慢。