## 集合 集合中存放的都是對象，不能存放基本數據類型（應使用其包裝類） 常用集合： * List 接口：有序集合，可重復 * Set 接口：無序集合，不可重復 * Map 接口：映射集合，存放鍵值對 * Queue 接口：隊列，按照某種原則進行訪問 如先進先出 * Deque 接口：支持從兩端進行元素插入 ## List 實現 List 接口的實現類有 ArrayList、LinkedList、Vector（早期容器，已過時）、Stack（Vector 的子類）。 * ArrayList 是基于動態數組的數據結構 * LinkedList 是基于鏈表的數據結構 * LinkedList 是一種雙向鏈式結構，即每個元素中除了數據本身，還存放有它前一后元素和后一個元素的引用（相當于指針） * 對于隨機訪問 get 和 set，ArrayList 要優于 LinkedList，因為 LinkedList 要移動指針 * 在指定位置插入、刪除元素時，ArrayList 會移動指定 index 后面所有的元素，LinkedList 則會通過 for 循環找到指定 index，然后直接插入或移動 兩者效率對比： * 效率決定因素：插入的數據量和插入的位置。 * 當數據量較小時，兩者效率差不多，沒有顯著區別；當數據量較大時，大約在容量的 1/10 處開始，LinkedList 的效率就開始沒有 ArrayList 效率高了，特別到一半以及后半的位置插入時，LinkedList 效率明顯要低于 ArrayList，而且數據量越大，越明顯。 * 所以當操作是在一列數據的后面添加數據而不是在前面或中間,并且需要隨機地訪問其中的元素時,使用 ArrayList 會提供比較好的性能； * 當操作是在一列數據的前面或中間添加或刪除數據,并且按照順序訪問其中的元素時,就使用 LinkedList。