hashmap修改对应key的值_HashMap结构走析一遍

HashMap是我们日常编码中使用频率非常高的一个数据结构，也几乎是面试中必问的一个点，现在咱们对HashMap的结构来一次简单的走析。

public class HashMap   extends AbstractMap  implements Map, Cloneable, Serializable ｛｝

可以看到HashMap实现了Map接口。HashMap对Map接口的实现基于散列表(hash table)，所以在开始，咱们先看一下什么是散列表。

散列表

散列表是一种数据结构，我们可以把散列表看做一种特殊使用方式的数组，之所以特殊，是因为一般使用数组存放的元素E与数组的下标INDEX之间并没有特定的关系，而在散列表中元素E会与INDEX通过一个函数建立一种映射关系，当这个函数确定后，元素E在数组中的位置也随之确定。这个函数我们称它为哈希函数。哈希函数的实现不是固定的，可以根据实际情况进行设计编码。

哈希表的大小可以根据自己的需求进行设定，也就是修改这个特殊数组的长度，数据元素的存放只要根据哈希函数进行映射到相应的位置，用法比较容易，也比较灵活。但在使用的过程中，可能会产生“冲突”，举个列子，比如我们创建一个容积为10的数组Array[10],设定一个哈希函数F(x)=x%10,有9与19两个值，根据哈希函数映射，两个值都会映射到Array[9]的位置。要解决这“冲突”，最常见的方法是链地址法，创建一个元素为链表初始值为空的数组，当有“冲突”发生时，产生冲突的元素将成为对应数组元素地址中链表元素的下一个值，逻辑如下简图，HashMap采用的就是这种实现(在JDK1.8之后有升级实现，后面会有提及)。

左侧0-5是数组空间

通过上面打的描述我们来完善一下散列表的说明：散列表是一种以数组为基础，通过哈希函数进行存放位置寻找并通过合理方法进行冲突处理并确定最终处理位置后