什么更快？ 1）向树集VS添加元素2）添加到Hashset然后排序hashset元素

Question

我想知道哪个系列可以提供更好的性能。如果需要的结果是获得非重复排序的集合。

1. treeSet - O（nlogn）
2. hashSet - 添加n个元素给出O（n），然后使用collection.sort（）给出O（nlogn）

理论上两者都给出相同但想知道如果传递的输入长度超过100K它是否真的有任何区别。也可能是什么原因？

Answer 1

Collections.sort（）在内部使用TimSort，这可能比在TreeSet中添加元素快一点。更重要的是，HashSet和Collections.sort（）的内存开销应该低于TreeSet。