Hash表

https://leetcode-cn.com/leetbook/read/hash-table/xht3is/

哈希表的关键思想是使用哈希函数将键映射到存储桶。

1. 当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中；
2. 当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。
   哈希函数，建立了键与桶的映射

作者：lighter
链接：https://leetcode-cn.com/leetbook/read/hash-table/xht3is/?discussion=JON9ae
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我的理解

比如一个数组a[i]
其中的 “i” 可以用来存储编号

a[] = {....,1,2,3,4,5...};
a[12] = 1;
a[13] = 1;
a[24] = 3;

这样就可以快速读取和写入，只要知道编号就可以。读和写的时间复杂度都是O(n)