2015年10月9日
[数据结构]浅谈哈希表的冲突避免策略
摘要： 哈希表(Hashtable)，又称为散列表。其基本的数据单元称为词条，根据词条的关键码（Key）通过哈希函数查找其存储位置，从而实现对词条数值（Value）的访问。在实际应用中，哈希函数往往把一个较大的词条集合映射到较小的存储空间，这在根本上就不可避免的具有存放位置的冲突，下面简要谈一下哈希表的... 阅读全文
posted @ 2015-10-09 15:04 夜雨寄北Ed 阅读(238) 评论(0) 推荐(0) 编辑