摘要: 目录1、哈希函数的引入2、冲突3、开放地址法 ①、线性探测 ②、装填因子 ③、二次探测 ④、再哈希法4、链地址法5、桶6、总结 Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key - value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快 阅读全文
posted @ 2021-08-24 08:53 Binge-和时间做朋友 阅读(145) 评论(0) 推荐(0) 编辑