问题描述
importjava.util.*;classReverseTreeSetimplementsComparator<String>{publicintcompare(Strings1,Strings2){//returns1.compareTo(s2);//bcdfg升序returns2.compareTo(s1);//gfdcb降序为什么就降序了!?s1小于s2,和s2大于s1不是同一个概念么?}}publicclassCompareToDemo{publicstaticvoidmain(String[]args){TreeSet<String>tSet=newTreeSet<String>(newReverseTreeSet());tSet.add("c");tSet.add("d");tSet.add("b");tSet.add("g");tSet.add("f");Iterator<String>it=tSet.iterator();while(it.hasNext()){System.out.println(it.next());}System.out.println(tSet);}}
请高手分析5个字符在集合中调用ReverseTreeSet迭代器时,是怎么个排序流程!!!API:intcompareTo(To)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。例如:s1.compareTo(s2)当s1是d,s2是c时返回正数,元素如何移动s1.compareTo(s2)当s1是b,s2是d时返回负数,元素如何移动
解决方案
本帖最后由 baidiBone 于 2013-12-26 23:23:35 编辑
解决方案二：
我是这么浅显的理解的,不知道可否?默认添加顺序:cdbgf例一:s1.compareTo(s2)1.当执行到tSet.add("d")时;触发"d".compareTo("c")方法,由于返回正数,所以位置不变任然是cdbgf2.当执行到tSet.add("b")时;触发"b".compareTo("d")方法,由于返回负数,所以位置交换顺序:cbdgf再次触发"b".compareTo("c")方法,由于返回负数,所以位置交换顺序:bcdgf以此类推s1.compareTo(s2)的流程例一:s2.compareTo(s1)1.当执行到tSet.add("d")时;触发"c".compareTo("d")方法,由于返回负数,所以位置交换顺序dcbgf也就是说compareTo返回负数,集合中的两个元素互换位置,返回正数则位置不变,不知道这样理解是否正确?
解决方案三：
lz你的题目好傻，s1,s2都都对掉了，你竟然还问有啥区别。再看你后面的具体描述，原来lz你也是知道区别的啊。最后我只想说一句lz你想多了。set的插入就是有序插入，如何有序？就靠你提供的Comparator接口的compare函数。set只要知道怎么比较元素大小就行了，你所谓的考虑都是多余和莫名其妙的。
解决方案四：
引用2楼vipcxj的回复:
lz你的题目好傻，s1,s2都都对掉了，你竟然还问有啥区别。再看你后面的具体描述，原来lz你也是知道区别的啊。最后我只想说一句lz你想多了。set的插入就是有序插入，如何有序？就靠你提供的Comparator接口的compare函数。set只要知道怎么比较元素大小就行了，你所谓的考虑都是多余和莫名其妙的。
那能麻烦讲解下compareTo方法在比较两个对象顺序时的原理吗,也就是怎么进行的位置调换,我知道小于是负数,等于是0,大于是正数,而且比的也是ASCII码值,但是就是位置调换是否和我分析的是一样的~!