Java基礎學習之集合底層原理_第1頁
Java基礎學習之集合底層原理_第2頁
Java基礎學習之集合底層原理_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第Java基礎學習之集合底層原理一、Collection集合

Collection接口是單列集合類的父接口，這種集合可以將數(shù)據(jù)一個一個的存放到集合中。它有兩個重要的子接口，分別是java.util.List和java.util.Set

二、List接口

1、特點

List是一種有序的集合

List是一種帶索引的集合

List是一種可以存放重復數(shù)據(jù)的集合

2、List接口三個主要實現(xiàn)類

3、【面試題】ArrayList、LinkedList、Vector的區(qū)別

①ArrayList：線程不安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲；

②LinkedList：對于頻繁的插入、刪除操作效率比ArrayList高，但是查詢效率低；底層使用雙向鏈表；

③Vector：線程安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲；

源碼分析：ArrayList

jdk7

創(chuàng)建對象時底層會創(chuàng)建一個長度為10的數(shù)組，默認情況下，擴容為原來的1.5倍，同時將數(shù)組復制到新數(shù)組中。

jkd8

創(chuàng)建對象時底層不會創(chuàng)建長度為10的數(shù)組，而是等到有數(shù)據(jù)添加進來時才創(chuàng)建。（節(jié)約空間，提高效率）

Vector

jdk7和8中創(chuàng)建對象時，底層都創(chuàng)建了長度為10的數(shù)組，擴容為原來的2倍

三、Set（Set底層是由Map實現(xiàn)的，所以一般都是問Map）

1、特點

能存儲無序、不可重復的元素。

底層：數(shù)組+鏈表

2、無序性

無序性：不等于隨機性。存儲的數(shù)據(jù)在底層數(shù)組中并非照數(shù)組索引的順序添加，而是根據(jù)數(shù)據(jù)的哈希值決定的。

3、不可重復性

保證添加的元素照equals()判斷時，不能返回true.即：相同的元素只能添加一個。

四、Map

1、特點

無序的，

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論