一、結構特點
1癌淮、List和Set是存儲單列數據的集合躺坟，Map是存儲鍵值對這樣的雙列數據的集合；
2乳蓄、List中存儲的數據是有順序的咪橙，并且值允許重復；Map中存儲的數據是無序的，它的鍵是不允許重復的美侦，但是值是允許重復的产舞；Set中存儲的數據是無順序的，并且不允許重復菠剩，但元素在集合中的位置是由元素的hashcode決定易猫，即位置是固定的（Set集合是根據hashcode來進行數據存儲的，所以位置是固定的具壮，但是這個位置不是用戶可以控制的准颓，所以對于用戶來說set中的元素還是無序的）。
二棺妓、實現類
1攘已、List接口有三個實現類：
1.1 LinkedList
基于鏈表實現，鏈表內存是散列的涧郊，增刪快贯被，查找慢眼五；
1.2 ArrayList
基于數組實現妆艘，非線程安全，效率高看幼，增刪慢批旺，查找快；
1.3 Vector
基于數組實現诵姜，線程安全汽煮，效率低，增刪慢棚唆，查找慢暇赤；
2、Map接口有四個實現類：
2.1 HashMap
基于 hash 表的 Map 接口實現宵凌，非線程安全鞋囊，高效，支持 null 值和 null
鍵瞎惫；
2.2 HashTable
線程安全溜腐，低效，不支持 null 值和 null 鍵瓜喇；
2.3 LinkedHashMap
是 HashMap 的一個子類挺益，保存了記錄的插入順序；
2.4 SortMap 接口
TreeMap乘寒，能夠把它保存的記錄根據鍵排序望众，默認是鍵值的升序排序
3、Set接口有兩個實現類：
3.1 HashSet
底層是由 Hash Map 實現，不允許集合中有重復的值烂翰，使用該方式時需要重寫 equals()和 hash Code()方法叉袍；
3.2 LinkedHashSet
繼承于 HashSet，同時又基于 LinkedHashMap 來進行實現刽酱，底層使用的是 LinkedHashMap
三喳逛、區(qū)別
1. List 集合中對象按照索引位置排序，可以有重復對象棵里，允許按照對象在集合中的索引位置檢索對象润文，例如通過list.get(i)方法來獲取集合中的元素；
2. Map 中的每一個元素包含一個鍵和一個值殿怜，成對出現典蝌，鍵對象不可以重復，值對象可以重復头谜；
3. Set 集合中的對象不按照特定的方式排序骏掀，并且沒有重復對象，但它的實現類能對集合中的對象按照特定的方式排序柱告，例如 Tree Set 類截驮，可以按照默認順序，也可以通過實現 Java.util.Comparator< Type >接口來自定義排序方式际度。
四葵袭、補充
HashMap 和 HashTable
HashMap 是線程不安全的,HashMap 是一個接口,是 Map的一個子接口,是將鍵映射到值得對象,不允許鍵值重復,允許空鍵和空值;由于非線程安全, HashMap的效率要較 HashTable 的效率高一些.
HashTable 是線程安全的一個集合,不允許 null 值作為一個 key 值或者 Value 值;
HashTable 是 sychronize(同步化),多個線程訪問時不需要自己為它的方法實現同步,而 HashMap 在被多個線程訪問的時候需要自己為它的方法實現同步;
