甚么是哈希表

哈希表（Hash Table），也称为散列表，是一种使用哈希函数来将数据映照到数组索引位置的数据结构。它通过将键映照到数组索引来实现快速的插入、查找和删除操作。
哈希表中的数据存储在数组中，每一个数组元素称为桶(bucket)，每一个桶可以存储一个或多个键值对。当需要插入或查找一个键值对时，首先通过哈希函数计算出键的哈希值，然后根据哈希值找到对应的数组索引位置，最后将键值对存储在该位置。
哈希函数是哈希表的核心，它将任意长度的数据映照为固定长度的哈希值。好的哈希函数应当具有以下特点：
- 易于计算，计算效力高。
- 将区分的键均匀地映照到区分的哈希值。
- 将相同的键映照到相同的哈希值。
在实际利用中，哈希表被广泛利用于数据存储和索引，例如字典、缓存、数据库等。它具有高效的插入、查找和删除操作，平均时间复杂度为O(1)，但在极端情况下可能会退化为O(n)。因此，在设计哈希函数时需要注意选择适合的哈希算法，以免冲突和提高性能。