Collection是一个接口，它的子接口有：

   1.Set

   2.List

   3.Queue(其中Deque(双向链表)继承了Queue)

Map与Collection没有关系，Map是放键值对的，有个key, key不能重复，但是key对应的value可以重复，一般Map的子接口有HashMap（不是线程安全的类）（可以存放null）和Hashtable（是线程安全的类）（不能存放null）.

Set的子接口有（Set不允许元素重复）：

   1.HashSet

   2.TreeSet

   3.SortedSet

List的子接口有（List允许元素重复）：

   1.ArrayList（顺序结构，插入和删除慢，但定位快）

   2.LinkedList（链表结构，插入和删除快，但定位慢）

   3.Vector(这个我确实没学过。。)

注意：Collections和Collection是完全不同的东西，Collections是容器的工具类，相当于数组的工具Arrays. 以下是Collections的一些方法：

1.reverse()反转

2.shuffle()混淆，也就是打乱数据

3.sort()排序

4.swap()交换，把指定下标的两个元素交换位置

5.rotate()滚动，把集合中的数据向右滚动指定长度