Data structures 如何解决唯一密钥的哈希冲突？

如果我想实现一个哈希表，并且两个元素发生冲突，我知道我可以通过开放寻址重新刷新，也可以通过链表在索引处链接

---

同样的想法如何应用于set（）数据结构？是否正在遍历冲突索引处的linkedlist，以查看键在插入之前是否已存在，这意味着O（N）时间复杂性？

从某种意义上说，集合是接口。它不是一个具体的数据结构。你到底想实现什么？可能重复的