区别：
1、java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
2、Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。
一、Collection
Java中的集合分为单列集合Collection和双列集合Map。
（1）List：有序，可重复。
ArrayList：底层实现的数据结构是数组，查询快，增删慢。线程不安全，效率高
LinkedList：底层实现的数据结构是链表，查询慢，增删块。线程不安全，效率高
Vector：底层实现的数据结构是数组，查绚块，增删慢。线程安全，效率低。
（2）Set：无序，唯一。
HashSet：底层数据结构是哈希表（无序，唯一）。保证元素唯一性依赖于两个方法：hashCode()和equals()
LinkedHashSet：底层数据结构是链表和哈希表。（FIFO，有序，唯一）。通过链表保证有序性， 通过哈希表保证唯一性。
TreeSet：底层数据结构是红黑树。（唯一，有序）
（3）Map中常用的是Hash Map，HashMap，HashTable，TreeMap。
TreeMap：有序
HashMap：无序，线程不安全，效率高
HashTable：无序，线程安全，效率低。
HashMap和hashTable的区别：
Hashtable不允许null值，HashMap允许null值（key和value都允许）
Hashtable是Java1.1的一个类，它基于陈旧的Dictionary类。而HashMap是Java1.2引进的Map接口的一个实现。
Hashtable是线程安全的，而HashMap是线程不安全的。如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。
二、Collections常用方法
1) 排序(Sort)
使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的
2) 混排（Shuffling）
混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。
Collections.Shuffling(list)
3) 反转(Reverse)
使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。
Collections.reverse(list)
4) 替换所以的元素(Fill)
使用指定元素替换指定列表中的所有元素。
Collections.fill(li,"aaa");
5) 拷贝(Copy)
用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。
Collections.copy(list,li): 前面一个参数是目标列表 ,后一个是源列表。
6) 返回Collections中最小元素(min)
根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
Collections.min(list)
7) 返回Collections中最小元素(max)
根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
Collections.max(list)
8) lastIndexOfSubList
返回指定源列表中最后一次出现指定目标列表的起始位置
int count = Collections.lastIndexOfSubList(list,li);
9) IndexOfSubList
返回指定源列表中第一次出现指定目标列表的起始位置
int count = Collections.indexOfSubList(list,li);
10) Rotate
根据指定的距离循环移动指定列表中的元素
Collections.rotate(list,-1);
如果是负数，则正向移动，正数则方向移动
