【C++】哈希基础知识总结一. 什么是哈希？二. 哈希的优缺点？三. 哈希表模拟实现四. 开散列与闭散列比较
一. 什么是哈希？1. 哈希概念顺序结构以及平衡树结构中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数：顺序查找时间复杂度为O(N)，平衡树中为树的高度O(logN )。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立映射关系，那么在查找时通过该函数可以很快找到该元素。当向该结构中：插入元素：根
