HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 url 解释 线性时间

相关的Cache 实现代码 以及 通用的cache_bench 工具 已经单独摘出来，并在其上补充了一些更好展示cache内部状态的功能，代码路径：h

SkipList(跳表)这种数据结构是由William Pugh于1990年在在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alternative to balanced trees 原理及实现 其实跳表

旧的 C++ 头文件，如 iostream.h、fstream.h 等将会继续被支持，尽管它们不在官方标准中。这些头文件的内容不在命名空间 std 中。 新的 C++ 头

C++98 中引入 auto_ptr，但是实现有缺陷 (使用 copy 语义转移资源)，现已弃用，在实际项目中不应该使用。本文提到的三种智能指针主要指的得是 std: