代码随想录 day6 哈希表 part1

哈希表理论基础代码随想录

哈数标基础知识

哈希表 = 散列表 = hash table,

哈希表是根据关键码的值而直接进行访问的数据结构

对于数组：hash table 关键码 = 数组的索引

哈希的用途： 快速判断一个元素是否出现在集合里（字典，数组，set)

hash函数， hashCode, 哈希碰撞 拉链法

常见的三种哈希结构： 数组， set, 映射

hash法用空间换时间， 因为需要多余的数值、set、map存放数据。

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。