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 ]
[
下一页 ]