散列表 (Hash Table)
定义：
散列表是一种用于存储键值对（key-value pairs）的数据结构，其中通过哈希函数将键（key）映射到一个特定的索引位置，从而实现快速的插入、删除和查找操作。
基本组件：
-
哈希函数 (Hash Function)：接受键作为输入并生成索引的函数。
-
哈希表 (Hash Table)：存储键值对的数组，通常称为桶（bucket）。
-
索引 (Index)：哈希函数生成的位置，用于在哈希表中存储和检索数据。
工作原理：
-
插入：通过哈希函数计算键的索引，然后将键值对存储在该索引位置。
-
查找：使用相同的哈希函数计算键的索引，并在该位置查找对应的值。
-
删除：查找并删除特定键的键值对。
哈希冲突 (Hash Collision)：
当两个不同的键通过哈希函数映射到同一索引位置时，就会发生哈希冲突。解决哈希冲突的常见方法包括：
-
链地址法 (Chaining)：每个桶存储一个链表或其他数据结构，用于存储冲突的键值对。
-
开放地址法 (Open Addressing)：当发生冲突时，使用其他方法在哈希表中查找空闲位置。
哈希函数的选择：
-
均匀性 (Uniformity)：良好的哈希函数应确保键值对均匀地分布在哈希表的各个位置。
-
冲突减少：最小化哈希冲突，以提高插入、查找和删除操作的效率。
-
易于计算：哈希函数应该是高效的，以便在实际应用中快速计算。
应用和优点：
-
高效的数据检索：在平均情况下，散列表支持常数时间复杂度（O(1)）的插入、删除和查找操作。
-
数据存储和管理：广泛用于数据库、缓存、编译器、解释器和其他计算机软件中。
-
空间效率：可以动态调整大小以适应不同数量的键值对。
缺点和限制：
-
冲突解决：需要有效地处理哈希冲突，以确保性能和数据完整性。
-
内存使用：可能需要较大的内存空间，特别是在负载因子高时。
-
哈希函数选择：选择不当的哈希函数可能导致性能下降或冲突增加。
总结：
