随笔分类 - 数据结构
摘要:1. 概念 散列表,又叫哈希表(Hash Table),是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。散列表的实现常常叫做散列(hashing),散列是一种用于以常数平均时间执行插入、删除和查找的技术。也就是说,把关键字映射到一个表中的位置来直接访问记录,以加快访问速度。 通常,我
阅读全文
摘要:分离链接法(separate chaining),做法是将散列到同一个值得所有元素保留到一个链表List中。如果这个元素是个新的元素,那么它将被插入到链表的前端。 插入前端的原因是: 常常发生这样的事实:新近插入的元素最有可能不久又被访问。 假设关键字是前10个完全平方数并设散列函数就是 hash(
阅读全文