大家好，我是一名 C++码农，因为在平时工作 /面试的过程中经常会遇到一些关于 C++的细节，而这些知识点大多散在各种书 /博客 /github repo 里，所以我想把这些只是总结成每个 10mins 左右的视频，分享给大家，也是我自己对自己知识图谱的一个总结。我在录这个视频的时候面对的对象人群是 junior C++ developer，想好好准备 C++知识面试，或者是想学习一些跟 C++有关的能应用在工作中的 best practice 。因为我自己在国外，所以有些时候有些中英混杂，实在不好意思。
下面是第三个视频，讲的是关于 C++中自带的哈希表，为什么它有那么一丢丢慢~
希望大家喜欢我的视频，也希望大家指出我视频中的错误~
b 站： https://www.bilibili.com/video/BV1ah411y7Ni
youtube： https://youtu.be/nx5g5bwtUuA
还烦请大家给我一键三连，订阅我的频道，开启小铃铛~
谢谢大家~
那可真是够慢啊，，怪不得经常有人说 java 比 C++快，，看来也不是没可能啊
写程序肯定要用标准库啊，，标准库里的代码速度慢，，那最终程序就跑的慢啊
不过，感觉 up 有一点点没抓到重点……
稍微补充一点点：
平衡树维护了邻域信息，并且是稳定算法。相对地，hash table 的复杂度同时依赖于内存空间的占用以及数据量，当两者同数量级时，hash table 的速度会退化为 n^2 。我印象中（不太确定） java 的 map 设定了一个阈值，在小数据使用 hash table，数据量增大到一定程度时会使用平衡树。
不同的重 hash 方法可以理解为，给出了 hash table 从 O(1)到 O(n^2)的退化程度的曲线（同样也依赖于概率分布）。
1:hash table 提供的 adt
2:与平衡树的比较
3:极端情况与复杂度
4:重 hash 方式，什么是好的重 hash
5:画一个 hash 函数关于内存-数据量的碰撞次数的曲线
6:工程上的常用实现
@dorafmon 请阅读 V2EX 的节点使用指南：
https://www.v2ex.com/help/node
如果持续违反规则，你的账号将会被禁用。