Java比较器对数组 集合排序

BonjourFFF 2011-11-05

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

1.默认规则的排序
  1. String[] array = {"动作","剧情","情感","惊悚""动画""纪录"};  
  2. List<String> list = new ArrayList<String>();  //该List中放有和array数组同样的数据   
  3. Arrays.sort(array);  //数组排序   
  4. Collections.sort(list);  //集合排序  
输出结果: 剧情-->动作-->动画-->情感-->惊悚-->纪录

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

2.带比较器的排序
  1. public MyComparator implements Comparator<String>{  
  2.     @Override  
  3.     public int compare(String o1, String o2) {  
  4.         return Collator.getInstance(Locale.CHINA).compare(o1, o2);  //注意 :Locale.CHINA   
  5.     }  
  6. }   
排序:
  1. MyComparator  myomparator = new MyComparator();  
  2. Array.sort( array, myomparator); //带比较器的数组排序   
  3. Collections.sort(list, myomparator); //带比较器的集合排序   

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

总结:
    排序器是需要指定语种的,如我们使用了Locale.CHINA,当然还有其它的,这样就做到了对中文按首字母排序的功能。可是需求往往是很神奇的,如要排序的不是字符串,而是对象,甚至这些对象是放在集合中,那么如何针对集合中的对象进行排序呢,请看下篇,http://www.linuxidc.com/Linux/2011-11/46609p2.htm。

相关推荐

ganyouxianjava / 0评论 2012-05-31