這篇文章主要為大家展示了“java.util.Collection源碼的示例分析”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學習一下“java.util.Collection源碼的示例分析”這篇文章吧。

成都創(chuàng)新互聯(lián)公司憑借專業(yè)的設(shè)計團隊扎實的技術(shù)支持、優(yōu)質(zhì)高效的服務(wù)意識和豐厚的資源優(yōu)勢，提供專業(yè)的網(wǎng)站策劃、成都網(wǎng)站建設(shè)、做網(wǎng)站、網(wǎng)站優(yōu)化、軟件開發(fā)、網(wǎng)站改版等服務(wù)，在成都十載的網(wǎng)站建設(shè)設(shè)計經(jīng)驗，為成都上千家中小型企業(yè)策劃設(shè)計了網(wǎng)站。

明確一下幾點：

• Collection是接口，其繼承了Iterable接口

• Collection屬于單值類型集合，重點子接口List接口和Set接口

    

Java.util.List接口(有序、不唯一)

   ArraryList

       

ArrayList 是一個數(shù)組隊列，相當于 動態(tài)數(shù)組。與Java中的數(shù)組相比，它的容量能動態(tài)增長。它繼承于AbstractList，實現(xiàn)了List, RandomAccess, Cloneable, java.io.Serializable這些接口。ArrayList是非同步的，效率高但是線程不安全，Collections.sychromiziedList(new ArraryList<>());可以讓那個ArrayList變成線程安全類

• ArrayList是基于動態(tài)數(shù)組實現(xiàn)的，在增刪時候，需要數(shù)組的拷貝復制。

• ArrayList的默認初始化容量是10，每次擴容時候增加原先容量的一半，也就是變?yōu)樵瓉淼?.5倍

• 刪除元素時不會減少容量，若希望減少容量則調(diào)用trimToSize()

• 它不是線程安全的。它能存放null值。

   LinkedList

LinkedList是一個雙向循環(huán)列表隊列

• LinkedList 是一個繼承于AbstractSequentialList的雙向鏈表。它也可以被當作堆棧、隊列或雙端隊列進行操作。

• LinkedList 實現(xiàn) List 接口，能對它進行隊列操作。

• LinkedList 實現(xiàn) Deque 接口，即能將LinkedList當作雙端隊列使用。

• LinkedList 實現(xiàn)了Cloneable接口，即覆蓋了函數(shù)clone() ，能克隆。

• LinkedList 實現(xiàn)java.io.Serializable接口，這意味著LinkedList支持序列化，能通過序列化去傳輸。

• LinkedList 是非同步的。

   Vector

底層是數(shù)組，現(xiàn)在已少用，被ArrayList替代，原因有兩個：

• Vector所有方法都是同步，有性能損失。

• Vector初始length是10 超過length時 以100%比率增長，相比于ArrayList更多消耗內(nèi)存。

• 參考資料：https://www.zhihu.com/question/31948523/answer/113357347

總的來說：查詢多用ArrayList，增刪多用LinkedList。

ArrayList增刪慢不是絕對的(在數(shù)量大的情況下，會有例外)：

• 如果增加元素一直是使用add() (增加到末尾)的話，并且不擴容的情況下）

• 一直刪除末尾的元素也是ArrayList要快【不用復制移動位置】

• 至于如果刪除的是中間的位置的話，還是ArrayList要快！

但一般來說：增刪多還是用LinkedList，因為上面的情況是極端的~

Java.util.Set接口(無序、唯一)

                                  |——SortedSet接口——TreeSet實現(xiàn)類

               Set接口——|——HashSet實現(xiàn)類               

                                   |——LinkedHashSet實現(xiàn)類

  hashSet

hashSet底層基于hashMap實現(xiàn)，如圖

hashSet中的add()方法，是將對象E放入hashMap中的key的位置，value位置存放的是一個固定的Object,如圖：

HashSet是無序唯一的，當元素為自定義對象時，兩者的hashCode不同，被認為是不同的元素從而被允許放入HashSet中，但這不符合實際的生產(chǎn)意義，因此需要讓其判定位相等，就要重寫hashCode() ,然而重寫HashCode() ,會出現(xiàn)重碼的bug，因此需要重寫equals()來解決

添加元素的時候，如果key(也對應(yīng)的Set集合的元素)相等，那么則修改value值。而在Set集合中，value值僅僅是一個Object對象罷了(該對象對Set本身而言是無用的)。

也就是說：Set集合如果添加的元素相同時，是根本沒有插入的(僅修改了一個無用的value值)，從源碼(HashMap)中也看出來，==和equals()方法都有使用，具體過程如下

• 新元素的hsah是否等于老元素的hash，如果不相等，則元素不同，如果相等，那么進行第二部比較

• 新元素與老元素用“==”進行比較，如果相等，則為同一元素，若不同則進行第三部比較

• 新元素和老元素用equals()方法判定是否相等，如果不等則不是同一元素，如果相等那么結(jié)果為：兩個元素不是同一個對象，程序想把它們當成同一個對象，因此重寫了equals方法；

  TreeSet

   與HashSet是基于HashMap實現(xiàn)一樣，TreeSet同樣是基于TreeMap實現(xiàn)的。

TreeSet是SortedSet接口的唯一實現(xiàn)類，TreeSet可以確保集合元素處于排序狀態(tài)。TreeSet支持兩種排序方式，自然排序 和定制排序，其中自然排序為默認的排序方式。向  TreeSet中加入的應(yīng)該是同一個類的對象。

  LinkedHashSet 

   LinkedHashSet是HashSet的一個“擴展版本”，HashSet并不管什么順序，不同的是LinkedHashSet會維護“插入順序”。HashSet內(nèi)部使用HashMap對象來存儲它的元素，而LinkedHashSet內(nèi)部使用LinkedHashMap對象來存儲和處理它的元素

以上是“java.util.Collection源碼的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁題目：java.util.Collection源碼的示例分析
網(wǎng)頁鏈接：http://jinyejixie.com/article36/gpicpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站內(nèi)鏈、微信公眾號、網(wǎng)站制作、網(wǎng)站導航、全網(wǎng)營銷推廣、營銷型網(wǎng)站建設(shè)

廣告

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