hashMap,linkedHashMap详解

转载：https://www.jianshu.com/p/dde9b12343c1
为什么长度是2^n：因为在插入到entry数组中的时候index=h&(length -1),(&和%的一样)要保证length-1是奇数。是奇数的话，取到的index才会有奇数，hash碰撞概率会小一点，如果全是偶数的话碰撞几率大