集合框架能否存null

洛城鐵匠發表於2018-07-16
框架Null
Hashtable:
 1. key和value都不許有null值
 2. 使用enumeration遍歷
 3. 同步的，每次只有一個執行緒能夠訪問
 4. 在java中Hashtable是H大寫，t小寫，而HashMap是H大寫，M大寫
 
HashMap:
 1. key和value可以有null值
 2. 使用iterator遍歷 
 3. 未同步的，多執行緒場合要手動同步HashMap
 
 HashSet
 1. 底層呼叫HashMap
 2. 不允許有重複值 
List 集合可以儲存null，新增幾個，儲存幾個；
Set集合也可以儲存null，但只能儲存一個，即使新增多個也只能儲存一個；
HashMap可以儲存null鍵值對，鍵和值都可以是null，但如果新增的鍵值對的鍵相同，則後面新增的鍵值對會覆蓋前面的鍵值對，即之後儲存後新增的鍵值對；
Hashtable不能碰null，不管是值還是鍵，一見null就報空指標

List特點：元素有放入順序，元素可重複
Map特點：元素按鍵值對儲存，無放入順序 (LinkeHashMap有序)
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是知道的，儲存的是鍵值對

相關文章