深入理解HashMap
HashMap key映射到value的集合。
HashMap的初始容量是16，默认加载因子是0.75，HashMap的容量一定会是2的倍数。
所有的集合类都是使用数组来保存数据，只不过这个数组的大小可以自动扩容而已。
HashMap也不例外，但是这个数组比较特殊，数组的每个元素都可以看成一个单向链表。
在put的时候，首先得到key的哈希码,这个哈希码就是Object里的hashCode方法的返回值，然后调用HashMap的静态hash方法，得到数组的索引，根据索引，把value放到数组中去。如果说最后得到的索引所在的数组位置，已经被占用，那么先用Object的equals方法判断，
两个key是否相等，相等的话放入新value，不相等的话，这么这个位置上就有多个value，他们将以链表的形式存放。
数组中的元素都可以持有一个指向下一个元素的引用。
那么怎么样提高HashMap的效率呢？
使我们的HashMap的元素分布更均匀，尽量使每个位置上的链表元素只有一个，那么查找的时候，就不用去链表中查找，这样查找的效率是最高的。
那么我们就必须关注它的哈希算法。
static int indexFor(int h, int length) { return h & (length-1); }