数组和类集排序总结

一、基本数据类型（int、String等）

package compare;

import java.util.Arrays;

public class ArrayDemo01 {

    public static void main(String[] args) {
        int temp[] = {3,5,7,9,1,2,6,8};
        Arrays.sort(temp);
        
        for(int i=0;i<temp.length;i++){  //升序排列
            System.out.println(temp[i]);
        }
        for(int i=temp.length-1;i>=0;i--){  //降序排列
            System.out.println(temp[i]);
        }
        //System.out.println(Arrays.toString(temp));
        
        //int Point = Arrays.binarySearch(temp, 3);
        //System.out.println(Point);
    }

}

二、自定义数据类型构成的数组

　　需要重写CompareTo()方法；接口Comparable接口中，只有这一个方法。

package compare;

class Student implements Comparable<Student>{
    private String name;
    public Student(String name){
        this.name = name;
    }
    public String toString(){
        return name;
    }
    public int compareTo(Student stu) {
        if((this.name+stu.name).compareTo(stu.name+this.name)>0){
            return -1;    
        }else if((this.name+stu.name).compareTo(stu.name+this.name)<0){
            return 1;
        }else{
            return 0;
        }
    }
}

public class ComparableInterface {
    public static void main(String[] args){
        Student stu[] = {new Student("936"),
                new Student("93")};
        java.util.Arrays.sort(stu);
        for(int i=0;i<stu.length;i++){
            System.out.print(stu[i]);
        }
    }
}

三、类集排序

ArrayList需要通过collections类的sort方法来进行排序，

如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法，

调用sort方法时将ArrayList对象与实现Commparator接口的类的对象作为参数。

package arraylist_collections_comparator;

import java.util.Comparator;

class MyIntComparator implements Comparator{        
/** 
* o1比o2大，返回-1；o1比o2小，返回1。 
*/  
    public int compare(Object o1, Object o2) {  
            int i1 = ((Integer)o1).intValue();  
            int i2 = ((Integer)o2).intValue();  
            if (i1 < i2){  
                return 1;  
            }  
            if (i1 > i2){  
                return -1;  
            }  
            return 0;  
    }  
}  

package arraylist_collections_comparator;

import java.util.ArrayList;  
import java.util.Collections;  
import java.util.List;  
  
/** 
* 对List中的元素排序 
*/  
public class SortList {  
    public static void output(List list){  
        if (list == null){  
            return;  
        }  
        for (int i=0; i<list.size(); i++){  
            System.out.print(list.get(i).toString() + " ");  
        }  
        System.out.println();  
    }  
    public static void main(String[] args) {  
        List list = new ArrayList();  
        list.add(new Integer(5));  
        list.add(new Integer(8));  
        list.add(new Integer(1));  
        list.add(new Integer(3));  
        list.add(new Integer(2));  
        //list.add(new Double(3.1)); 
        Collections.sort(list);  
        System.out.println("list被默认比较器排序后的状态");  
        SortList.output(list); 
        
        //用自定义方法按降序排列</span>  
        Collections.sort(list, new MyIntComparator());  
        System.out.println("list被自定义比较器排序后的状态");  
        SortList.output(list);  
    }
}