数据结构01:什么是hash表

https://blog.csdn.net/u010297957/article/details/51974340

「引出Hash表」：理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的关系ff，使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系ff找到给定值KK的像f(K)f(K)。若结构中存在关键字和KK相等的记录，则必定在f(K)f(K)的存储位置上，反之在这个位置上没有记录。由此，「不需要比较」便可直接取得所查记录。在此，我们称这个对应关系ff为：哈希(Hash)函数，按这个思想建立的映射关系表为：哈希表。