Java-collections用法程式碼範例總結

紙上得來終覺淺，絕知此事要躬行 --陸遊   問渠那得清如許，為有源頭活水來 --朱熹

#類別Collections是一個包裝類。它包含有各種有關集合運算的靜態多態方法。這類不能實例化，就像一個工具類別，服務於Java的Collection框架。

java.lang.Object
        java.util.Collections

#Collections中常用的方法：

##（ 1）sort()排序方法

        函數##        函數定義：p#ublic static extends Comparablesuper T>> void sort#(List list)# 根

        參數：要排序的清單。         函數定義：

public static <T> void sort(List list,Comparator c)，根據指定比較器產生的順序對指定清單進行排序。此清單內的所有元素都必須可使用指定比較器相互比較。

        參數：list-要排序的清單；c-決定清單順序的比較器。 （2）binarySearch()

方法##        函數定義：public static int binarySearch (List> list,T key

        使用二分搜尋法搜尋指定列表，以獲得指定物件，在進行此方法呼叫前比較要將列表元素依照升序排序，否則結果不確定，此方法會執行O(n)次連結遍歷和O(log n)次元素比較。

        參數: list-要搜尋的鍊錶，key-要搜尋的鍵。

        函數定義： public static int binarySearch(List list, #T key, Comparator c) 依照指定的比較器將清單升序排序。

        參數：list-要搜尋的列表，key-要搜尋的鍵，c-排序列表的比較器。

（3）reverse()反轉方法

         函#數定義：public static void reverse(List list)，反轉指定清單中元素的順序，此方法以線性時間執行。

        參數：list-元素要被反轉的清單

（4） shuffle()重組方法

       #public static void shuffle(List list)，使用預設隨機來源對指定清單進行置換，所有置換發生的可能性都是大致相等的。

        參數：list-要改組的清單

##        函# #數定義：pub#lic static void shuffle(List list,Random rnd),使用指定的隨機來源對指定清單進行置換。

    參數：list-要改組的列表，rnd-用來改組列表的隨機來源。

（5）swap()交換方法

        函數定義：public static void swap(List list,#(List list,int i，

int j)，在指定清單的指定位置交換元素。         參數：list-進行元素交換的列表，i-要交換的一個元素的

，j-要交換的另一個元素的索引。

（6）fill()替換方法        函數定義： public static <T> void fill#(List list,

T obj)，使用指定元素取代指定清單中的所有元素，線性時間運作。

        參數:list-使用指定元素填入的列表，obj-用來填入指定列表的元素。 （7）

()複製方法函數定義：public static <T> void copy(List dest,

List src)，將所有元素從一個清單複製到另一個清單。執行此操作後，目標清單中每個已複製元素的索引將等同於來源清單中該元素的索引，目標清單的長度至少必須等於來源清單。

        參數：dest-目標列表，src-來源列表。

（8）min()最小值法則        函數定義：public static > T min(Collection coll)，根據元素的自然順序傳回給定Collection的最小元素，Collection中的所有元素必須實作Comparable

，此外，collection中的所有元素都必須是可相互比較的。

        函數定義：public static T min(Collection coll,Comparator comp),根據指定比較器產生的順序，傳回給定collection的最小元素。

        參數：coll-將決定其最小元素的collection，comp-用來確定最小元素的比較器。

（9）max()最大方法

        函數定義：public static > T max(Collection coll)，根據元素的自然順序，傳回給定collection的最大元素。

        參數：coll-將決定其最大元素的collection。

        函數定義：public static T #max(Collection< ?extends T> coll,Comparator comp)，根據指定比較器產生的順序，傳回給定collection的最大元素。

        參數：coll-將確定其最大元素的collection，comp-用來確定最大元素的比較器

#（10）rotate()輪替方法

        函數定義：#public static void rotate(List list，int distance)，依照指定的距離輪替指定清單中的元素。

        參數：list-要輪換的列表，distance-列表輪換的距離，可以使0、負數或大於list.size()的數。

（11）replaceAll#()取代所有函數

        函数定义：public static boolean replaceAll(List list,T oldVal,T newVal)，使用另一个值替换列表总出现的所有的某一指定值。

        参数：list-在其中进行替换的列表；oldVal-将被替换的原值；newVal-替换oldVald的新值。

示例代码：

public class Hello {
public static void main(String[] args) {
        System.out.println("sort");
        List list=new ArrayList<Double>();
       double array[] = {112, 111, 23, 456, 231 };
        for (int i = 0; i < array.length; i++) {
            list.add(new Double(array[i]));
        }
        Collections.sort(list);//自然排序
        for (int i = 0; i < array.length; i++) {
            System.out.println(list.get(i));
        }
        System.out.println("shuffle");

        Collections.shuffle(list);//置换
        for (int i = 0; i < array.length; i++) {
            System.out.println(list.get(i));
        }
        Collections.sort(list);//自然排序
        System.out.println("reverse");
        Collections. reverse (list);//反转
        for (int i = 0; i < array.length; i++) {
            System.out.println(list.get(i));
        }
        Collections.sort(list);//自然排序
        System.out.println("copy");
        List li = new ArrayList();
        double arr[] = {1131,333};
        for(int j=0;j<arr.length;j++){
            li.add(new Double(arr[j]));
        }
        Collections.copy(list,li);//拷贝
        for (int i = 0; i <list.size(); i++) {
            System.out.println(list.get(i));
        }
        System.out.println("min");
        System.out.println(Collections.min(list));//返回最小值
        System.out.println("max");
        System.out.println(Collections.max(list));//返回最大值
        System.out.println("rotate");
        Collections.rotate(list,-1);//循环
        for (int i = 0; i <list.size(); i++) {
            System.out.println( list.get(i));
        }
         System.out.println("binarySearch");
        Collections.sort(list);
        System.out.println(list);
        System.out.println(Collections.binarySearch(list, 333.0));//二分查找
    }
}

以上是Collections比较常用的方法，Collections还有很多其他的方法，如下表：