哈希表

利用下标访问元素的数据结构，其下标可以是任意类型，通常是整数或字符串。

提示

由于下标指代了元素的内存地址，因此可以在 O(1) 的时间复杂度内完成访问操作。

通常来说如何构建哈希函数是哈希表的关键。

💡 哈希表在某些情况下也可以消除元素中的一些不需要的信息 （可以参考 字母异位词分组） 。