Java培訓(xùn)教程：Java集合框架源碼學(xué)習(xí)

從這篇開始參考API文檔，和源碼分析，詳細(xì)的介紹每個(gè)集合類的使用，力求在源碼的角度來分析，加深理解。

　　先看一下java集合類的繼承圖

　　圖片詳細(xì)的介紹了各種集合類的繼承關(guān)系。

　　Java 的集合主要按兩種接口分類：Collection, Map。下面開始第一個(gè)集合類的介紹Collection：

　　Collection是一個(gè)接口，它主要的兩個(gè)分支是：List和Set。

　　我們細(xì)看一下collection的繼承關(guān)系

　　List和Set都是接口，它們繼承于Collection。List是有序的隊(duì)列，List中可以有重復(fù)的元素;而Set是數(shù)學(xué)概念中的集合，Set中沒有重復(fù)元素!

　　一、Collection的介紹：

　　1、集合的特點(diǎn)：

　　(1)集合中存儲(chǔ)的元素是對象

　　(2)集合的長度是可變的;

　　(3)集合是不可以存儲(chǔ)基本數(shù)據(jù)類型的

　　2、集合是用于存儲(chǔ)對象的容器。而每種容器內(nèi)部都有其獨(dú)特的數(shù)據(jù)結(jié)構(gòu)，正因?yàn)椴煌娜萜鲀?nèi)部數(shù)據(jù)結(jié)構(gòu)不同，使其各自有自己獨(dú)特的使用場景。雖然每個(gè)容器有其獨(dú)特的結(jié)構(gòu)但是類似的容器還是存在共性的(至少對容器內(nèi)部對象的操作方法上是存在共性的)，所以這些共性方法能被不斷抽取，最終形成了集合框架體系。

　　3、與數(shù)組的區(qū)別：

　　數(shù)組集合長度固定可變存儲(chǔ)元素基本類型/引用類型引用類型元素類型的一致性必須一致可以不一致

　　4、從繼承關(guān)系和源碼分析：

　　從上圖可以看到Collection位于集合層次結(jié)構(gòu)中的根節(jié)點(diǎn)。他繼承了Iterator的接口。在java1.8的版本中包含了18個(gè)方法：

　　public interface Listextends Collection{}

　　方法介紹

　　add(E e)：返回值是boolean,添加一個(gè)元素

　　addAll( Collection c )：返回值是boolean類型，將集合C中的所有元素添加到此集合。

　　clear()：返回值是void,刪除此集合中的所有元素

　　contains( Object o)：如果包含元素O則返回為true

　　containsAll( Collection c):如果包含集合C返回為true

　　equals( Object o):將指定的對象與此集合進(jìn)行比較已獲得相等性

　　hashCode():返回類型是int，返回此集合的哈希碼值

　　isEmpty():如果集合為空則返回true

　　itreator()：返回此集合元素的迭代器。

　　remove(Object o)：返回類型是boolean,刪除指定的元素

　　removeIf(Predicte filter):刪除滿足條件的所有元素

　　removeAll(Collection c)：返回類型是boolean,刪除包含集合c的所有元素。

　　size()：返回類型是int，返回此集合的元素?cái)?shù)量

　　toArray():返回類型是Object[] ，將此集合轉(zhuǎn)化為數(shù)組

　　stream():返回類型是Stream,返回以此集合作為源的順序流

　　spliterator()：創(chuàng)建一個(gè)Spliterator在這個(gè)集合中。

　　注意：Spliterator(splitable iterator可分割迭代器)接口是Java為了并行遍歷數(shù)據(jù)源中的元素而設(shè)計(jì)的迭代器，這個(gè)可以類比最早Java提供的順序遍歷迭代器Iterator，但一個(gè)是順序遍歷，一個(gè)是并行遍歷。他是從java1.8的版本中開始加進(jìn)去的。

　　5、 Collection的遍歷：

　　上面給出了Collection的源碼。也給出了API文檔中描述的方法。接下來就是常見的一些遍歷方式。

　　二、List介紹

　　List是一個(gè)繼承于Collection的接口，即List是集合中的一種。List是有序的隊(duì)列，List中的每一個(gè)元素都有一個(gè)索引;第一個(gè)元素的索引值是0，往后的元素的索引值依次+1。和Set不同，List中允許有重復(fù)的元素。

　　public interface Listextends Collection{}

　　當(dāng)然既然List是通過collection來的，所以我們這里只看一下List新增的內(nèi)容

　　三、Set介紹

　　Set是一個(gè)繼承于Collection的接口，即Set也是集合中的一種。Set是沒有重復(fù)元素的集合。

　　public interface Setextends Collection{}

　　新增的內(nèi)容都是collection中的內(nèi)容。這里直接看collection就可以了。

　　四、總結(jié)

　　從collection的繼承關(guān)系圖，我們可以看到其子類和接口的繼承關(guān)系。

　　比如AbstractCollection(它實(shí)現(xiàn)了Collection中除iterator()和size()之外的函數(shù)。)

　　public abstract class AbstractCollectionimplements Collection{}

　　AbstractList(它實(shí)現(xiàn)了List中除size()、get(int location)之外的函數(shù)。)

　　public abstract class AbstractListextends AbstractCollectionimplements List{}

　　AbstractSet(它實(shí)現(xiàn)了List中除iterator()和size()之外的函數(shù))

　　public abstract class AbstractSetextends AbstractCollectionimplements Set{}

　　Iterator(遍歷集合中的元素)

　　public interface Iterator{}

　　Iterator遍歷Collection時(shí)，是fail-fast機(jī)制的。即，當(dāng)某一個(gè)線程A通過iterator去遍歷某集合的過程中，若該集合的內(nèi)容被其他線程所改變

了;那么線程A訪問集合時(shí)，就會(huì)拋出ConcurrentModificationException異常，產(chǎn)生fail-fast事件。

　　ListIterator(相比于Iterator，它新增了添加、是否存在上一個(gè)元素、獲取上一個(gè)元素等等API接口)

　　public interface ListIteratorextends Iterator{}

      以上就是長沙中公優(yōu)就業(yè)Java培訓(xùn)機(jī)構(gòu)小編介紹的“Java培訓(xùn)教程：Java集合框架源碼學(xué)習(xí)”的內(nèi)容，希望對大家有幫助，如有疑問，請?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。

       相關(guān)文章

　　零基礎(chǔ)怎么自學(xué)Java，完整版Java學(xué)習(xí)路線圖

　　你還在糾結(jié)學(xué)Java，是自學(xué)還是去培訓(xùn)班嗎

　　一個(gè)標(biāo)準(zhǔn)的Java程序員如何進(jìn)階?

　　Java學(xué)習(xí)路線清單，快速進(jìn)階Java

　　Java編程初學(xué)者要如何進(jìn)階