Java比较器对数组，集合排序

Java比较器对数组，集合排序一
分类： Java 2010-06-07 11:32 329人阅读 评论(0) 收藏 举报
数组排序非常简单，有前辈们的各种排序算法，再加上Java中强大的数组辅助类Arrays与集合辅助类Collections,使得排序变得非常简单,如果说结合比较器Comparator接口和Collator类及其子类RuleBasedCollator，能将排序发挥到极致。
1.默认规则的排序

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

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

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

2.带比较器的排序


[java] view plaincopyprint?
public MyComparator implements Comparator<String>{ 
    @Override 
    public int compare(String o1, String o2) { 
        return Collator.getInstance(Locale.CHINA).compare(o1, o2);  //注意 ：Locale.CHINA 
    } 
} 

排序：

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


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

总结：
    排序器是需要指定语种的，如我们使用了Locale.CHINA，当然还有其它的，这样就做到了对中文按首字母排序的功能。可是需求往往是很神奇的，如要排序的不是字符串，而是对象，甚至这些对象是放在集合中，那么如何针对集合中的对象进行排序呢，请看下篇，Java集合排序Java比较器对数组，集合排序二。