摘要：
哈希函数的作用是将一个值映射为一个哈希值，从而根据这个哈希值，在哈希表中对数据进行定位。 STL中定义的hashtable容器包含哈希函数模板参数_HashFcn。_HashFcn既然是一个类类型，又能提供函数的功能，因此是一种仿函数（functor）； 仿函数是一个类，在类中重载()运算符，从而由 阅读全文
摘要：
hashtable(散列表)是一种数据结构，在元素的插入，删除，搜索操作上具有常数平均时间复杂度O(1); hashtable名词 散列函数：负责将某一元素映射为索引。 碰撞(collision)：不同的元素被映射到相同的位置。 解决碰撞的方法：线性试探法，二次试探法，开链等。 负载系数：元素个数除 阅读全文