代码随想录-哈希表
哈希表介绍
哈希表是一种随机存储结构,可以通过关键码来直接访问对应的数
数组就是一种简单的哈希表,数组的下标就是关键码,我们可以通过数组的下标来直接访问数组中的元素
通常,哈希表用来解决检查一个数是否在一个集合里,例如,查询数组中是否存在某个数,再或者,查询一个人的名字是否在名单中,我们查询的时候,通过关键码来查询,通常的时间复杂度可以达到O(1),而遍历一遍的时间复杂度往往是O(n),通过关键码查询时需要用哈希函数 hash function
哈希函数
哈希函数的作用就是将关键码HashCode转为数值,也就是哈希表中的下标
常见的Hash结构
1.数组
2.map
3.set