这是我遇到过的一个面试题。
Hash冲突:如果存放两个元素a,b。经过hash计算,发现需要存在在内存的同一个地址。即为hash冲突。
此时HashMap如何处理?
先了解下Hashmap的结构,它本身使用数组实现,每个数组的元素是一个实体对象,包含key、value、next,hash,next我们要注意下,它指向另外一个实体对象。
假设key值计算内存地址的hash算法,我们认为永远不会有重复,那么对HashMap的操作就等同于对数组的操作,效率很高。
可是一旦发生了Hash冲突,新的元素将覆盖到原有的内存地址,新元素的next用来指向旧的元素,这种解构就是链表了。
加入所有的put的方法,计算出来的hash值都一样,那么hashmap就变成了一个长串的链表,表头是一个数组长度为1的数组元素,那么我们使用这个hashmap的时候,get元素,就等同于访问一个链表,我们知道链表访问的效率是很低的。