哈希表
哈希表（Hash table，也叫散列表）是一种数据结构，它可以根据键（Key）而直接访问在内存存储位置。具体来说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数（哈希函数），存放记录的数组称做散列表。
-
哈希表原理 哈希函数能够快速将一个
key转换成哈希值（即数组下标）输入
key，对数组长度进行取余，取余结果即为该key对应的哈希值哈希值 = key % arr.length
如果两个Key的哈希值不同，那么这两个Key一定不同
如果两个不同的Key输入得到了相同的哈希值，这就是哈希冲突
那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。
常见的三种哈希结构
- 数组 一般范围可控，哈希值较小的时候使用
- set（集合） 范围较大
- map（映射） 有value值
什么时候使用哈希法
当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
