HashMap的底层实现原理（JDK7版本）

new HashMap();
实例化后会在底层创建一个长度为16的Entry[] table数组。
…可能已经执行的put…
map put(key1, value1);
首先调用key1所在类的hashCode()方法，计算key1的哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中存放的位置；
如果此位置上的数据为空，即该位置上没有数据，此时key1-value1添加成功；
如果此位置上的数据不为空，意味着此位置上存在一个或多个（以链表形式存在）数据，需要比较当前key1和已存在的一个或多个数据的key值的哈希值，如果key1的哈希值与已存在的多个数据key值的哈希值都不相同，此时key1-value1添加成功；
如果key1哈希值与已经存在的一个数据（设为key2-value2）的key值的哈希值相同，继续调用key1所在类的equals()方法，如果equals()返回false，此时key1-value1添加成功；
如果equals()返回true，使用value1替换value2，即此时的put()方法具有修改功能；
注：默认扩容为原来容量的2倍，并将原有数据复制过来。