List 、Set簡介

List和Set都繼承了Collection
List能夠確保元素的特定順序（存入的先後順序），提供了get方法來訪問特定的元素。
Set能夠確保元素的唯一性，但不能夠保證次序。沒有類似於get的方法。

ArrayList支持隨機訪問，但是在中間位置插入或除去元素時效率比較低。
LinkedList可以高效的支持刪除和插入元素。

HashSet（由HashMap支持，鍵唯一）、HashMap是基於哈希表來實現，效率比較高，但沒有排序。它們判斷元素的唯一性是通過hashcode，euqals方法來實現的。
TreeSet（有TreeMap支持，鍵唯一）、TreeMap是基於平衡二叉樹實現。效率比哈希表的低，但可以排序。因爲它們已經已經實現了Comparable或Comparator，所以判斷元素的唯一性是通過Comparable或Comparator來實現的，但是維護的順序必須與 equals 一致。