数据结构之散列表(哈希表)

从电话簿引入这个概念;

散列表的概念

散列表是根据关键码值(Key Value)而直接进行访问的数据结构,通过把关键码映射到表中一个位置来访问,以加快查找的速度。 其中映射的函数叫做散列函数(哈希函数),存放记录的数组叫做散列表,也叫哈希表。

冲突

同义词

散列表在C++中的应用

你可能感兴趣的:(数据结构,#,哈希表,数据结构,散列表,哈希算法)