java集合类

http://blog.csdn.net/u014136713/article/details/52089156

集合类存放于java.util包中。都是实现了Collection接口。主要有3种：set(集）、list(列表）和map(映射)。    

Collection<--List<--Vector            动态数组,线程同步的，效率很低
Collection<--List<--ArrayList        动态数组、删除及插入元素代价大(删除操作，需要将被删除元素的后续元素向前移动)
Collection<--List<--LinkedList       链表、队列、堆栈
Collection<--Set<--HashSet       以哈希表的形式存放元素，插入删除速度很快。  
Collection<--Set<--HashSet< --LinkedHashSet   存取和查找 + 使用链表维护元素的次序
Collection<--Set<--SortedSet<--TreeSet   可以实现排序等功能

Collection接口里的方法：

boolean     add(E o)    确保此 collection 包含指定的元素。
 boolean     addAll(Collection<? extends E> c)    将指定 collection 中的所有元素都添加到此 collection 中。
 void     clear()   移除此 collection 中的所有元素。
 boolean     contains(Object o)   如果此 collection 包含指定的元素，则返回 true。
 boolean     containsAll(Collection<?> c)   如果此 collection 包含指定 collection 中的所有元素，则返回true。
 boolean     equals(Object o)   比较此 collection 与指定对象是否相等。
 int     hashCode()   返回此 collection 的哈希码值。
 boolean     isEmpty()   如果此 collection 不包含元素，则返回 true。
 Iterator<E>     iterator()    返回在此 collection 的元素上进行迭代的迭代器。
 boolean     remove(Object o)  从此 collection 中移除指定元素的单个实例，如果存在的话。
 boolean     removeAll(Collection<?> c)   移除此 collection 中那些也包含在指定 collection 中的所有元素。
 boolean     retainAll(Collection<?> c)    仅保留此 collection 中那些也包含在指定 collection 的元素。
 int     size()    返回此 collection 中的元素数。
 Object[]     toArray()   返回包含此 collection 中所有元素的数组。
<T> T[]   toArray(T[] a)  返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

如果已知将要保存的对象的数量时可以使用数组。
List总结：
其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾。(数组和向量、链表、堆栈、队列)
1. 可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；
2. 可以有null元素，例如[ tom,null,1 ]；

3.ArrayList底层采用数组实现，适合查询。LinkedList底层采用双向链表实现，适合添加，删除操作。

当向 ArrayList 添加一个对象时，实际上就是将该对象的引用放置到了ArrayList底层所维护的数组当中。LinkedList中所维护的是一个个的Entry对象。

Set总结：
它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。元素不能重复（内容不能相同用equals方法比较）。
1. Set实现的基础是Map；HashSet底层是用Map来实现的
2. Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象

Map总结：

映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了 对象在映射中的存储位置，检索对象时必须提供相应的关键字,关键字是唯一的。（键值对）
Map的keySet()方法会返回key的集合，因为Map的键是不能重复的，因此keySet()方法的返回类型是Set；而Map的值是可以重复的，因此values()方法的返回类型是Collection，可以容纳重复的元素。HashMap底层就是用数组和链表来实现的
Map的两种遍历方式：
1.利用keySet()方式得到key的信息的Set 集合，然后去遍历这个这个集合，取出每一个key，然后通过get方法就可以得到Map中的键值对的所有信息了。
2.    Set set = map.entrySet();  
        for(Iterator iter = set.iterator(); iter.hasNext();){  
            Map.Entry entry = (Map.Entry)iter.next();  
            String key = (String)entry.getKey();  
            String value = (String)entry.getValue();  
        } 

栈(Stack类)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。[last in first out]
栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构，也可以用链式存储结构。
public void push(Object o){}  [压栈]
public Object pop(){}         [弹出元素，此时栈中不存在这个对象了]
public Object peek(){}        [查看栈中的元素，但是只是获取元素值，没有把元素从栈弹出来]
public boolean isEmpty(){}    [查看队列中的元素是否为空，有元素返回false，没元素返回true]

队列(Queue接口)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。[first in first out]
表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构，也可以用链式存储结构。
public void put(Object o){}   [元素插入队列]
public Object get(){}         [从队列中取元素]
public boolean isEmpty(){}    [查看队列中的元素是否为空，有元素返回false，没元素返回true]

      无论是栈还是队列，里面都会维护一个成员变量，该成员变量用于存储栈或队列中的元素，该成员变量请使用LinkedList类型。实现栈和队列的功能不需要自己去定义方法的实现，使用LinkedList中的方法就可以实现栈和队列的功能。