hashMap算法实现

hashMap算法实现 当创建一个hashmap进行添加数据时会根据key值底层调用key.hashCode()方法进行计算下标，得到下标后将key,value值封装成一个Entry对象保存在数组里面，位置根据计算的下标进行存放。如果计算的下标相同时会进行和其他对象依次比较，用的方法是Equals()比较如果相等就覆盖原来的数据，不相等时会以链表的形式保存起来。在1.8版本以后链表长度达到8时结构

>>阅读原文<<