HashCode
Posted xuyj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HashCode相关的知识，希望对你有一定的参考价值。
总结：HashMap的实现原理：
利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
存储时，如果出现hash值相同的key，此时有两种情况。(1)如果key相同，则覆盖原始值；(2)如果key不同（出现冲突），则将当前的key-value放入链表中
获取时，直接找到hash值对应的下标，在进一步判断key是否相同，从而找到对应值。
理解了以上过程就不难明白HashMap是如何解决hash冲突的问题，核心就是使用了数组的存储方式，然后将冲突的key的对象放入链表中，一旦发现冲突就在链表中做进一步的对比。
以上是关于HashCode的主要内容，如果未能解决你的问题，请参考以下文章