摘要: 双重散列是线性开型寻址散列(开放寻址法)中的冲突解决技术。双重散列使用在发生冲突时将第二个散列函数应用于键的想法。 此算法使用: (hash1(key) + i * hash2(key)) % TABLE_SIZE 来进行双哈希处理。hash1() 和 hash2() 是哈希函数,而 TABLE_S 阅读全文
posted @ 2019-12-07 23:04 賣贾笔的小男孩 阅读(9789) 评论(0) 推荐(0) 编辑