Java-集合类汇总

结构图：  

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap 

----------------------------------------------------------------------
Collection接口
　　        Collection是最基本的集合接口，一个Collection代表一组Object，
         即Collection 的元素（Elements）。一些Collection允许相同的元素
         而另一些不行。一些能排序而另一些不行。  

Map接口
　　          请注意，Map没有继承Collection接口，Map提供key到value的映射。
          一个Map中不能包含相同的key，每个 key只能映射一个value。
    Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，
          一组value集合，或者一组key-value 映射。
------------------------------------------------  

list接口和set接口区别：
   list允许有相同元素，而set不允许
Vector与ArrayList区别：
   Vector非常类似ArrayList，但是Vector是同步的。
         由Vector创建的Iterator，虽然和 ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，
         当一个Iterator被创建而且正在被使用，另一个线程改变了 Vector的状态（例如，添加或删除了一些元素），
         这时调用Iterator的方法时将抛出 ConcurrentModificationException，因此必须捕获该异常。
Stack 类:
　　Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
          基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。
    Stack刚创建后是空栈。
------------------------------------------------
总结
　　如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
　　如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。
　　要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
　　尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。