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比较器对数组，集合排序二。