Java基础-Hash冲突的三种解决方案

这个问题是从HashMap引申出来的,遇到Hash冲突问题,该如何解决? 什么是Hash冲突? 设定 : 有一个空的数组 入参 : 一个key值,一个value值 操作 : 调用hash()方法, 计算出key的hash值,将hash值作为下标,在数组对应位置写入value值 冲突 : 如果两个不同的key计算出来的hash值相同,可是同一个下标只能存放一个value值,这样就产生了冲突 由于数组

>>阅读原文<<