hashmap实现原理

时间：2018-03-29 23:35:38 收藏：0 阅读：224

数组和链表组合成的链表散列结构，通过hash算法，尽量将数组中的数据分布均匀，如果hashcode相同再比较equals方法，如果equals方法返回false，那么就将数据以链表的形式存储在数组的对应位置，并将之前在该位置的数据往链表的后面移动，并记录一个next属性，来指示后移的那个数据。注意数组中保存的是entry,其中保存的是键值.

原文：https://www.cnblogs.com/panxuejun/p/8673205.html