这里老师说的计算方式是错误的。或者说针对于我目前的Jdk版本来说肯定不是这样的。

尽信书不如无书

计算该key在数组上的位置

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

根据key计算hash值

初始化map

HashMap

static int indexFor(int h, int length)

final int hash(Object k)