java 集合接口原理_图文剖析java集合框架—Set接口
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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java 获取包名类名_获取指定包名下的
- 下一篇: java 画布实验报告_编辑画布图像