集合的整理

一口三個漢堡發表於2020-04-04

集合的整理

  List介面

  1. ArrayList實現類:查詢快,增刪慢,有次序,可重複
  2.  LinkedList實現類:查詢慢,增刪快,有次序,可重複
  3. Vector實現類:效率低,執行緒安全,直接支援併發操作,多用於查詢

Set介面

  1. HashSet實現類:儲存效率高,查詢效率低,無次序,不重複(需要重寫equals方法和hashCode來避免輸入重複的元素)

SortedSet介面

  1. TreeSet實現類:儲存效率低,查詢效率高,有次序,不可重複(需要重寫equals方法和hashCode方法來避免輸入重複的元素,實現Comporable介面或建立一個comparator比較器來實現自動排序)

Map介面

  1. HashMap實現類:元素以鍵值對方式儲存,效率高,不支援並行,允許空值。(遍歷時通過keySet方法獲得Set檢視,然後通過迭代器和get方法進行遍歷)(用於經常插入,刪除,定位元素)
  2. HashTable實現類:元素以鍵值對方式儲存,執行緒安全,不允許空值(key和values 都不允許為空)

SortedMap介面:

  1. TreeMap實現類:元素以鍵值對方式儲存,不支援並行,不允許空值(key和values 都不允許為空)(用於順序遍歷)有次序。(根據預設的排序方法進行排序也就是自然排序) 

 

相關文章