代码随想录-哈希表

哈希表介绍

哈希表是一种随机存储结构,可以通过关键码来直接访问对应的数

数组就是一种简单的哈希表,数组的下标就是关键码,我们可以通过数组的下标来直接访问数组中的元素

通常,哈希表用来解决检查一个数是否在一个集合里,例如,查询数组中是否存在某个数,再或者,查询一个人的名字是否在名单中,我们查询的时候,通过关键码来查询,通常的时间复杂度可以达到O(1),而遍历一遍的时间复杂度往往是O(n),通过关键码查询时需要用哈希函数 hash function

哈希函数

哈希函数的作用就是将关键码HashCode转为数值,也就是哈希表中的下标
img

常见的Hash结构

1.数组

2.map

3.set

posted @ 2023-03-14 22:49  写在风中的信  阅读(7)  评论(0编辑  收藏  举报