打字猴:1.700445679e+09
1700445679
1700445680 System.out.println(“身高:”+p.getHeight());
1700445681
1700445682 }
1700445683
1700445684 }
1700445685
1700445686 找出身高最矮的人,也就是排在第一个位的人,然后修改一下身高值,我们猜想一下输出结果是什么?重新排序了?看输出:
1700445687
1700445688 身高:185
1700445689
1700445690 身高:180
1700445691
1700445692 很可惜,竟然没有重新排序,偏离了我们的预期。这正是下面要说明的问题,SortedSet接口(TreeSet实现了该接口)只是定义了在给集合加入元素时将其进行排序,并不能保证元素修改后的排序结果,因此TreeSet适用于不变量的集合数据排序,比如String、Integer等类型,但不适用于可变量的排序,特别是不确定何时元素会发生变化的数据集合。
1700445693
1700445694 原因知道了,那如何解决此类重排序问题呢?有两种方式:
1700445695
1700445696 (1)Set集合重排序
1700445697
1700445698 重新生成一个Set对象,也就是对原有的Set对象重排序,代码如下:
1700445699
1700445700 public static void main(String[]args){
1700445701
1700445702 SortedSet<Person>set=new TreeSet<Person>();
1700445703
1700445704 //身高180CM
1700445705
1700445706 set.add(new Person(180));
1700445707
1700445708 //身高175CM
1700445709
1700445710 set.add(new Person(175));
1700445711
1700445712 //身高最矮的人大变身
1700445713
1700445714 set.first().setHeight(185);
1700445715
1700445716 //set重排序
1700445717
1700445718 set=new TreeSet<Person>(new ArrayList<Person>(set));
1700445719
1700445720 }
1700445721
1700445722 就这一句话即可重新排序。可能有读者会问,使用TreeSet(SortedSet<E>s)这个构造函数不是可以更好地解决问题吗?不行,该构造函数只是原Set的浅拷贝,如果里面有相同的元素,是不会重新排序的。
1700445723
1700445724 (2)彻底重构掉TreeSet,使用List解决问题
1700445725
1700445726 我们之所以使用TreeSet是希望实现自动排序,即使修改也能自动排序,既然它无法实现,那就用List来代替,然后再使用Collections.sort()方法对List排序,代码较简单,不再赘述。
1700445727
1700445728 两种方法都可以解决我们的困境,到底哪一个是最优的呢?对于不变量的排序,例如直接量(也就是8个基本类型)、String类型等,推荐使用TreeSet,而对于可变量,例如我们自己写的类,可能会在逻辑处理中改变其排序关键值的,则建议使用List自行排序。
[ 上一页 ]  [ :1.700445679e+09 ]  [ 下一页 ]