文章目录 1、相关名词 2、哈希查找算法的实现(链地址法/拉链法) 3、STL中的hash算法 四、哈希冲突的解决方法 1、开放地址法 (1)线性探测法 (2)平方探测法 2、再哈希法 3、链地址法(拉链法) 五、不同处理冲突的平均查找长度 1、线性探测法的平均查找长度 2、链地址法的平均查找长度 六、算法总结 1、哈希表的性能 2、拉链法的优缺点   哈希也称散列,哈希表是一种与数组、链表等不同的数据结构,与他们需要不断的遍历比较来查找的办法,哈希表设计了一个映射关系f(key)= address,根据key来计…

2018年6月11日 0条评论 1点热度 阅读全文