2022-08-18
原文作者:潘威威 原文地址:https://blog.csdn.net/panweiwei1994

前面一段时间,我们已经对List和Map的实现类进行了学习和总结。接下来,我们开始学习Set。相信学习了Map之后,学习Set会容易很多。本文主要介绍Set的整体结构。

Set的整体结构

202202131622432801.png

Set接口继承了Collection接口。特点是不保存重复的元素。

AbstractSet

是一个抽象类,它继承于AbstractCollection,实现了Set。AbstractCollection提供了Set接口的骨干实现,从而最大限度地减少了实现此接口所需的工作。

SortedSet

进一步提供关于元素的总体排序的Set。这些元素使用其自然顺序进行排序,或者根据通常在创建有序set时提供的Comparator进行排序。该set的迭代器将按元素升序遍历set。提供了一些附加的操作来利用这种排序。

NavigableSet

扩展的SortedSet,具有了为给定搜索目标报告最接近匹配项的导航方法。

HashSet

依赖于哈希表的实现,实际上是个HashMap的实例。它不保证set的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null 元素。

TreeSet

基于TreeMap的NavigableSet实现。使用元素的自然顺序对元素进行排序,或者根据创建set时提供的Comparator进行排序,具体取决于使用的构造方法。

LinkedHashSet

具有可预知迭代顺序的Set接口的哈希表和链接列表实现。继承HashSet ,具有HashSet的查询速度,维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到set中的顺序(插入顺序)进行迭代。注意,插入顺序不受在 set 中重新插入的 元素的影响。素插入的次序显示。

阅读全文