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 中重新插入的 元素的影响。素插入的次序显示。

赞(1) 打赏

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

评论 抢沙发

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

关注【Java 技术驿站】公众号,每天早上 8:10 为你推送一篇技术文章

扫描二维码关注我!


关注【Java 技术驿站】公众号 回复 “VIP”,获取 VIP 地址永久关闭弹出窗口

免费获取资源

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

支付宝扫一扫打赏

微信扫一扫打赏