什么是哈希表 什么是散列表

哈希表，也称为散列表，是一种数据结构，它通过将关键字（Key）映射到数组的特定位置（索引）来进行存储和查找。哈希函数将任意大小的输入（键）转换为固定大小的整数，作为数组的下标，将值（通常是一个指针或对象引用）存放在该位置。这种直接的访问方式使得查找、插入和删除操作的时间复杂度通常是常数时间O(1)。

哈希表的关键组成部分包括哈希函数和冲突解决策略。哈希函数负责计算键的哈希值，而当两个或更多的键映射到同一个位置时，就需要冲突解决策略，如开放寻址法或链地址法，来处理这种情况。

散列表这个术语更通用一些，它可以指代任何基于哈希原理的数据结构，而不一定是数组形式，也可能是在其他数据结构上实现。但在计算机科学中，哈希表通常指的是用数组实现的散列数据结构。