问题描述

java中有关TreeSet的一个小疑问

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

解决方案

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

归并排序 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)
很明显 元素逐个加入 相当于直接插入算法 。和其他的算法相比差别不是很大，

解决方案二：

TreeSet和TreeMap,因为他可装任意类型的数据(都转换成对象存储)，但如果你一个容器中要比较相同的元素呢，假如学生成绩按照升序排序，你是不是用到容器呢？（假如用数组是不是得指定元素的个数？），生活中还有很多例子，还有一个作用（我听说的，还没学到那里呢。。。）,好像是当用java程序从数据库提取信息时，好像是先放在容器中的。（待考证中。。。）,还有啥不明白。问

解决方案三：

实际都是这样做的，不过，也用得比较少TreeSet、TreeMap

解决方案四：

Java TreeMap/TreeSet
Java基础----TreeSet