Collection和Collections的区别

一、Collection

Collection是集合类的顶级接口，其派生了两个子接口Set和List：

1、Set：不可重复且无序

2、List：可重复且有序

 List有两个重要的实现类，ArrayList和LinkedList。

ArrayList：动态数组，适用于随机访问，支持null，线程不安全；

LinkedList：双向链表，适用于批量插入和删除操作，线程不安全；

所谓的线程安全，指的是多线程访问时，采用了加锁机制。也就是当一个线程访问某个类的某个数据时，对数据进行保护，其他线程不能读取该数据，直到该线程读取完。

如果想要使ArrayList线程安全，有两个方法：

1)使用synchronize关键字，一般有两个用法。一是使用synchronize修饰方法或者静态方法；二是使用synchronize(this){  需要同步的代码块 }；

2)使用Collection.synchronizeList()。用法如下：List<String> list1 = Collections.synchronizedList(new ArrayList<String>());

二、Collections

Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

1、排序（sort）

可以根据元素的自然顺序，对指定列表按升序进行排序。

  

public static void main(String[] args) throws InterruptedException {    List<Integer> list=new ArrayList<Integer>();    int array[] = {2,55,6,443,776};    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.print(list.get(i)+";");    }    }

运行结果：2,6,55,443,776,

2、混排(shuffle)

随机排列。

 public static void main(String[] args) throws InterruptedException {    List<Integer> list=new ArrayList<Integer>();    int array[] = {2,55,6,443,776};    for (int i = 0; i < array.length; i++) {    list.add(array[i]);    }    Collections.shuffle(list);    for (int i = 0; i < array.length; i++) {       System.out.print(list.get(i)+";");    }    }

运行结果1：443,55,776,6,2,

  运行结果2：2,55,776,6,443,

3、反转（reverse）

把原先顺序逆反。

public static void main(String[] args) throws InterruptedException {    List<Integer> list=new ArrayList<Integer>();    int array[] = {2,55,6,443,776};    for (int i = 0; i < array.length; i++) {    list.add(array[i]);    }    Collections.reverse(list);    for (int i = 0; i < array.length; i++) {       System.out.print(list.get(i)+",");    }    }

运行结果；776,443,6,55,2,

4、替换所有元素（fill）

public static void main(String[] args) throws InterruptedException {    List<Integer> list=new ArrayList<Integer>();    int array[] = {2,55,6,443,776};    for (int i = 0; i < array.length; i++) {    list.add(array[i]);    }    Collections.fill(list,33);    for (int i = 0; i < array.length; i++) {       System.out.print(list.get(i)+",");    }    }

运行结果：33,33,33,33,33,

5、拷贝（copy）

将原列表的元素复制并覆盖到新集合。

初始化时size的大小永远默认为0，只有在进行add和remove等相关操作时，size的大小才变化。然而进行copy()时候，首先做的是将目标列表的size

和原列表的size大小进行比较，只有当目标列表的 size 大于或者等于原列表的size时才能进行拷贝，否则抛出IndexOutOfBoundsException异常； 

第一种方法：

public static void main(String[] args) throws InterruptedException {    List<String> src = new ArrayList<String>();      src.add("111");      src.add("222");      src.add("333");      src.add("444");      List<String> dic = new ArrayList<String>(Arrays.asList(new String[src        .size()]));      Collections.copy(dic, src);      for (Object s : dic) {       System.out.print(s+",");      }     }  

运行结果：111,222,333,444,

第二种方法：

public static void main(String[] args) throws InterruptedException {      List<String> src = new ArrayList<String>();        src.add("111");        src.add("222");        src.add("333");        src.add("444");        List<String> dest1  =   new  ArrayList<String>();        Collections.addAll(dest1,  new  String[src.size()]);        Collections.copy(dest1, src);        for (Object s : dest1) {         System.out.print(s+",");      }    }

运行结果：111,222,333,444,

6、max和min

返回列表的最大值和最小值。

public static void main(String[] args) throws InterruptedException {    List<String> src = new ArrayList<String>();      src.add("111");      src.add("222");      src.add("333");      src.add("444");     System.out.println("max:"+Collections.max(src));    System.out.println("min:"+Collections.min(src));          } 

运行结果：

  max:444

  min:111

7、lastIndexOfSubList(原列表，目标列表)

方法调用返回指定目标列表的最后出现的起始位置指定源列表，或者-1，如果没有这样发生。

      List arrlistsrc = new ArrayList();      List arrlisttarget = new ArrayList();            // populate two lists      arrlistsrc.add("A");      arrlistsrc.add("B");      arrlistsrc.add("C");      arrlistsrc.add("D");      arrlistsrc.add("E");             arrlisttarget.add("C");      arrlisttarget.add("D");      arrlisttarget.add("E");                 // check starting position of the last occurrenc      int index = Collections.lastIndexOfSubList(arrlistsrc, arrlisttarget);            System.out.println("Starting position is: "+index);  

运行结果：Starting position is: 2

8、IndexOfSubList

返回指定源列表中第一次出现指定目标列表的起始位置

  List arrlistsrc = new ArrayList();      List arrlisttarget = new ArrayList();            // populate two lists      arrlistsrc.add("A");      arrlistsrc.add("B");      arrlistsrc.add("C");      arrlistsrc.add("D");      arrlistsrc.add("E");             arrlisttarget.add("C");      arrlisttarget.add("D");      arrlisttarget.add("E");                 // check starting position of the last occurrenc      int index = Collections.indexOfSubList(arrlistsrc, arrlisttarget);            System.out.println("Starting position is: "+index);  

9、Rotate

根据指定的距离循环移动指定列表中的元素

public static void main(String[] args) throws InterruptedException {    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.rotate(list,2);    for (int i = 0; i <list.size(); i++) {    System.out.println("list[" + i + "]=" + list.get(i));    }    } 

运行结果：list[0]=456.0
list[1]=231.0
list[2]=112.0
list[3]=111.0
list[4]=23.0