数据结构-哈希

哈希表 哈希表也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构，它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。哈希表的存储是以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值对应的单元中。 哈希表的存储数据冲突是不同

>>阅读原文<<