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的基本介绍是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。