hashcode ^ (hashcode >>> 16),让低16位同时包含了高位和低位的信息在计算下标时,由于高位和低位的同时参與减少hash的碰撞。
1. put到HashMap中的Object我们视为它合理的实现了hashCode方法,该方法可以达到良好的散列效果即碰很少重复
2. 既然hashCode合理,我们就可以考虑用咜来散列(分桶)对象
3. 由于需要将对象散列到一定编号范围的捅中(0 -- n)由于n(表大小)是2的整数次方,可以采用n-1和hashcode按位与得到的结果是在桶范围内,上述我们是hashCode为散列良好的所以(n -1)&hashCode的计算结果可视为应该分布均匀的。
时间问题暂随意记录,待稍后完善...