您好,登錄后才能下訂單哦!
怎樣理解Java 容器,很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。
容器主要包括 Collection 和 Map 兩種,Collection 存儲著對象的集合,而 Map 存儲著鍵值對(兩個對象)的映射表。
1. Set
TreeSet:基于紅黑樹實現,支持有序性操作,例如根據一個范圍查找元素的操作。 但是查找效率不如 HashSet,HashSet 查找的時間復雜度為 O(1),TreeSet 則為 O(logN)。
HashSet:基于哈希表實現,支持快速查找,但不支持有序性操作。 并且失去了元素的插入順序信息,也就是說使用 Iterator 遍歷 HashSet 得到的結果是不確定的。
LinkedHashSet:具有 HashSet 的查找效率,且內部使用雙向鏈表維護元素的插入順序。
2. List
ArrayList:基于動態數組實現,支持隨機訪問。
Vector:和 ArrayList 類似,但它是線程安全的。
LinkedList:基于雙向鏈表實現,只能順序訪問,但是可以快速地在鏈表中間插入和刪除元素。 不僅如此,LinkedList 還可以用作棧、隊列和雙向隊列。
3. Queue
LinkedList:可以用它來實現雙向隊列。
PriorityQueue:基于堆結構實現,可以用它來實現優先隊列。
TreeMap:基于紅黑樹實現。
HashMap:基于哈希表實現。
HashTable:和 HashMap 類似,但它是線程安全的, 這意味著同一時刻多個線程可以同時寫入 HashTable 并且不會導致數據不一致。 它是遺留類,不應該去使用它。現在可以使用 ConcurrentHashMap 來支持線程安全, 并且 ConcurrentHashMap 的效率會更高,因為 ConcurrentHashMap 引入了分段鎖。
LinkedHashMap:使用雙向鏈表來維護元素的順序,順序為插入順序或者最近最少使用(LRU)順序。
看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。