核心Java集合框架

Question

如果我们要在集合中添加一个元素，那么集合中已经添加了2000个元素，它将如何快速地搜索到新添加的元素是否已经存在于集合中？

Answer 1

如果您的集合中有数千个元素，并且您想要比使用HashSet进行添加、删除和包含等操作更好的性能。

HashSet是最快的，LinkedHashSet在性能上排名第二，或者几乎与HashSet相似，但TreeSet慢一点，因为它需要在每次插入时执行排序操作。

HashSet和LinkedHashSet提供了固定的时间成本，例如O(1)，而TreeSet为这些操作提供了log(n)时间成本。HashSet不保持任何顺序，而LinkedHashSet保持元素的插入顺序。