STL源码剖析之哈希表 hashtable

哈希表，一种键值对用的关系。具有关联性。 也称散列表，主要是通过特殊算法建立值和键的关系，然后根据键值对应存储和搜索。 因为是键值对应的关系，所以再键的存储上面，会出现一种【碰撞】问题，即根据算法计算两个不同的值对应了同一个键，因为导致键的存储冲突。 哈希表根据解决【碰撞】的方案不同而产生了几种存储表现，不同的存储表现有不同的存储搜索效率。 线性探测，二次探测，开链。 【一】线性探测 在哈希表的连

>>阅读原文<<