摘要： 散列概念 散列是一种用于常数平均时间执行插入、删除和查找的技术。理想的散列表数据结构不过是一个包含关键字的具有固定大小的数组。数组的每个位置存储一条信息，并且与一个唯一的关键字有确定的映射关系f，f被称为散列函数。这样在已知关键字k和散列函数f时，就能 唯一确定存储的信息。理想情况下，存储信息的位置 阅读全文