代码随想录 哈希表理论基础 一般来说哈希表都是用来快速判断一个元素是否出现集合里。 对于哈希表,要知道哈希函数和哈希碰撞在哈希表中的作用。 哈希函数是把传入的key映射到符号表的索引上。 哈希碰撞处理有多个key映射到相同索引上时的情景,处理碰撞的普遍方式是拉链法和线性探测法。 接下来是常见的三种哈希结构: 数组set(集合)map(映射) 哈希表经典题目 双指针方法经典题目