【STL源码剖析】第五章 关联式容器 之 hashtable底层实现

hashtable 二叉搜索树具有对数平均时间的表现，但这种的表现构造在一个假设上：输入数据有足够的随机性。这一节介绍一种名为hastable（散列表）的数据结构，这种结构在插入、删除、搜寻等操作上也具有“常数平均时间”的表现，而这种表现是以统计为基础的，不需仰赖输入元素的随机性。 hashtable概述 hashtable通过hash function将元素映射到不同的位置，但当不同的元素通过h

>>阅读原文<<