描述一个哈希表的运作方式.
哈希表是一个数据结构,它使用哈希函数来映射数组中的索引,称为桶或槽.哈希表的目标是提供基于一个钥匙的高效方式来访问和存储数据.当你想将一个项目插入哈希表时,你首先通过哈希函数输入其钥匙,该函数计算一个索引.该项目然后存储在该数组中的指定槽中.如果两个或多个钥匙生成相同的索引 (称为碰撞),处理它的一种常见方法是使用列表链接碰撞的项目或将它们存储在同一个槽中以另一个数据结构的形式.当你想从哈希表中获取一个项目时,你又通过访问函数来查找索引,然后在该数据串中查找该项.如果存储的项目多于一个 (因为它是列表的索引),那么如果您可以通过列表或其他链接的结构来查找哈希项,那么它会很快的搜索.但是,如果您可以通过列表或其他链接的结构来查找哈希项,那么您可以通过列表或链接的结构来查找它们.