java中Collection与Collections的区别

1.java.util.Collections 是一个包装类。 

它包含各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

import java.util.ArrayList;import java.util.Collections;import java.util.List;public class TestCollections { public static void main(String args[]) { //注意List是实现Collection接口的 List list = new ArrayList(); int array[] = {5, 1, 3, 4, 2}; for (int i = 0; i < array.length; i++) { list.add(array[i]); } Collections.sort(list); for (int i = 0; i < array.length; i++) { System.out.println(list.get(i)); } // 结果：1 2 3 4 5 }}

具体来看下Collections中的sort方法：（以下代码摘自Collections类中源码）

 public static <T extends Comparable<? super T>> void sort(List<T> list) {
        Object[] a = list.toArray();
        Arrays.sort(a);
        ListIterator<T> i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set((T)a[j]);
        }
    }

可以看到他的静态方法sort方法可以传入一个list，上面说过list是实现了Collection接口。然后将list转成了数组对象后，调用了Array的sort方法，将数组排序，再用list的迭代器（注意不是collection迭代器）一个个得赋值回去，就使得传入的list变成了一个有序的list。

对以上的步骤相信看了源码都能看懂，数组的sort方法底层调用的是一个DualPivotQuicksort的方法，看着名字像快排，但可能有些不同，暂时没有仔细去研究。

需要注意的是

• 由于set，map都有SortedSet，TreeSet和SortedMap实现类，所以Collections中并没有对set和map支持sort方法
• sort方法默认的顺序是升序，如果你想要降序排，你可以调用Collections中的另一个sort方法

public static <T> void sort(List<T> list, Comparator<? super T> c) {
        Object[] a = list.toArray();
        Arrays.sort(a, (Comparator)c);
        ListIterator i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set(a[j]);
        }
    }

可以看到，这个sort方法是传入了一个比较器，所以你可以定义如何来排序。

例如：在集合对象中对日期属性进行排序

 

一、实体类Step

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

package com.ljq.entity; /**  * 运号单流程  *   * @author Administrator  *   */ public class Step{     /** 处理时间 */     private String acceptTime = "";     /** 快件所在地点 */     private String acceptAddress = "";       public Step() {         super();     }     public Step(String acceptTime, String acceptAddress) {         super();         this.acceptTime = acceptTime;         this.acceptAddress = acceptAddress;     }     public String getAcceptTime() {         return acceptTime;     }     public void setAcceptTime(String acceptTime) {         this.acceptTime = acceptTime;     }     public String getAcceptAddress() {         return acceptAddress;     }     public void setAcceptAddress(String acceptAddress) {         this.acceptAddress = acceptAddress;     } }

二、实现Comparator接口

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

package com.ljq.entity; import java.util.Comparator; import java.util.Date; import com.ljq.util.UtilTool; /**  * 对Step类进行排序  *   * @author Administrator  *  */ public class StepComparator implements Comparator<Step>{       /**      * 如果o1小于o2,返回一个负数;如果o1大于o2，返回一个正数;如果他们相等，则返回0;      */     @Override     public int compare(Step o1, Step o2) {         Date acceptTime1=UtilTool.strToDate(o1.getAcceptTime(), null);         Date acceptTime2=UtilTool.strToDate(o2.getAcceptTime(), null);         //对日期字段进行升序，如果欲降序可采用before方法         if(acceptTime1.after(acceptTime2)) return 1;         return -1;     } }

三、代码测试

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

package junit; import java.util.Collection; import java.util.Collections; import java.util.List; import org.junit.Test; public class StepComparatorTest {     @Test     public void sort() throws Exception{         List<Step> steps=new ArrayList<Step>;         //对集合对象进行排序          StepComparator comparator=new StepComparator();         Collections.sort(steps, comparator);         if(steps!=null&&steps.size()>0){             for(Step step:steps){                System.out.println(step.getAcceptAddress());                System.out.println(step.getAcceptTime());             }         }     }

Comparator更多信息可以参考 Comparator的用法

 

2.java.util.Collection 是一个集合接口。 

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

以下接口实现了Collection接口： 

map，set，list，vector

转载于：https://blog.csdn.net/snipergzf/article/details/53368685

推荐于2017-09-15 06:12:16