hashmap的一些面试题

为什么要设置成2的n次幂呢？

数组长度是2的幂次方倍才能够确保数组中的每一个位置发生hash冲突的概率是相同的，数组长度减一的二进制码必须全部是1，否则会出现部分位置永远不会发生hash冲突而造成资源浪费

跟源码的：

337  static final int hash(Object key) {
338        int h;
339        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
400    }

2032  int n=tab.length-1
2035  int index = (n - 1) & hash;

一个对象要想找到对应的位置，大致分为三步：
①直接调用native方法hashcode获得hash值，源码中339行：h=key.hashCode()
②将获得的hash值h与h进行无符号右移的值进行‘异或’：源码中339行：h^(h>>>16)
③第②步的异或结果与数组长度减一进行‘与’操作，源码中2035行：(n-1)&hash