数组排序的问题

 

常常遇到数组排序的问题.比如我有一个Person类,它的实例对象存储在ArrayList数组中,现在要把ArrayList数组中的Person对象按照年龄排序.
其实这种情况经常遇到.
下面给出源代码:

1:Person.java文件:-------------------------------
public class Person{
 String name;
 int age;
 
 public Person(String name,int age){
  this.name = name;
  this.age = age;
  
 }

 public int getAge() {
  return age;
 }

 public void setAge(int age) {
  this.age = age;
 }

 public String getName() {
  return name;
 }

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

}

2:Mycomparator.java-------------------------------

compare

int compare(T o1,
            T o2)

比较用来排序的两个参数。随第一个参数小于、等于或大于第二个参数而分别返回负整数、零或正整数。

实现程序必须确保对于所有的 x 和 y 而言，都存在 sgn(compare(x, y)) == -sgn(compare(y, x))。（这意味着当且仅当 compare(y, x) 抛出异常时 compare(x, y) 才必须抛出异常。）

实现程序还必须确保关系是可传递的：((compare(x, y)>0) && (compare(y, z)>0)) 意味着 compare(x, z)>0。

最后，实现程序必须确保 compare(x, y)==0 意味着对于所有的 z 而言，都存在 sgn(compare(x, z))==sgn(compare(y, z))。

虽然这种情况很普遍，但并不 严格要求 (compare(x, y)==0) == (x.equals(y))。一般说来，任何违背了这一点的 comparator 都应该清楚地指出这一事实。推荐的语言是“注意：此 comparator 强行进行与等号一致的排序。”

 

参数：

o1 - 要比较的第一个对象。

o2 - 要比较的第二个对象。

返回：

随第一个参数小于、等于或大于第二个参数而分别返回负整数、零或正整数。

抛出：

ClassCastException - 如果参数的类型不允许此 Comparator 对它们进行比较。
//实现Comparator接口,也就是定义排序规则,你几乎可以定义任何规则
package com.infoearth;
import java.util.*;
public class Mycomparator implements Comparator{

 public int compare(Object o1,Object o2) {
  Person p1=(Person)o1;
  Person p2=(Person)o2;  
  if(p1.age<p2.age)
   return 1;
  else
   return 0;
 }

}

3:ListSort.java------------------------------------

package com.infoearth;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class ListSort {
 public static void main(String[] args){
  ArrayList list = new ArrayList();
  list.add(new Person("lcl",28));
  list.add(new Person("fx",23));
  list.add(new Person("wqx",29));
  Comparator comp = new Mycomparator();
  Collections.sort(list,comp);  
  for(int i = 0;i<list.size();i++){
   Person p = (Person)list.get(i);
   System.out.println(p.getName());
  }  
  
 }

}