Java集合工具包位于Java.util包下，包含了很多常用的數(shù)據(jù)結(jié)構(gòu)，如數(shù)組、鏈表、棧、隊(duì)列、集合、哈希表等。學(xué)習(xí)Java集合框架下大致可以分為如下五個(gè)部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具類(lèi)（Arrays、Collections）。

從上圖中可以看出，集合類(lèi)主要分為兩大類(lèi)：Collection和Map。

Collection是List、Set等集合高度抽象出來(lái)的接口，它包含了這些集合的基本操作，它主要又分為兩大部分：List和Set。

List接口通常表示一個(gè)列表（數(shù)組、隊(duì)列、鏈表、棧等），其中的元素可以重復(fù)，常用實(shí)現(xiàn)類(lèi)為ArrayList和LinkedList，另外還有不常用的Vector。另外，LinkedList還是實(shí)現(xiàn)了Queue接口，因此也可以作為隊(duì)列使用。

Set接口通常表示一個(gè)集合，其中的元素不允許重復(fù)（通過(guò)hashcode和equals函數(shù)保證），常用實(shí)現(xiàn)類(lèi)有HashSet和TreeSet，HashSet是通過(guò)Map中的HashMap實(shí)現(xiàn)的，而TreeSet是通過(guò)Map中的TreeMap實(shí)現(xiàn)的。另外，TreeSet還實(shí)現(xiàn)了SortedSet接口，因此是有序的集合（集合中的元素要實(shí)現(xiàn)Comparable接口，并覆寫(xiě)Compartor函數(shù)才行）。

我們看到，抽象類(lèi)AbstractCollection、AbstractList和AbstractSet分別實(shí)現(xiàn)了Collection、List和Set接口，這就是在Java集合框架中用的很多的適配器設(shè)計(jì)模式，用這些抽象類(lèi)去實(shí)現(xiàn)接口，在抽象類(lèi)中實(shí)現(xiàn)接口中的若干或全部方法，這樣下面的一些類(lèi)只需直接繼承該抽象類(lèi)，并實(shí)現(xiàn)自己需要的方法即可，而不用實(shí)現(xiàn)接口中的全部抽象方法。

Map是一個(gè)映射接口，其中的每個(gè)元素都是一個(gè)key-value鍵值對(duì)，同樣抽象類(lèi)AbstractMap通過(guò)適配器模式實(shí)現(xiàn)了Map接口中的大部分函數(shù)，TreeMap、HashMap、WeakHashMap等實(shí)現(xiàn)類(lèi)都通過(guò)繼承AbstractMap來(lái)實(shí)現(xiàn)，另外，不常用的HashTable直接實(shí)現(xiàn)了Map接口，它和Vector都是JDK1.0就引入的集合類(lèi)。

Iterator是遍歷集合的迭代器（不能遍歷Map，只用來(lái)遍歷Collection），Collection的實(shí)現(xiàn)類(lèi)都實(shí)現(xiàn)了iterator()函數(shù)，它返回一個(gè)Iterator對(duì)象，用來(lái)遍歷集合，ListIterator則專(zhuān)門(mén)用來(lái)遍歷List。而Enumeration則是JDK1.0時(shí)引入的，作用與Iterator相同，但它的功能比Iterator要少，它只能再Hashtable、Vector和Stack中使用。

Arrays和Collections是用來(lái)操作數(shù)組、集合的兩個(gè)工具類(lèi)，例如在ArrayList和Vector中大量調(diào)用了Arrays.Copyof()方法，而Collections中有很多靜態(tài)方法可以返回各集合類(lèi)的synchronized版本，即線程安全的版本，當(dāng)然了，如果要用線程安全的結(jié)合類(lèi)，首選Concurrent并發(fā)包下的對(duì)應(yīng)的集合類(lèi)。

以上這篇Java集合源碼全面分析就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論