散列表：散列表的优化：高级散列表结构：Bloom过滤器.docx

PAGE1

PAGE1

散列表：散列表的优化：高级散列表结构：Bloom过滤器

1散列表基础

1.1散列表的定义

散列表（HashTable），也称为哈希表，是一种数据结构，它通过使用哈希函数将键（Key）映射到表的一个位置来访问记录，这加快了查找记录的速度。在理想情况下，散列表可以实现接近常数时间复杂度的查找、插入和删除操作。

1.2散列表的工作原理

散列表的工作原理基于哈希函数和数组。哈希函数接受一个键作为输入，并返回一个索引值，这个索引值用于在数组中定位该键对应的值。当需要插入、查找或删除一个键值对时，散列表会使用哈希函数计算键的哈希值，然后根据这个哈希值在数组中