thinking in java -- notes-2

11.4 容器打印
1.Collection在每一個槽中只能保存一個元素。此類容器包括：List，它以特定的順序保存一組元素；Set，元素不能重複；Queue，只容許在容器的一端插入對象，並從另一端移除對象。Map在每一個槽內保存兩個對象，即鍵和與之相關聯的的值。
2.ArrayList和LinkedList都是List類型，它們都按照被插入的順序保存元素。ArrayList它長於訪問隨機元素，可是在List中間插入和移除元素時較慢。LinkedList，它經過較低的在List中間進行的插入和刪除操做，提供了優化的順序訪問。LinkedList在隨機訪問方面相對比較慢，可是它的特性集較ArrayList更大。
3.HashSet、TreeSet和LinkedHashSet都是Set類型，HashSet是最快獲取元素的方式，無順序；TreeSet按照升序保存對象；LinkedHashSet它按照被添加的順序保存對象。
4.HashMap提供了最快的查找技術、TreeMap按照升序保存鍵、LinkedHashMap按順序保存鍵。