hashMap

HashMap的扩容问题在实际开发中还没怎么注意到，不是不想注意，实在是没有应用场景，HashMap装载上万数据甚至装载上千数据都没试过，但是HashMap的扩容确实是一个比较值得研究的问题。
首先HashMap是一个散列表，那么要如果才能散列均匀，这个可以从hashMap是如果装载数据上来查找结果，HashMap的初始长度是16。
static int indexFor(int h, int length) {
return h & (length-1);
}
上面代码是java中HashMap如何确定key位置，h是hashcode值，length是HashMap的容量即长度，从java这段代码可以看出，要想最大程度的生成散列值，length必须是2的冥次方，为什么呢，以为不管是2多少次方，减一之后二进制都会变成011111*,0后面N个1，而这个数字与hashcode作与，可以最大程度的保证每一位上0,1的出现
举个列子，如果定义一个HashMap大小25，即二进制是11001，那么不管hashcode是多少，那么第二位和第三位作与的结果始终是0，这样就变相的排除了第二位和第三位为1的所有数字，减少了散列位置，而HashMap中key碰撞的记录就大大增加了。
再来说一下HashMap什么时候扩容，HashMap有一个扩容因子loadFactor,这个的默认值是0.75，即如果160.75=12，当HashMap中的元素个数达到12的时候HashMap就好自动扩容，扩容一倍，162=32。但是呢这个扩容代价是比较大的，因为HashMap得重新计算元素所处位置，这样的话就需要我们再使用HashMap的时候要定义好HashMap数组大小，避免自动扩容的发生