Java 如果频繁的操作是搜索和插入，LinkedHashSet是否最佳

当频繁插入和搜索时，LinkedHashSet是否被认为是时间复杂度/性能最佳的数据结构？

---

双链接最适合于插入，而哈希概念最适合于搜索。

对于插入（添加）和搜索（包含）

LinkedHashSet

和

HashSet

都具有相同的时间复杂度：O（1）

LinkedHashSet

更好，因为它保留了插入顺序，并且迭代后的下一个操作在O（1）中工作，而对于

HashSet

它是O（h/n），其中h-哈希集合的当前容量，n-集合中的元素数。

请参见：

---

Hashmap通常会稍微快一点，因为它不处理插入顺序，但在复杂性方面，它们是相等的。

与普通的

HashSet

相比，

LinkedHashSet

的优势在于它保留了插入顺序。在其他方面都不好。