hash原理

通过hash函数将数据映射为索引（下标），便于查找，在hash冲突做得好且数据较少的情况下可达到O（1）。 常用的hash函数有除留余数法，线性探测，二次探测，开链法，在大部分情况下基本就是用开链法： hash的负载因子：元素个数/hash表长度 一般控制在0.7 -0. 8 如何提高hash查找的效率 设置好的hash函数，冲突尽量少 空间换时间，增大表长 STL使用素数表 hash桶挂红黑树

>>阅读原文<<