java中有关TreeSet的一个小疑问

Question

看书上说java所有集合框架的具体类都至少有两种构造方式，一种是无参构造方法，一种是用另一个已有的容器来构造。
比如先前已经有了一个HashSet类的对象hh，但是他内部的元素是无序的，而我们这时再创建一个TreeSet（hh），他就会根据hh中存有元素自带的compareTo方法自动排好序，并且这个排序过程只进行一次。而如果我们将这些带排序的元素逐个加入到TreeSet中去，则就要加一次排一次序，会更耗时间。
请问，是不是有所遇到这种用到TreeSet或者TreeMap的情况，一般都先会把元素存储到类似与Hashxx这种无序的容器中，然后再进行一次性的大转移，完成排序？实际项目操作中都是这样干的么？

Answer 1

    个人觉得不会相差太多
                        平均情况     最好情况   最坏情况

归并排序 O(nlogn) O(nlogn) O(nlogn)
基数排序 O(n) O(n) O(n)
快速排序 O(nlogn) O(nlogn) O(n2)
希尔排序 O(n1.5) O(n) O(n1.5)
插入排序 O(n2) O(n) O(n2)
选择排序 O(n2) O(n2) O(n2)
很明显 元素逐个加入 相当于直接插入算法 。和其他的算法相比差别不是很大，