哈希表

代码随想录学习笔记

哈希表又叫散列表。通过关键码的值访问数据的一种数据结构。构建哈希表时，将其他数据类型通过某种映射关系，生成对应的关键值，该映射关系称为哈希函数。映射结果冲突的现象又称为哈希碰撞，解决方法有拉链法和线性探索法。常见的哈希表有：数组，集合。通常用于快速判断一个元素是否出现过的时候。