C++ 实现hash_map

hash_map

hash_map，STL中的实现叫做unordered_map，都是基于hash_table实现的。首先，分配一大片内存，形成很多桶。利用hash函数，将key映射到不同的桶中，当然，也有可能会有两个不同的key映射到同一个桶中，这是，就需要判别函数来进行查找了。所以，hash_map的key需要两个条件，一个是hash函数，获得映射到的桶的值，另外一个是equal_to函数，判定两个key是否相等。显然，当每个桶里的元素个数比较平均且比较少的时候，查询性能比较高。

原文链接：https://www.cnblogs.com/xiaoniu-666/p/9492967.html

 

C++ 实现hash_map

由于hashmap不是c++ stl中标准实现，这样在跨平台使用时就可能会出现问题，于是想到自己实现一个hashmap

hash算法使用开链法解决hash冲突，主要实现了添加，删除，查找几个方法

原文链接：https://www.cnblogs.com/myd620/p/6349552.html