数据结构---散列表查找(哈希表)概述和简单实现(Java)

散列表查找定义 散列技术是在记录的存储位置和它的关键字之间创建一个肯定的对应关系f，是的每一个关键字key对应一个存储位置f(key)。查找时，根据这个肯定的对应关系找到给定值的key的对应f(key)。 咱们把这种对应关系f称为散列函数，又称哈希(Hash)函数，按这个思想，采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间成为散列表或哈希表。关键字对应的记录存储位置咱们成为散列地址

>>阅读原文<<