Map、Set、List、Queue、Stack的特點與用法__Map

Map

Map是索引值對，鍵Key是唯一不能重複的，一個鍵對應一個值，值可以重複。
TreeMap可以保證順序，HashMap不保證順序，即為無序的。
Map中可以將Key和Value單獨抽取出來，其中KeySet()方法可以將所有的keys抽取正一個Set。而Values()方法可以將map中所有的values抽取成一個集合。 Set

不包含重複元素的集合，set中最多包含一個null元素
只能用Lterator實現單項遍曆，Set中沒有同步方法。 List

有序的可重複集合。
可以在任意位置增加刪除元素。
用Iterator實現單向遍曆，也可用ListIterator實現雙向遍曆 Queue

Queue遵從先進先出原則。
使用時盡量避免add()和remove()方法,而是使用offer()來添加元素，使用poll()來移除元素，它的優點是可以通過傳回值來判斷是否成功。
LinkedList實現了Queue介面。
Queue通常不允許插入null元素。

Stack
Stack遵從後進先出原則。
Stack繼承自Vector。
它通過五個操作對類Vector進行擴充，允許將向量視為堆棧，它提供了通常的push和pop操作，以及取堆棧頂點的peek()方法、測試堆棧是否為空白的empty方法等

用法

如果涉及堆棧，隊列等操作，建議使用List
對於快速插入和刪除元素的，建議使用LinkedList
如果需要快速隨機訪問元素的，建議使用ArrayList

參考資料：http://blog.csdn.net/Amazing7/article/details/51119893