里奥老师乾坤大挪移—哈希表与哈希函数专题1

首先还是要先感谢左神

11.10.基础提升 哈希函数与哈希表等
1.要想掌握这么经典且复杂的问题，祭出埃隆马斯克的第一性原理+乾坤大挪移：表就是映射、函数就是映射。
2.说到哈希表，实在是太经典的数据结构了，哈希表应该是各大编程语言的标准配置，C++的STL必须有哈希表。
3.一提到哈希表很容易让我联想到，哈夫曼编码，二哈！这个我们在下一篇文章专门讨论哈夫曼编码。
~~暴力递归是一切算法的核心，一维数组是一切数据结构的核心，其实最好的理解哈希表的方式，就是把哈希表看成一维数组。
4.一提到哈希表，我们还必须要提到另一个经典数据结构：set。我们先简单熟悉或者说回顾一下map这个经典的数据结构。
4.1.一维数组，本质就是key-value，index-value。
4.2.数据库表结构，本质就是主键-数据列。

#incl