List,Map和Set的區別

List特點：元素有放入順序，元素可重複 
Map特點：元素按鍵值對存儲，無放入順序 
Set特點：元素無放入順序，元素不可重複（注意：元素雖然無放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實是固定的） 
List接口有三個實現類：LinkedList，ArrayList，Vector 
LinkedList：底層基於鏈表實現，鏈表內存是散亂的，每一個元素存儲本身內存地址的同時還存儲下一個元素的地址。鏈表增刪快，查找慢 
ArrayList和Vector的區別：ArrayList是非線程安全的，效率高；Vector是基於線程安全的，效率低 
Set接口有兩個實現類：HashSet(底層由HashMap實現)，LinkedHashSet 
SortedSet接口有一個實現類：TreeSet（底層由平衡二叉樹實現） 
Query接口有一個實現類：LinkList 
Map接口有三個實現類：HashMap，HashTable，LinkeHashMap 
  HashMap非線程安全，高效，支持null；HashTable線程安全，低效，不支持null 
SortedMap有一個實現類：TreeMap 
其實最主要的是，list是用來處理序列的，而set是用來處理集的。Map是知道的，存儲的是鍵值對 
set 一般無序不重複.map kv 結構 list 有序