java面试题——集合框架

先来看一下集合框架关系图

Collection FrameWork 如下：

　　Collection

　　├List

　　│├LinkedList

　　│├ArrayList

　　│└Vector

　　│ └Stack

　　└Set

　　Map

　　├Hashtable

　　├HashMap

　　└WeakHashMap

　　Collection 是最基本的集合接口，一个Collection 代表一组Object，即Collection 的元素（Elements）。

　　Map 提供key 到value 的映射。

　  List、LinkedList、ArrayList、Vector、Stack和Set继承自Conllection

　　Hashtable、HashMap、WeakHashMap继承自Map

　　Collection 接口是一组允许重复的对象。 
 
　　Set 接口继承 Collection，但不允许重复，使用自己内部的一个排列机制。 
 
　　List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。 
 
　　Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的
key。拥有自己的内部排列机制。 
 
　　容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。