1. 程式人生 > >Java中容器排序

Java中容器排序

Java中經常需要對容器(一般是ArrayList)進行排序,使用的是Collections類的靜態方法Sort。Sort有兩個引數,一個接收該容器,另一個是一個Comparator介面。最好在ArrayList中儲存的類都必須實現了Comparable介面,且覆蓋了compareTo方法(一般Java中大多數類都已經實現過了)。Sort也可以只有一個引數,這個時候是預設升序排序。常用的方法:

ArrayList<Integer> myArrayList=new ArrayList<Integer>();
for(int i=0;i<5;i++)
    myArrayList.add(i);
Collections.sort(myArrayList,new Comparator<Integer>() {
    public int compare(Integer s1,Integer s2){
        return s2.compareTo(s1);//注意這裡的順序。此時是需要降序
    }
});
for(int i=0;i<5;i++)
    System.out.print(myArrayList.get(i)+" ");
這裡是使逆序輸出,輸出位4 3 2 1 0。