设计具有O（n）遍历的哈希表，其中n是元素的数量

Question

使用以下操作设计哈希表，并为您提供良好的哈希函数..：

insert（） - O（1）

查找（） - O（1）

删除（） - O（1）

遍历（） - O（n）的

Answer 1

在将元素插入哈希表时，还要将元素添加到链接列表中。当您被要求遍历哈希表时，迭代链表。