目錄

成都創新互聯成立與2013年，是專業互聯網技術服務公司，擁有項目成都做網站、成都網站制作網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元密云做網站,已為上家服務,為密云各地企業和個人服務,聯系電話:18982081108

一、List集合的特點介紹

二、List集合的子類

1、ArrayList

2、LinkedList

---

一、List集合的特點介紹

java.util.List接口繼承于Collection接口。

1、List集合是有序的；

2、List集合中可以有重復元素 (通過元素的equals方法來比較元素是否重復)；

3、List集合是一個帶有索引的集合，可以通過索引來訪問集合中的指定元素。

二、List集合的子類 1、ArrayList

特點：元素有放入順序，元素可重復；

存儲結構：底層采用數組實現的；

注意：

①：數組的時間復雜度：查詢時間復雜度是O(1)，插入和刪除的時間復雜度為O(N)；

②：add方法默認特性是從末尾插入數據，故ArrayList中的add插入方法的時間復雜度是O(1)。add方法中還有個擴容方法（ensureCapacityInternal()），原理是采用數據拷貝（Arrays.copyof()），目的是為了提高效率以空間換時間。

2、LinkedList

特點：元素有放入順序，元素可重復；

存儲結構：底層采用鏈表來實現；

注意：

①：鏈表定義：鏈表是一種物理存儲單元上非連續、非順序的存儲結構，是雙向鏈表；

②：鏈表特點：插入、刪除時間復雜度是O(1)，查找遍歷時間復雜度是O(N)，故插入和刪除快，查找慢；

③：查找慢的原因：LinkedList的查詢是從頭開始遍歷直到遍歷出所需要的值。

雙向鏈表節點結構

上一個節點地址

數據

下一個節點地址

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

標題名稱：List集合的定義和原理-創新互聯
文章路徑：http://vcdvsql.cn/article20/cdejjo.html

成都網站建設公司_創新互聯，為您提供全網營銷推廣、關鍵詞優化、定制開發、ChatGPT、App設計、品牌網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯