HashMap是基于哈希散列表实现，通过映射关系存储对象即key-value，并且key值不能具有重复的对象，因为假如具有相同的对象我们在调用get方法的时候不知道得到那个对象所对应的值。又因为如果想要实现key不能够重复我们就需要遍历map中的key值找到对应的entry对象修改value值。这就代表着需要大量的损耗来进行相关的遍历。所以jdk采用数组+链表实现。我们将对象存储在链表数组中。将key的hashcode码对数组的长度进行取余。并将余数作为数组的下标，然后遍历这个数组下标所以对应的链表。查看是否具有相关的key值，如果存在则直接覆盖，如果不存在则直接通过add方法添加。其相关实现如下：HashMap是基于哈希散列表实现，通过映射关系存储对象即key-value，并且
阅读背景：
自己动手写HashMap
来源：互联网
分享到：
