摘要: 一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置,而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间(即hash函数本身不要太复杂) 关键字的长度 表长 关键字分布是否均匀,是否有规律可循 设计的hash函数在 阅读全文
posted @ 2020-10-06 22:27 童话述说我的结局 阅读(225) 评论(0) 推荐(0) 编辑