HashTable 数据结构中的冲突

Question

我需要帮助理解哈希表，如果我错了，请纠正 e。哈希表通过加密键来计算带有键的数组的索引。生成的加密是索引。冲突是不可避免的，因为很有可能获得相同的索引，我们可以使用链接在数组的每个索引内创建一个链表。哈希表的运行时间是 o(1)

Answer 1

这是正确的，哈希表有 O(1) 的查找和 O(n) 的存储空间。 散列函数用于计算我们在散列表中存储元素的位置的索引。当发生碰撞时，我们将它们链接起来。