Map接口圖補(bǔ)充待續(xù)

繼上一節(jié)講解了List接口的常用實(shí)現(xiàn)類以及源碼的一些分析，這節(jié)將講解集合中的Set接口。

HashSet：

底層原理：哈希表結(jié)構(gòu)存儲(chǔ)。對(duì)集合的迭代次序不作任何保證; 允許元素null值。線程不同步。基于HashMap保存所有元素，所以基本調(diào)用HashMap方法來(lái)執(zhí)行。

構(gòu)造方法：HashSet()，HashSet(Collection extends E> c)，HashSet(int initialCapacity)，HashSet(int initialCapacity, float loadFactor)

底層默認(rèn)構(gòu)造使用空的HashMap

對(duì)應(yīng)的一些方法：

add(E e)將指定的元素添加到此集合(如果尚未存在)。

remove(Object o)如果存在，則從該集合中刪除指定的元素。

LinkedHashSet:

底層原理：哈希表+鏈表。線程不同步。

構(gòu)造函數(shù)：

LinkedHashSet()構(gòu)造一個(gè)具有默認(rèn)初始容量(16)和負(fù)載因子(0.75)的新的，空的鏈接散列集。

LinkedHashSet(Collection c)構(gòu)造與指定集合相同的元素的新的鏈接散列集。

LinkedHashSet(int initialCapacity)構(gòu)造一個(gè)具有指定初始容量和默認(rèn)負(fù)載因子(0.75)的新的，空的鏈接散列集。

LinkedHashSet(int initialCapacity, float loadFactor)構(gòu)造具有指定的初始容量和負(fù)載因子的新的，空的鏈接散列集。

TreeSet:線程不同步。

構(gòu)造方法：

TreeSet()構(gòu)造一個(gè)新的，空的樹組，根據(jù)其元素的自然排序進(jìn)行排序。

TreeSet(Collection c)構(gòu)造一個(gè)包含指定集合中的元素的新樹集，根據(jù)其元素的 自然排序進(jìn)行排序 。

TreeSet(Comparator comparator)構(gòu)造一個(gè)新的，空的樹集，根據(jù)指定的比較器進(jìn)行排序。

TreeSet(SortedSets)構(gòu)造一個(gè)包含相同元素的新樹，并使用與指定排序集相同的順序。

TreeSet繼承于AbstractSet，并且實(shí)現(xiàn)了NavigableSet接口。

TreeSet的本質(zhì)是一個(gè)"有序的，并且沒(méi)有重復(fù)元素"的集合，它是通過(guò)TreeMap實(shí)現(xiàn)的。TreeSet中含有一個(gè)"NavigableMap類型的成員變量"m，而m實(shí)際上是"TreeMap的實(shí)例"。

下一節(jié)將詳細(xì)講解Map接口，以及面試中必備及常被問(wèn)到的HashMap的底層原理機(jī)制。

總結(jié)

以上是生活随笔為你收集整理的java 集合接口原理_图文剖析java集合框架—Set接口的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。