中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

怎樣理解Java 容器

發布時間:2021-11-17 14:02:51 來源:億速云 閱讀:164 作者:柒染 欄目:軟件技術

怎樣理解Java 容器,很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。

容器主要包括 Collection 和 Map 兩種,Collection 存儲著對象的集合,而 Map 存儲著鍵值對(兩個對象)的映射表。

一、Collection

怎樣理解Java 容器

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:基于堆結構實現,可以用它來實現優先隊列。

二、Map

怎樣理解Java 容器

  • TreeMap:基于紅黑樹實現。

  • HashMap:基于哈希表實現。

  • HashTable:和 HashMap 類似,但它是線程安全的, 這意味著同一時刻多個線程可以同時寫入 HashTable 并且不會導致數據不一致。 它是遺留類,不應該去使用它。現在可以使用 ConcurrentHashMap 來支持線程安全, 并且 ConcurrentHashMap 的效率會更高,因為 ConcurrentHashMap 引入了分段鎖。

  • LinkedHashMap:使用雙向鏈表來維護元素的順序,順序為插入順序或者最近最少使用(LRU)順序。

看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

海南省| 延长县| 兖州市| 长治县| 高青县| 沙雅县| 阿克陶县| 鹤壁市| 沁源县| 嘉荫县| 清水县| 锡林郭勒盟| 湟中县| 临城县| 合肥市| 三亚市| 黔江区| 镇雄县| 红原县| 鹿邑县| 民县| 枞阳县| 吕梁市| 石家庄市| 体育| 平江县| 安吉县| 石林| 阳东县| 临泉县| 广河县| 寿光市| 故城县| 梓潼县| 乌兰察布市| 抚顺市| 聂拉木县| 阿巴嘎旗| 宣威市| 呼图壁县| 襄樊市|