如果我将 HashSet 转换为 TreeSet，时间复杂度是多少

Question

如果我想使用构造函数创建一个新的 TreeSet，这种情况下的时间复杂度是多少？

HashSet<Integer> hashSet = new HashSet<>();

for (int i = 0; i < arr.length; i++){

    hashSet.add(arr[i]);

}

TreeSet<Integer> treeSet = new TreeSet<>(hashSet);

Answer 1

TreeSet(Collection) 构造函数一次只添加一个元素——添加每个元素，就像TreeSet 一样，需要 O(log n)。因此，整个操作耗时 O(n log n)。