java - 如果频繁操作既是搜索又是插入，LinkedHashSet是最好的吗

Question

当频繁插入和搜索时，LinkedHashSet 是否被认为是时间复杂度/性能方面的最佳数据结构？双链接最适合插入，散列概念最适合搜索。

标签： java

Answer 1

两者LinkedHashSet并且HashSet对于插入（添加）和搜索（包含）具有相同的时间复杂度：O(1)。

LinkedHashSet更好的是它保留了插入的顺序，并且它在迭代时的下一个操作在 O(1) 中工作，而对于HashSet它是 O(h/n)，其中 h - 哈希集合的当前容量，n - 中的元素数集合。