（面经总结）一篇文章带你整理面试中关于HashCode、HashMap、ConcurrnetHashMap、HashTable、TreeMap、LinkedHashMap的相关知识点

关于 Map 的简单使用可参考：一篇文章带你搞定 Java 中 Map 接口的学习

一、HashCode

问题就是在 hashCode 的计算逻辑中，为什么选择 31 作为乘数？

（1）31 是一个奇质数，如果选择偶数会导致乘积运算时数据溢出。
（2）另外在二进制中，2个5次方是32，那么也就是 31 * i == (i << 5) - i。这主要是说乘积运算可以使用位移提升性能，同时目前的JVM虚拟机也会自动支持此类的优化。
（3）通过Hash碰撞概率计算

想计算碰撞很简单，也就是计算那些出现相同哈希值的数量，计算出碰撞总量即可，通过大量实验发现乘数是31的时候，碰撞的概率很低，基本稳定，范围值也更为适合。

（4）对于散列表来说，选择31，Hash 值散列分布也更为合理
（5）也在 int 的取值范围之内( − 2 31 -2^{31}