java 集合類的排序(轉)
java 集合類的排序主要是用Collections.sort方法,Collections和Collection是不一樣的,前者是類,后者是接口,在這里,我主要是想說明它的sort方法的幾種類型,
提示:實現接口的方法時,只需要比較兩個數,大的返回1,相等返回0,小于返回-1。簡單的說就是在方法里這樣寫:num>s.num?1:(num==s.num?0:-1); num是被比較的數,s.num是比較的數,
1.Collection.sort(List arg0);
這種是最簡單的一種排序方法,只需要實現他的Comparable 接口及實現public int compareTo(Object arg0)方法即可。
2.Collection.srot(List arg0,Comparator arg1);
這種加入了比較器,具有更大的靈活性,便于管理,比較器可作為內部靜態類的,以便于管理。比較器必須實現Comparator接口,具體可參照下列代碼:
package com.gc.list;
import java.util.*;
public class ArrayListTest {
?
?public static void printElements(Collection c){
??Iterator it=c.iterator();
??while(it.hasNext()){
???System.out.println(it.next());
??}
?}
?public static void main(String[] args){
??ArrayList a1=new ArrayList();
??/*
??a1.add("zhangsan");
??a1.add("lisi");
??a1.add("wangwu");
??*/
??/*
??a1.add(new Point(1,1));
??a1.add(new Point(2,2));
??a1.add(new Point(3,3));
??
??for(int i=0;i<a1.size();i++){
???System.out.println(a1.get(i));
??}
??Object[] objs=a1.toArray();
??for(int i=0;i<objs.length;i++){
???System.out.println(objs[i]);
??}
??
??List l=Arrays.asList(objs);
??System.out.println(l);*/
??//l.add("chuyang");
??//l.set(0,new Point(4,4));
??/*
??Iterator it=a1.iterator();
??while(it.hasNext()){
???System.out.println(it.next());
??}
??*/
??Student s1=new Student(4,"zhangsan");
??Student s2=new Student(2,"lisi");
??Student s3=new Student(3,"wangwu");
??Student s4=new Student(4,"mybole");
??
??a1.add(s1);
??a1.add(s2);
??a1.add(s3);
??a1.add(s4);
??//Collections.sort(a1);
??Collections.sort(a1,new Student.StudentComparator());
??printElements(a1);
??System.out.println(Collections.max(a1));
?}
}
class Point{
?int x, y;
?Point(int x,int y){
??this.x=x;
??this.y=y;
?}
?public String toString(){
??return ("x="+x+","+"y="+y);
?}
}
class Student implements Comparable{
?int num;
?String name;
?Student(int num,String name){
??this.num=num;
??this.name=name;
?}
?static class StudentComparator implements Comparator{
??public int compare(Object o1,Object o2){
???Student s1=(Student) o1;
???Student s2=(Student) o2;
???int result=s1.num>s2.num?1:(s1.num==s2.num?0:-1);
???if (result==0){
????result=s1.name.compareTo(s2.name);
???}
???return result;
??}
?}
?public int compareTo(Object arg0) {
??Student s=(Student) arg0;
??return num>s.num?1:(num==s.num?0:-1);
?}
?public String toString(){
??return "num:"+num+","+"name:"+name;
?}
}
posted on 2007-02-26 09:08 liaojiyong 閱讀(7739) 評論(2) 編輯 收藏 所屬分類: Java