collection collections

collection是一个集合接口：主要包括list（ArrayList、LinkedList，Vector）、Set

collections是一个包装类，封装了各种有关集合操作的静态方法，不能被实例化，只是个工具类，为collection服务。例如Collections.sort(list)。

Map接口：HashMap、HashTable

1、List、Set、Map

set集合成员无序且无重合、List集合有序可重复、Map按键值对存储，无序键不可重复。

2、ArrayList、LinkedList、Verctor

ArrayList 采用数组实现，适合随机查找和遍历，不适合插入与删除，非线程安全；

LinkedList采用链表实现，适合动态插入与删除，不适合遍历与随机访问，非线程安全；

Vector采用数组实现，适合随机查找和遍历，不适合插入与删除，线程安全

3、HashMap、HashTable

HashMap是Map接口的直接实现，允许null的key，非线程安全；

HashTable是Map接口实现，还继承于Dictionary，不允许null的key，线程安全