当前位置: 代码迷 >> J2SE >> 由Java中的Set,List,Map引出的排序技巧解决思路
  详细解决方案

由Java中的Set,List,Map引出的排序技巧解决思路

热度:156   发布时间:2016-04-24 01:42:55.0
由Java中的Set,List,Map引出的排序技巧

 }
 public void setName(String name) {
  this.name = name;
 } 
}

class ComparatorUser implements Comparator{

 public int compare(Object arg0, Object arg1) {
  User user0=(User)arg0;
  User user1=(User)arg1;
  //首先比较年龄,如果年龄相同,则比较名字
  int flag=user0.getAge().compareTo(user1.getAge());
  if(flag==0){
  return user0.getName().compareTo(user1.getName());
  }else{
  return flag;
  }  
 }
 
}

public class SortTest {

 
 public static void main(String[] args){
  List userlist=new ArrayList();
  userlist.add(new User("dd","4"));
  userlist.add(new User("aa","1"));
  userlist.add(new User("ee","5"));
  userlist.add(new User("bb","2"));  
  userlist.add(new User("ff","5"));
  userlist.add(new User("cc","3"));
  userlist.add(new User("gg","6"));
  
  ComparatorUser comparator=new ComparatorUser();
  Collections.sort(userlist, comparator);
   
  for (int i=0;i<userlist.size();i++){
  User user_temp=(User)userlist.get(i);
  System.out.println(user_temp.getAge()+","+user_temp.getName()); 
  }
  
 }
}

 //首先比较年龄,如果年龄相同,则比较名字

结果:
  1, aa
  2, bb
  3, cc
  4, dd
  5, ee
  5, ff
  6, gg



四: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方法。

------解决方案--------------------
  相关解决方案