Java集合框架

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


List接口：List 接口继承了 Collection 接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。

(1) 面向位置的操作包括插入某个元素或 Collection 的功能，还包括获取、除去或更改元素的功能。在List 中搜索元素可以从列表的头部或尾部开始，如果找到元素，还将报告元素所在的位置 :
　　 void add(int index, Object element):
在指定位置index上添加元素element
　　 boolean addAll(int index, Collection c):
将集合c的所有元素添加到指定位置index
　　 Object get(int index):
返回List中指定位置的元素
　　 int indexOf(Object o):
返回第一个出现元素o的位置，否则返回-1
　　 int lastIndexOf(Object o)：
返回最后一个出现元素o的位置，否则返回-1
　　 Object remove(int index)：
删除指定位置上的元素
　　 Object set(int index, Object element)：
用元素element取代位置index上的元素，并且返回旧的元素

(2) List 接口不但以位置序列迭代的遍历整个列表，还能处理集合的子集：
　　ListIterator listIterator():
返回一个列表迭代器，用来访问列表中的元素
　　 ListIterator listIterator(int index):
返回一个列表迭代器，用来从指定位置index开始访问列表中的元素
　　List subList(int fromIndex, int toIndex)：
返回从指定位置fromIndex（包含）到toIndex（不包含）范围中各个元素的列表视图在“集合框架”中有两种常规的 List 实现：ArrayList 和 LinkedList。使用两种 List 实的
---------------------------
Map接口：
　Map接口用于维护键/值对(key/value pairs)。该接口描述了从不重复的键到值的映射。
(1) 添加、删除操作：
　    Object put(Object key, Object value):
将互相关联的一个关键字与一个值放入该映像。如果该关键字已经存在，那么与此相关的新值将取代旧值。方法返回关键字的旧值，如果关键字原先并不存在，则返回null
　　  Object remove(Object key):
从映像中删除与key相关的映射
　　  void putAll(Map t):
将来自特定映像的所有元素添加给该映像
　　  void clear():
从映像中删除所有映射

“键和值都可以为null。但是，您不能把Map作为一个键或值添加给自身。”

(2) 查询操作：
　　   Object get(Object key):
得与关键字key相关的值，并且返回与关键字key相关的对象，如果没有在该映像中找到该关键字，则返回null
　　   boolean containsKey(Object key):
判断映像中是否存在关键字key
　　   boolean containsValue(Object value):
判断映像中是否存在值value
　　   int size():
返回当前映像中映射的数量
　　   boolean isEmpty()：
判断映像中是否有任何映射

(3) 视图操作 ：处理映像中键/值对组
　　   Set keySet():
返回映像中所有关键字的视图集
　　   Collection values():
返回映像中所有值的视图集
　Set entrySet():
返回Map.Entry对象的视图集，即映像中的关键字/值对