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是同步的,即线程安全的,但效率慢。