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