数组和链表组合成的链表散列结构，通过hash算法，尽量将数组中的数据分布均匀，如果hashcode相同再比较equals方法，如果equals方法返回false，那么就将数据以链表的形式存储在数组的对应位置，并将之前在该位置的数据往链表的后面移动，并记录一个next属性，来指示后移的那个数据。注意数组中保存的是entry,其中保存的是键值.
hashmap实现原理
Posted THISISPAN
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hashmap实现原理相关的知识，希望对你有一定的参考价值。
以上是关于hashmap实现原理的主要内容，如果未能解决你的问题，请参考以下文章