1. 散列表(即哈希表概念) 散列表是根据元素的关键码值而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录, 以加快查找速度.这个映射函数 f 叫做散列方法,存放记录的数组叫做散列表. 若结构中存在关键字和 K 相等的记录,则必定在 f(K) 的存储位置上.由此,不需要比较便可直接取得所查记录.我们称这 个对应关系 f 为散列方法,按这个思想建立的表则为散列表. 对于不同的关键字,可能得到同一散列地址,即关键码 key1 ≠ key2,而 f(key1) = f(k