您的位置:首页 > 编程语言 > Java开发

Java比较器对数组,集合排序一

2010-06-07 11:32 309 查看
数组排序非常简单,有前辈们的各种排序算法,再加上Java中强大的数组辅助类Arrays与集合辅助类Collections,使得排序变得非常简单,如果说结合比较器Comparator接口和Collator类及其子类RuleBasedCollator,能将排序发挥到极致。

1.默认规则的排序

String[] array = {"动作","剧情","情感","惊悚","动画","纪录"};
List<String> list = new ArrayList<String>();  //该List中放有和array数组同样的数据
Arrays.sort(array);  //数组排序
Collections.sort(list);  //集合排序
 

输出结果: 剧情-->动作-->动画-->情感-->惊悚-->纪录

很明显,不是我们要的结果,原因是系统并不知道按什么顺序去排,所以默认为按自然顺序处理。要达到我们的目的,就得指定相应的排序规则,如按照中文语言排序,请看下面。

2.带比较器的排序

 

public MyComparator implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
return Collator.getInstance(Locale.CHINA).compare(o1, o2);  //注意 :Locale.CHINA
}
}

 

排序: 
 

   
MyComparator  myomparator = new MyComparator();
Array.sort( array, myomparator); //带比较器的数组排序
Collections.sort(list, myomparator); //带比较器的集合排序

 

输出结果:  动画-->动作-->纪录-->惊悚-->剧情-->情感
这次结果正确,而且从结果可以看出,该排序是稳定的。

总结:
    排序器是需要指定语种的,如我们使用了Locale.CHINA,当然还有其它的,这样就做到了对中文按首字母排序的功能。可是需求往往是很神奇的,如要排序的不是字符串,而是对象,甚至这些对象是放在集合中,那么如何针对集合中的对象进行排序呢,请看下篇,Java集合排序Java比较器对数组,集合排序二。
 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息