集合體系中介面和類的特點總結

集合分為兩大類:Collection、Map
Collection
主要用于存盤類的物件
Collection下有三個子介面,分別是List、Queue和Set
List和Queue中可以存盤有序且重復的資料,Set中存盤的資料是無序且不允許重復的,
List介面的主要實作類包括ArrayList和LinkedList,Queue介面的主要實作類包括LinkedList,Set介面的主要實作類包括HashSet和TreeSet,
ArrayList的底層實作是陣列,因此在記憶體中是連續存盤的,查詢速度快,但增加和洗掉速度慢,
LinkedList的底層是基于雙向鏈表的,增加和洗掉速度快,查詢速度慢,
HashSet是基于哈希表實作的,資料是無序的,HashSet元素可以是null,但只能有一個null,
TreeSet是基于二叉樹實作的,可以實作資料的自動排序,確保集合元素處于排序狀態,不允許放入空值,
HashSet的性能優于TreeSet,一般情況下建議使用HashSet,如果需要使用排序功能建議使用TreeSet
Map
主要用于存盤鍵值對的資料
Map的主要實作類包括HashMap和TreeMap,其中HashMap基于哈希表實作,TreeMap基于紅黑樹實作,
HashMap適用于在Map中插入、洗掉和定位元素;TreeMap適用于按自然順序或自定義順序對鍵值進行遍歷
HashMap比TreeMap性能好,所以HashMap使用更多一些,如果需要對資料進行排序可以使用TreeMap
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/258070.html
標籤:區塊鏈
