流程
1 先生成hash函数的hash值
2 通过hash 值和数组的进行相关的运算,生成索引值
主要是使用链式法
链式 是一个单向链表
里面存储这 map 的 key 和value
如果发生冲突,就便利链表,如果key已经存在,就覆盖,不存在 就在链表尾部,增加一个节点
1 先生成hash函数的hash值
2 通过hash 值和数组的进行相关的运算,生成索引值
主要是使用链式法
链式 是一个单向链表
里面存储这 map 的 key 和value
如果发生冲突,就便利链表,如果key已经存在,就覆盖,不存在 就在链表尾部,增加一个节点