网上关于hashMap的面试题以及博客有很多，基本都大同小异，今天我们从一个新的角度来聊一下HashMap，首先我们通过一个面试问答来了解下：
Q：什么是哈希碰撞？
A：HashMap中2个对象产生相同的hashcode时就是哈希碰撞
Q：HashMap是如何解决哈希碰撞？
A：产生哈希碰撞的对象，以链表的形式存储在数组的同一个位置上
Q：HashMap的数组中同一链表上对象的hashcode都一样的吗？
A：不是，而且大多数情况下都不一样
那么问题来了，为什么HashMap中同一链表上对象的hashcode是不一样的呢？说到这里，我们首先熟悉下HashMap是如何产生一个数组下标的，先看下图HashMap存储对象的方法：
在509行中的红框中的代码我们可以看到下标 i = (n - 1) & hash，n 就是HashMap中数组的长度默认为16，hash就是通过对象key产生的hashcode。也就是下标是通过数组长度-1 和 hashcode 按位与产生的，现在我们假设有一个hash为1的，长度为16的数组，那么就是它产生的下标 i =15 & 1 ，换算成二进制如下图：
最低0.47元/天 解锁文章
扫一扫
938
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
