Collection集合

1、List（存取有序，有索引，可以重複）
（1）ArrayList集合
底層是陣列實現的，執行緒不安全，查詢和修改快，增和刪比較慢。
（2）LinkedList集合
底層是連結串列實現的，執行緒不安全，增和刪比較快，查詢和修改比較慢。
（3）Vector集合
底層是陣列實現的，執行緒安全的，無論增刪改查都慢。

如果查詢和修改多，用ArrayList。
如果增和刪多，用LinkedList。
如果都多，用ArrayList。

2、Set集合（存取無序，五索引、不可以重複）
（1）HashSet集合
底層是雜湊演算法實現。
（2）LinkedHashSet集合
底層是連結串列實現，但是也是可以保證元素唯一，和HashSet原理一樣。
（3）TreeSet集合
底層是二叉樹演算法實現

Map集合

（1）HashMap集合
底層是雜湊演算法，針對鍵。
（2）LinkedHashMap集合
底層是連結串列，針對鍵。
（3）TreeMap集合
底層是二叉樹演算法，針對鍵。