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

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

HashSet：

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

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

底層默認構造使用空的HashMap

對應的一些方法：

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

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

LinkedHashSet:

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

構造函數(shù)：

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

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

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

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

TreeSet:線程不同步。

構造方法：

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

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

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

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

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

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

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

總結

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

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