JAVA 集合List、Map、Set

Collection（接口）	Set（接口）	HashSet（类）
		…
	List（接口）	ArrayList（类）
		Vector（类）
		LinkedList（类）
		…
	Map（接口）	HashMap（类）
		HashTable（类）
		…

Collection：最基本的集合接口，集合框架的根，代表一组Object。没有直接实现，只有子接口的实现。

List：事物列表，允许重复，并引入下标，继承Collection。

Set：唯一的事物列表，不允许重复，继承Collection。

Map：具有唯一ID的事物，即不继承Set，也不继承Collection。

关于List：

元素可以包含null。

基于数组进行存储：ArrayList、Vector。

基于链表进行存储：LinkedList。

线程安全：Vector。