由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方法。

5 个解决方案

#1

Java.util里面List 数列和排序
1.数组列数据的添加与删除：

       List list = new LinkedList();
       list = new ArrayList();

产生一个数组列对象并建立双向连表。

连表分为单向连表和双向连表；单向连表就像：a只能到b，b不能到c；双向连表就像：a可以到b，b也可以到a。

双向连表的作用是：可以在数列的任何地方插入数据。

       list.add(0, "b");

在数组列里添加数据，0表示数组里的下标，"b"表示添加的数据。

建立双向连表后可以用 0 的变化来在数列的任何地方插入数据。

如：在数组列的最后插入数据   list.add(list.size(), "any");


       b = list.remove("b");
       b = list.remove(0);

删除数列中的数据，可以用以上两种方法来删除。一种是找对象，一种是找下标。

2.排序：

       String[] strArray = new String[] {"z", "a", "C"};
       List list = Arrays.asList(strArray);

一个数组列对象并且是和strArray的大小一样。

       Collections.sort(list);

按照ASCII的升序排序。

       Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

按照英文字母顺序排序，忽略大小写。

       Collections.sort(list, Collections.reverseOrder());

按照ASCII的降序排序。


       Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
       Collections.reverse(list);

先按照英文字母顺序排序，然后再用降序排序。

3.list的操作：

       list1.retainAll(list2);

只保留list1和list2中相同的部分（交集）？

       list1.subList(newSize, list1.size()).clear();

返回newSize到list1.size之间的部分。

方法总结：

list.add()：添加数据                                   list.remove()：删除数据

Arrays.asList()：指定大小的列

Collections.sort()：按ASCII升序排序

Collections.reverseOrder()和Collections.reverse()：按ASCII降序排序，区别在于参数

list.addAll()：添加()所有数据                        list.removeAll()：删除()所有数据

list.retainAll()：保留交集

list.subList(size1, size2)：返回size1到size2之间的数据

#2

mark了谢谢lz

#3

该回复于2012-03-05 08:53:35被版主删除

#4

关于java类集的排序可以根据她自己提供的一些方法，如果想要按照自己的意愿排序的话，实现类只要实现Comparable接口，覆写CompareTo（）方法即可。

#5

拜读大作，谢谢楼主了。

#1

#2