3分钟搞掂Set集合
前言
声明,本文用的是jdk1.8
前面章节回顾:
- Collection总览
- List集合就这么简单【源码剖析】
- Map集合、散列表、红黑树介绍
- HashMap就是这么简单【源码剖析】
- LinkedHashMap就这么简单【源码剖析】
- TreeMap就这么简单【源码剖析】
- ConcurrentHashMap基于JDK1.8源码剖析
现在这篇主要讲Set集合的三个子类:
- HashSet集合
- A:底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树
- TreeSet集合
- A:底层数据结构是红黑树(是一个自平衡的二叉树)
- B:保证元素的排序方式
- LinkedHashSet集合
- A::底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
这篇主要来看看它们比较重要的方法是如何实现的,需要注意些什么,最后比较一下哪个时候用哪个~
强调:在学习本文之前,最好是看过Map系列的文章
看这篇文章之前最好是有点数据结构的基础:
当然了,如果讲得有错的地方还请大家多多包涵并不吝在评论去指正~
一、HashSet剖析
首先,我们来看一下HashSet的继承结构图:
按照惯例,我们来看看HashSet顶部注释:
从顶部注释来看,我们就可以归纳HashSet的要点了:
- 实现Set接口
- 不保证迭代顺序
- 允许元素为null
- 底层实际上是一个HashMap实例
- 非同步
- 初始容量非常影响迭代性能
我本来也是想在写完List集合就转到Set集合的了,可是:看到底层实际上是一个HashMap实例时,我就去学习Map集合先了~
顶部注释说底层实际上是一个HashMap实例,那证据呢?
我们再来看一下HashSet整个类的方法和属性:
对于学习过HashMap的人来说,简直简单得让人开心,哈哈哈~
我们知道Map是一个映射,有key有value,既然HashSet底层用的是HashMap,那么value在哪里呢???
value是一个Object,所有的value都是它
所以可以直接总结出:HashSet实际上就是封装了HashMap,操作HashSet元素实际上就是操作HashMap。这也是面向对象的一种体现,重用性贼高!
建议:先去阅读HashMap就是这么简单【源码剖析】
二、TreeSet剖析
首先,我们也来看看TreeSet的类继承结构图:
按照惯例,我们来看看TreeSet顶部注释:
从顶部注释来看,我们就可以归纳TreeSet的要点了:
- 实现NavigableSet接口
- 可以实现排序功能
- 底层实际上是一个TreeMap实例
- 非同步
三、LinkedHashSet剖析
首先,我们也来看看TreeSet的类继承结构图:
按照惯例,我们来看看LinkedHashSet顶部注释:
从顶部注释来看,我们就可以归纳LinkedHashSet的要点了:
- 迭代是有序的
- 允许为null
- 底层实际上是一个HashMap+双向链表实例(其实就是LinkedHashMap)...
- 非同步
- 性能比HashSet差一丢丢,因为要维护一个双向链表
- 初始容量与迭代无关,LinkedHashSet迭代的是双向链表
四、总结
可以很明显地看到,Set集合的底层就是Map,所以我都没有做太多的分析在上面,也没什么好分析的了。
下面总结一下Set集合常用的三个子类吧:
HashSet:
- 无序,允许为null,底层是HashMap(散列表+红黑树),非线程同步
TreeSet:
- 有序,不允许为null,底层是TreeMap(红黑树),非线程同步
LinkedHashSet:
- 迭代有序,允许为null,底层是HashMap+双向链表,非线程同步
从结论而言我们就可以根据自己的实际情况来使用了。
参考资料:
如果文章有错的地方欢迎指正,大家互相交流。习惯在微信看技术文章,想要获取更多的Java资源的同学,可以关注微信公众号:Java3y。为了大家方便,刚新建了一下qq群:742919422,大家也可以去交流交流。谢谢支持了!希望能多介绍给其他有需要的朋友
文章的目录导航:https://zhongfucheng.bitcron.com/post/shou-ji/wen-zhang-dao-hang
目前初步打算写多线程,你们觉得怎么样呢?可以在评论区留言~
相关文章
- 025_set专题
- Java 把 Map 的值(Value)转换为 Array, List 或 Set
- C++-STL-组件(一)-容器07:set/multiset容器(集合)
- MAHOUT_LOCAL is not set; adding HADOOP_CONF_DIR to classpath.
- bash之set命令
- Java中的集合总结List,Set,Vector,Map,HashMap等
- Java集合类: Set、List、Map、Queue使用场景
- 第15天:Python set
- 【BZOJ】1058: [ZJOI2007]报表统计(splay+set)
- set数据结构基础学习笔记
- Map、Set、List集合差别及联系详解
- set源码之心得
- 【Set】Set集合求并集,交集,差集
- SpringBoot整合Elasticsearch报错availableProcessors is already set to [2], rejecting [2]
- mongodb主从配置:副本集replica set
- 【python入门篇——15】集合(set)
- 终于,我读懂了所有Java集合——set篇
- 训练集(train set) 验证集(validation set) 测试集(test set)
- Redis6入门到实战------ 三、常用五大数据类型(列表(List)、集合(Set)、哈希(Hash)、Zset(sorted set))
- Cause: org.apache.ibatis.reflection.ReflectionException: Could not set property 'orderdetails' of 'class com.luchao.mybatis.first.po.Orders' with value 'Orderdetail [id=null, ordersId=3, itemsId=1, it
- GSEA - Gene set enrichment analysis 基因集富集 | ORA - Over-Representation Analysis 分析原理与应用
- 【Redis】Redis 集合 Set 操作 ( Set 集合数据 | 查询操作 | 查询所有值 | 随机获取值 | 获取交集并集差集 | 增操作 | 删操作 | 修改操作 )
- vue.js中使用set方法
- ES6——解构、扩展运算符、合并数组、new Set
- Python基本语法_集合set/frozenset_内建方法详解