set是什么(Set的基本介紹是什么)

Set的架構

• Set是一個繼承于Collection的接口,它是一個不允許重復元素的集合。

• AbstractSet是一個抽象類,繼承了AbstractCollection,AbstractCollection實現了Set中的絕大部分函數,為Set的實現類提供了便利。

• Set的實現類主要是HashSet、LinkedHashSet、TreeSet。

HashSet

• 底層通過HashMap實現

• 不保證元素的任何順序

• 非線程安全,元素可為null

LinkedHashSet

• 底層通過LinkedHashMap實現

• 保證元素的插入順序

• 非線程安全,元素不可為null

TreeSet

• 底層通過TreeMap實現

• 使用元素的自然順序對元素進行排序

• 非線程安全,元素不可為null

Set源碼解析

publicinterfaceSet<E>extendsCollection<E>{/**返回集合中元素的數量**/intsize();/**返回當前集合是否為空**/booleanisempty();/**返回一個包含當前集合中所有元素的Object數組**/Object[]toArray();/**返回一個包含當前集合中所有元素的指定類型T數組**/<T>T[]toArray(T[]a);/**返回當前集合是否包含元素o**/booleancontains(Objecto);/**返回當前集合是否包含指定集合c中的所有元素**/booleancontainsAll(Collection<?>c);/**往當前集合中添加元素e**/booleanadd(Ee);/**添加指定集合c中的所有元素到當前集合**/booleanaddAll(Collection<?extendsE>c);/**從當前集合中移除指定元素e,如果集合中包含多個相同元素,則移除第一個**/booleanremove(Objecto);/**從當前集合中移除指定集合c中包含的所有元素**/booleanremoveAll(Collection<?>c);/**只保留當前集合與指定集合c中都存在的元素**/booleanretainAll(Collection<?>c);/**移除當前集合中所有的元素**/voidclear();/**返回當前集合的迭代器**/Iterator<E>iterator();/**返回一個可分割迭代器,增加并行處理能力;繼承自Iterable接口;JDK1.8新增的方法**/defaultSpliterator<E>spliterator(){returnSpliterators.spliterator(this,Spliterator.DISTINCT);}}

關于Set的基本介紹是什么就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。