赫赫,这是HashMap实现的散列算法,其实理解了hash就很容易了,hash算法要求存在里面的数据尽可能的分散,最好是1:1对应,这样就可以根据一个hash值为已确定一个对象了,可是实际上很难得做到完美的hashCode,随意必然会有重码,那么HashMap里的Entry就是表示key具有相同hashCode的对象组。index是根据key的hash计算出他在Entry[]中的位置,这就是%tab.length的意思