基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

散列表：冲突解决方法：伪随机探测再散列

1散列表基础

1.1散列表的概念

散列表（HashTable），也称为哈希表，是一种数据结构，它通过使用散列函数将键（Key）转换为数组中的索引（Index），从而实现快速查找。散列表的核心思想是通过散列函数将键映射到一个特定的位置，这样在查找时，可以直接定位到该位置，而无需遍历整个数据结构，大大提高了查找效率。

1.1.1例子

假设我们有一个学生信息的散列表，键是学生的学号，值是学生的名字。我们可以创建一个散列表如下：

classHashTable:

def__init__(self,siz