如果我想实现一个哈希表,并且两个元素发生冲突,我理解我可以通过开放寻址重新连接或通过链表在索引处链 .

同样的想法如何适用于set()数据结构?是否遍历碰撞索引处的链表以查看在插入之前密钥是否已存在,这意味着O(N)时间复杂度?