本文介绍了哈希表的基础概念，强调了哈希表在编程语言中的重要性，并提及了与哈希表相关的数据结构set。作者提到了C++中hash_map的过时，推荐使用unordered_map，并探讨了unordered_map的内部实现，包括桶、冲突处理和key-value对的保存。此外，文章还简要讲解了仿函数的概念，将其比喻为一种回调函数，是STL的重要组成部分。
首先还是要先感谢左神
11.10.基础提升 哈希函数与哈希表等
1.要想掌握这么经典且复杂的问题，祭出埃隆马斯克的第一性原理+乾坤大挪移：表就是映射、函数就是映射。
2.说到哈希表，实在是太经典的数据结构了，哈希表应该是各大编程语言的标准配置，C++的STL必须有哈希表。
3.一提到哈希表很容易让我联想到，哈夫曼编码，二哈！这个我们在下一篇文章专门讨论哈夫曼编码。
~~暴力递归是一切算法的核心，一维数组是一切数据结构的核心，其实最好的理解哈希表的方式，就是把哈希表看成一维数组。
4.一提到哈希表，我们还必须要提到另一个经典数据结构：set。我们先简单熟悉或者说回顾一下map这个经典的数据结构。
4.1.一维数组，本质就是key-value，index-value。
4.2.数据库表结构，本质就是主键-数据列。
#incl
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
