关于HashMap如何存放元素、如何获取元素、如何扩容的操作理解

HashMap默认大小为16个桶（为什么是16，减少hash碰撞，增加查询效率），也就是坑位。 在存放数据的时候，会对key做hash运算，然后将这个元素放在坑里，如果这个坑上有人了（即hashCode一样），之后再计算equals()是否返回false，表示两个key不一样（如果一样返回老数据，将新数据替换到当前坑位），那么就以链表的形式放在第一个，以此排开，jdk8中如果链表的大小大于8，会转成红黑树。

在从HashMap取数也就是调用的时候，先计算key的hash值，查找到具体的坑位，然后用equals方法比较key的值是否相同，相同则返回具体值，（好的hash算法的标准是：快速获取，重复率底，并且均匀分布，至于均匀分布只是理想，是理想。）所以为啥在重写equal的时候总是要重写hashCode()方法，只要你想将对象作为键值放到map中，就必须重写hashCode，因为new出来的对象，hash值算的是对象的内存地址，一定是不一样的，虽然你认为两个对象应该一样，但是内存地址每次都不一样，所以你在查询时候就查询不到你想要的对象，所以一般这种情况下，我们要重写hashCode和equals方法。

无论在存放的时候，或者还是在去除map中的对象的时候，都是先计算hash(key)的值，在判断equals是否相等。

那么什么时候进行过扩容呢？hashmap中的元素个数超过16xloadFactor时，就会对数组扩容，即当hashmap中元素个数超过16x0.75=12的时候，就把数组的大小扩展为2x16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，这个操非常消耗性能，所以预先知道map的大小时很有必要的，因为可以有效的提高hashmap的性能。