标签： data-structures set
如果我想实现一个哈希表，并且两个元素发生冲突，我理解我可以通过开放式寻址重新连接或通过链表在索引处链接。
同样的想法如何适用于set（）数据结构？是否遍历碰撞索引处的链表以查看在插入之前密钥是否已存在，这意味着O（N）时间复杂度？