HashMap为什么比数组查询快
2021-06-22 23:05
阅读：720
标签：shm 为什么 产生 list 函数 原因 equal 数组 应该 通常数组不直接保存值，而是通过保存值的list。然后对list中的“值”使用equals方法比较，这部分查询速度自然慢。但是如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。 这里解释一下数组的“键”，数组并不保存键本身，而是通过“键”对象生成一个数字，将其作为数组的下标索引。这个数字就是散列码，有定义在Object中的hashcode生成（也称散列函数）。你的类总是应该重载hashCode方法。为数组容量被固定的问题，不同的“键”可以产生不同的下标。也就是说，可能会有冲突。因此数字多大就不重要了，每个“键”总能在数组中找到他的位置。 HashMap为什么比数组查询快 标签：shm 为什么 产生 list 函数 原因 equal 数组 应该 原文地址：https://www.cnblogs.com/xiemingjun/p/9675930.html
上一篇：对后端返回的时间进行升序的排序
下一篇：最大子数组和
评论
亲，登录后才可以留言！