基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

散列表：散列函数的数学基础

1散列表简介

1.1散列表的基本概念

散列表（HashTable），也称为哈希表，是一种数据结构，它通过使用散列函数将键（Key）转换为数组中的位置（索引），从而实现快速查找。散列表的核心在于散列函数的设计，它能够将任意大小的输入转换为固定大小的输出，这个输出通常是一个整数，用作数组的索引。

1.1.1特点

快速查找：理想情况下，散列表的查找、插入和删除操作的时间复杂度可以达到O(1)。

键值对存储：散列表存储的是键值对，键用于查找，值是存储的数据。

散列冲突：当两个不同的键通过散列函数计算得到相同的索引时，会发生散列