哈希表

Hash Table，哈希表的本质是 Key-Value 键值对的匹配。

键具有唯一性，作为哈希表的索引。

计算复杂度：在哈希表中的检索，只需要 O(1) 的时间复杂度。

哈希表的集合理解

ref: 《计算之魂》 - 4 分类与组合思维

哈希表使用键值对方式的检索，本质上定义了一个集合运算。

“键”表示集合的索引，“值”表示集合的内部元素。

利用哈希表，就能快速判定元素是否在一个集合内，以及在哪个集合内。