java中有关TreeSet的一个小疑问

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

3个回答

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

归并排序 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程序从数据库提取信息时,好像是先放在容器中的。(待考证中。。。),还有啥不明白。问

qq_23908539
qq_23908539 回复隔壁大老王:就是比如说之前有一个HashMap或者HashSet的对象h,然后我们先把元素存到h中,然后在用TreeSet t = new TreeSet(h)这中方法来构造一个TreeSet,这样的话只需要排序一次就OK了,是不是会更好一些?
4 年多之前 回复
qq_23908539
qq_23908539 回复隔壁大老王: 就是比如说之前有一个Hahs
4 年多之前 回复
qq_25724825
隔壁大老王 回复qq_23908539: 啥意思?“现有的其他集合构造?”这句话没懂?
4 年多之前 回复
qq_23908539
qq_23908539 抱歉,没太看懂你的回答。我的疑问是构建TreeSet的时候是不是都用一个现有的其他集合(容器)构造?
4 年多之前 回复

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

Evankaka
Evankaka 回复qq_23908539: 一般放set和map的数据又不是经常一定要按一定的顺序来放,如果都用Tree,那多耗费性能啊!
4 年多之前 回复
qq_23908539
qq_23908539 可是TreeSet或者TreeMap不是可以按照我们自己的意愿对其进行排序么,为什么还会很少用?
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问