哈希表

壹｜什么是哈希表

哈希表根据关键字值直接进行访问的数据结构，通过把关键字值映射到表中一个位置直接访问，加快查找关键字值的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表就是数组的一种扩展。

贰｜哈希表的问题拓展

冲突解决办法

• 开放寻址法

• 链表法

  工业级的哈希表具备的特性

• 支持快速查找、插入、删除操作

• 内存占用合理，不能浪费过多的内存空间

• 性能稳定，极端情况下，哈希表的性能也不会退化到无法接受的情况

  叁｜哈希表的题目

• 有效的字母异位词：https://leetcode-cn.com/problems/valid-anagram/

• 两数之和：https://leetcode-cn.com/problems/two-sum/
• 无重复字符的最长子串：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/