2018年11月1日
hashtable——散列表
摘要： 2018-11-01散列表 哈希表基于快速存取，时间换空间一种基于线性数组的线性表，不过元素之间并非紧密排列散列函数--通过函数，有key关键码计算地址（相当于数组下标）,函数尽可能使元素均匀分布负载因子a：实际元素只有 n 个时，我们为其申请了 m 个元素空间（m>n），即桶的个数； 负载因子 = 阅读全文
posted @ 2018-11-01 16:58 Edwin_Xu 阅读(373) 评论(0) 推荐(0) 编辑