数组排序非常简单,有前辈们的各种排序算法,再加上Java中强大的数组辅助类Arrays与集合辅助类Collections,使得排序变得非常简单,如果说结合比较器Comparator接口和Collator类及其子类RuleBasedCollator,能将排序发挥到极致。
1.默认规则的排序
- String[] array = {"动作","剧情","情感","惊悚","动画","纪录"};
- List<String> list = new ArrayList<String>();
- 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);
- }
- }
排序:
- MyComparator myomparator = new MyComparator();
- Array.sort( array, myomparator);
- Collections.sort(list, myomparator);
输出结果: 动画-->动作-->纪录-->惊悚-->剧情-->情感
这次结果正确,而且从结果可以看出,该排序是稳定的。
总结:
排序器是需要指定语种的,如我们使用了Locale.CHINA,当然还有其它的,这样就做到了对中文按首字母排序的功能。可是需求往往是很神奇的,如要排序的不是字符串,而是对象,甚至这些对象是放在集合中,那么如何针对集合中的对象进行排序呢,请看下篇,http://www.linuxidc.com/Linux/2011-11/46609p2.htm。