Java 8 容器源码-Set整体架构

作者:潘威威
出处:https://blog.csdn.net/panweiwei1994


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

Set的整体结构

MarkdownPhotos/master/CSDNBlogs/container/1.architecture/setTaxonomy.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 中重新插入的 元素的影响。素插入的次序显示。

赞(0) 打赏

如未加特殊说明,此网站文章均为原创,转载必须注明出处。Java 技术驿站 » Java 8 容器源码-Set整体架构
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

Java 技术驿站 | 致力打造 Java 精品博客

联系作者优质文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏