大数据分析方法与实践——基于Python语言 课件 第9章查找-4（哈希表查找）.pptx

;9.4.1哈希表的基本概念;学号姓名;学号姓名;201001001张三

201001003李四

…

201001025王五;2、几个概念;对于两个关键字分别为ki和kj（i≠j）的记录，有ki≠kj，但h(ki)=h(kj)。把这种现象叫做哈希冲突（同义词冲突）。

在哈希表存储结构的存储中，哈希冲突是很难避免的！！！;哈希表中出现同义词冲突是指（）。

A.两个元素具有相同的序号

B.两个元素的关键字不同，而其他属性相同

C.数据元素过多

D.两个元素的关键字不同，而对应的哈希函数值（存储地址）相同;哈希表设计主要需要解决哈希冲突。实际中哈希冲突是难以避免的