JAVA的容器---List,Map,Set （转）

JAVA的容器---List,Map,Set
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

Collection是最基本的集合接口，一个Collection代表一组Object,Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List Set,区别在于List是有序的Collection，且其中允许重复的元素，比如我们常用的Vector,ArrayList,LinkedList,都是实现了List接口的类；而Set是一种不包含重复的元素的Collection。
Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个 value。HashMap是实现了Map接口的具体类。