Collections与Comparator理解笔记

1. Comparable 和 Comparator 都是用来实现集合中元素的比较、排序的，区别在于 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。
   1）Comparator位于包Java.util下，而Comparable位于包 java.lang下
   2）Comparator是个接口，可重写compare()及equals()这两个方法,用于比价功能；如果是null的话，就是使用元素的默认顺序，如a,b,c,d,e,f,g，就是a,b,c,d,e,f,g这样，当然数字也是这样的
   3）compare（a,b）方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
   equals（obj）方法：仅当指定的对象也是一个 Comparator，并且强行实施与此 Comparator 相同的排序时才返回 true。

2. java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

3. Collections 自定义匿名类
   Collections.sort(list, new PriceComparator());的第二个参数返回一个Interval型的值，就相当于一个标志，告诉sort方法按什么顺序来对list进行排序

Collections.sort(intervals, new Comparator<Interval>() {
            public int compare(Interval a, Interval b) {
                return a.start - b.start;
            }
        });

4. java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。
   Collections 常用方法
   1） 排序(Sort)
   使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的

     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(li.get(i));
        }
   

   //结果：112,111,23,456,231
   2）混排（Shuffling）
   混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。

    Collections.Shuffling(list)
    double array[] = {112, 111, 23, 456, 231 };
    for (int i = 0; i < array.length; i++) {
    	list.add(new Double(array[i]));
    }
    Collections.shuffle(list);
    for (int i = 0; i < array.length; i++) {
    	System.out.println(li.get(i));
    } 
   

   //结果：112,111,23,456,231
   3） 反转(Reverse)
   使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。

   Collections.reverse(list)
   double array[] = {112, 111, 23, 456, 231 };
   for (int i = 0; i < array.length; i++) {
   	list.add(new Double(array[i]));
       }
   Collections. reverse (list);
   for (int i = 0; i < array.length; i++) {
    	System.out.println(li.get(i));
       }
   

   //结果：231,456,23,111,112
   4）替换所以的元素(Fill)
   使用指定元素替换指定列表中的所有元素。

   String str[] = {"dd","aa","bb","cc","ee"};
    for(int j=0;j<str.length;j++){
    	li.add(new String(str[j]));
    }
    Collections.fill(li,"aaa");
    for (int i = 0; i < li.size(); i++) {
        System.out.println("list[" + i + "]=" + li.get(i));
    }
   

   //结果：aaa,aaa,aaa,aaa,aaa
   5）拷贝(Copy)
   用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。

    Collections.copy(list,li): 后面一个参数是目标列表 ,前一个是源列表
    double array[] = {112, 111, 23, 456, 231 };
    List list = new ArrayList();
    List li = new ArrayList();
    for (int i = 0; i < array.length; i++) {
    	list.add(new Double(array[i]));
    }
    double arr[] = {1131,333};
    String str[] = {"dd","aa","bb","cc","ee"};
    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[" + i + "]=" + list.get(i));
    }
   

   //结果：1131,333,23,456,231
   6)返回Collections中最小元素(min)
   根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的

   Collections.min(list)
   double array[] = {112, 111, 23, 456, 231 };
   List list = new ArrayList();
   for (int i = 0; i < array.length; i++) {
   	list.add(new Double(array[i]));
   	}
   Collections.min(list);
   for (int i = 0; i <list.size(); i++) {
   	System.out.println("list[" + i + "]=" + list.get(i));
   	}
   

   //结果：23
   7）返回Collections中最小元素(max)
   根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的

    Collections.max(list)
    double array[] = {112, 111, 23, 456, 231 };
    List list = new ArrayList();
    for (int i = 0; i < array.length; i++) {
        list.add(new Double(array[i]));
    }
    Collections.max(list);
    for (int i = 0; i <list.size(); i++) {
        System.out.println("list[" + i + "]=" + list.get(i));
    }
   

   //结果：456