2015年8月26日

散列表(哈希表)的实现

摘要: 散列函数直接用key%size的形式,size为散列表的大小。冲突处理采用平方探测法,为保证可以探测到整个散列表空间,散列表大小设置为4k+3形式的素数。当散列表中的元素过多时会造成性能下降,这时应该倍增散列表的大小,重新计算原来散列表中每个元素在新的散列表中的位置。散列表的实现// HashTab... 阅读全文

posted @ 2015-08-26 19:01 moffis 阅读(215) 评论(0) 推荐(0) 编辑

导航