1、Collection   层次结构中的根接口
子接口set   元素无须 不可重复的集合（类似高中的集合）  HashSet LinkedHashSet TreeSet
子接口List  元素有序 可重复的集合（动态数组）
　　　　　ArrayLit 
　　　　　Linkedlist
　　　　　Vector
2、Map接口  具有映射关系的key-value对的集合
　　　　　　y=f(x) （x1，y1）　　　　　

                 HashMap
　　　　　　TreeMap
　　　　　　Hashtable

--------------------------------------------------------------------------------------------------------------------------------------------------------------

ArrayLit :有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问　　　　　　　　　　元素，并搜索列表中的元素。

增add(5) 将指定的元素追加到此列表的尾部。
删remove(3) public E remove(int index)移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。
改set(3,new Integer("asad")) 用指定的元素替代此列表中指定位置上的元素。
查get(3) public E get(int index)返回此列表中指定位置上的元素。
插入 add(3,5) public void add(int index,E element)将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。
长度size() public int size()返回此列表中的元素数。
list.indexOf("as")  搜索给定参数第一次出现的位置
lastIndexOf 返回指定的对象在列表中最后一次出现的位置索引。
public Object[] toArray() 返回一个按照正确的顺序包含此列表中所有元素的数组。
public void clear()移除此列表中的所有元素。此调用返回后，列表将为空。

public boolean isEmpty()测试此列表中是否没有元素。 
protected void removeRange(int fromIndex,int toIndex)移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。向左移动所有后续元素

　　　　　　　　（减小其索引）。此调用将列表缩短了 (toIndex - fromIndex) 个元素。（如果 toIndex==fromIndex，则此操作无效。）

public boolean addAll(int index,Collection<? extends E> c)从指定的位置开始，将指定 Collection 中的所有元素插入到此列表中。向右移动当前位于该位置的元素

　　　　　　　　（如果有）以及所有后续元素（增加其索引）。新元素将按照指定 Collection 的迭代器所返回的元素顺序出现在列表中。

public boolean contains(Object elem)如果此列表中包含指定的元素，则返回 true。

Java的集合