java.util.Collections.sort(List list)与Comparable,Comparator 接口

王朝java/jsp·作者佚名  2006-01-09
宽屏版  字体: |||超大  

java.util.Collections.sort(List list)与Comparable,Comparator 接口

调用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<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));

}

返回值>=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方法。

copyright © lizongbo

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
© 2005- 王朝网络 版权所有