hash原理

通過hash函數將數據映射爲索引（下標），便於查找，在hash衝突做得好且數據較少的情況下可達到O（1）。 常用的hash函數有除留餘數法，線性探測，二次探測，開鏈法，在大部分情況下基本就是用開鏈法： hash的負載因子：元素個數/hash表長度 一般控制在0.7 -0. 8 如何提高hash查找的效率 設置好的hash函數，衝突儘量少 空間換時間，增大表長 STL使用素數表 hash桶掛紅黑樹

>>阅读原文<<