java.util.Collections.sort(List list)与Comparable,C

zhangyiyao

调用java.util.Collections.sort(List list)方法来进行排序的时候，
List内的Object都必须实现了Comparable接口。
否则出现下面的错误：
java.lang.ClassCastException
at java.util.Arrays.mergeSort(Arrays.java:1152)
at java.util.Arrays.sort(Arrays.java:1079)
at java.util.Collections.sort(Collections.java:113)

或者调用
java.util.Collections.sort(List list，Comparator c)，
可以临时声明一个Comparator 来实现排序。

Comparable接口的 public int compareTo(Object arg0) {]
返回值大于0,则this被排在后面。arg0放在前面。
可以参看Integer 的compareTo()方法：

    public int compareTo(Integer anotherInteger) {
int thisVal = this.value;
int anotherVal = anotherInteger.value;
return (thisVal
返回值>=0，则不调用Arrays.swap(Object x[], int a, int b) 方法。

copyright © lizongbo
通过java.util.Collections.sort(List list，Comparator c)里临时声明的Comparator
可以方便的实现顺序或者倒序排列。
copyright © lizongbo
示例如下：
copyright © lizongbo
  Collections.sort(imageList, new Comparator() {
    public int compare(Object a, Object b) {
      int orderA = Integer.parseInt( ( (Image) a).getSequence());
      int orderB = Integer.parseInt( ( (Image) b).getSequence());
      return orderA - orderB;
    }
  });
如果需要改变排列顺序
copyright © lizongbo
改成return orderb - orderA 即可。
具体可以参考学习例子有：
copyright © lizongbo
http://java.sun.com/docs/books/tutorial/uiswing/components/table.html#sorting

http://java.sun.com/docs/books/tutorial/uiswing/components/example-1dot4/TableSorter.java

http://java.sun.com/docs/books/tutorial/uiswing/components/example-1dot4/TableSorterDemo.java


copyright © lizongbo
这是一个实现了点击表格标题栏来实现表格数据排序的例子。

copyright © lizongbo
ps:  Collection(包括ArrayList等)的remove(Object o)方法
(src:java.util.AbstractCollection.java)
if (o.equals(e.next())) {
      e.remove();
使用的equals来判断的，而如果没有重写equals方法的话，
实际调用Object的
public boolean equals(Object obj) {
return (this == obj);
    }

因此，放进在集合里的元素，建议都重新实现自己的 equals方法。

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u1/38180/showart_338770.html