刚发现set的底层是通过map实现的

最新推荐文章于 2024-02-26 21:30:18 发布
最新推荐文章于 2024-02-26 21:30:18 发布
阅读量2.7k 收藏 4
点赞数 1
文章标签： Set集合 Map集合 JDK源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kkkkkjava/article/details/78200265
版权

之前开发很少有看源码的习惯，现在开始有时间看一点。之前一直觉得Set和Map集合很像，看了看JDK的源码，才知道了原来Set的底层就是通过Map来实现的。

HasSet的构造方法

可以看到实际构造HasSet的时候都是通过构造一个HasMap来实现

还有添加元素的add、remove等方法，也是通过map的put、remove等方法给HasSet集合里添加

基于树的TreeSet和TreeMap也是一样


还有一点就是TreeMap的put方法

可以发现他会给put进来的元素按树的左子树比又子树小的规则放置。


做开发源码还是要学着看的，即便刚开始只能看一些简单的，但总会有提升的。

kkkkkjava
关注
map和set的模拟实现
06-06
本文将深入探讨如何通过封装红黑树来模拟实现Map和Set。 红黑树是一种自平衡二叉查找树，它的主要特性是每个节点都带有颜色属性（红色或黑色），并且遵循以下性质： 1. 每个节点要么是黑色，要么是红色。 2. 根节点...
set和map区别
m0_67400973的博客
03-23 1738
转自https://blog.csdn.net/terence1212/article/details/52487656 set是一种关联式容器，其特性如下： set以RBTree作为底层容器 所得元素的只有key没有value，value就是key 不允许出现键值重复 所有的元素都会被自动排序 不能通过迭代器来改变set的值，因为set的值就是键 map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下： map以RBTree作为底层容器
Map和Set
weixin_45309293的博客
11-17 267
一、搜索 1.1概念以及场景： Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢。 二分查找，时间复杂度为O(logN),但搜索前必须要求序列是有序的。 上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如： 根据姓名查询考试成绩 通讯录，即根据姓名查询联系方式 不重复集合，即需要先搜索关键字是否已经在集合中 可能在查找时进行一些插入和删除的
[Java] Set集合底层实现原理
m0_57001006的博客
12-11 6266
创建Set集合底层创建了一个Map集合的深入理解: 我们创建一个Set集合具体实现类在底层其实就是创建了一个具体的Map集合的实现类对象 也就是我们的Set底层其实是通过Map进行存储的 比如我们的HashSet底层其实就是创建了一个HashMap,也就是我们的HashSet其实就是通过HashMap进行存储的 那么我们的HashSet是属于单列集合的一种,但是这个时候我们如果是使用了HashMap进行存储的,而这里的HashMap是"双列集合"的一种,这个时候我们的HashSet在Hash
Set和Map底层解析
kay三石
11-30 688
先看下set的类图： Set集合和Map集合的对应关系如下。 - Set集合和Map集合的对应关系如下。 ■ Set <-> Map ■ EnumSet <-> EnumMap ■ SortedSet <-> SortedMap ■ TreeSet <-> TreeMap ■ NavigableSet <->...
Set、Map底层实现分析
知飞翀的博客
03-30 2929
Set、Map底层实现分析 Set、Map是Java中经常用到的两个结构，在了解Set&Map结构的底层实现之前我先来简单的介绍一下Set和Map。 Set：Set是一个接口，在Set集合内无法存储重复的元素，Set常用实现类有HashSet、LinkedHashSet、TreeSet。 Map：Map同样也是一个接口，具有键值对(K--V)的特点，与Set非常相似的常用实现类有H...
这一篇就能把Set集合说明白了
09-25 481
前面章节回顾一下： 湿兄红着眼熬夜肝了篇集合ArrayList（附源码分析） 湿兄这一篇LinkedList也是红着眼（附源码分析） Java中的Map集合、散列表、红黑树介绍 TreeMap、LinkedHashMap（含LRU）就这么简单【源码剖析】 ConcurrentHashMap、IdentityHashMap以及弱键WeakHashMap【源码剖析】 介绍了集合ArrayList、LinkedList、HashMap以及LinkedHashMap和并发安全的Concurr
map与set的底层大概框架-红黑树
最新发布
04-04
学习map和set的友友们如果对红黑树的底层框架很模糊。 可以借鉴一下本文件中的红黑树。 虽然有些地方写的不够全不够好， 但是基本的迭代器功能都已经实现。其实红黑树的学习主要就是学习它的插入， 最重要的就是...
STL中map、set的数据结构及底层实现.docx
10-28
插入和删除操作在set中的行为与map类似，都是通过对红黑树进行操作来实现的。 红黑树相比于其他平衡二叉树（如AVL树）具有较好的统计性能，因为它允许更大的不平衡度，从而减少了旋转操作的频率，提高了操作效率。...
java中list、set和map 的区别
12-22
在Java编程语言中，集合框架是处理对象的重要工具，其中包括三种主要的数据结构：List、Set和Map。这些数据结构在存储和操作数据方面各有特点，适用于不同的场景。 **List（列表）** List是一个有序的集合，它允许...
STL中map、set的数据结构及底层实现.pdf
10-28
STL中的`map`和`set`是两种关联容器，它们都基于一种高效的数据结构——红黑树（Red-Black Tree）来实现。红黑树是一种自平衡的二叉查找树，它保证了在最坏情况下的搜索、插入和删除操作的时间复杂度为O(log n)。...
Java基础20--【Set&HashMap】的底层实现
renVictory的博客
09-24 575
Java基础20-Set系列集合的底层实现 Set的底层实现是什么？ 1、HashSet ：底层是 HashMap new了一个hashmap 2、TreeSet : 底层是TreeMap 3、LinkedHashSet：底层是 LinkedHashMap Set添加元素时用add(元素)，而Map添加元素put(key,value)。 发现添加到Set中的元素，是作为底层的Map的key，那么value它们选用了一个Object类型的常量对象PRESENT。 所有的HashSet共用同一个PRE
了解map和set的底层实现
weixin_57023347的博客
09-07 1877
目录 前言 一.map和set如何共用一颗红黑树 二.迭代器的实现 三.map的operator[]操作符重载 四.总代码 4.1 map代码 4.2 set代码 4.3 红黑树代码 前言 本文主要写的是map和set的简单实现，通过实现来揭开map和set的面纱。是其对于我们来讲不再神秘。 本文实现map和set，最主要的模块有，如何使得map和set共用一颗红黑树。实现map和set的迭代器(主要是迭代器++和--)的基本功能。 一.map和...
数据结构之详解【Map和Set】
m0_58761900的博客
07-28 1856
1.Map是一个接口，不能直接实例化对象（要实例化对象可以实现类TreeMap或HashMap） 2.Map中存放键值对的key是唯一的，value是可以重复一样的 3.Map中key可以全部分离开，存储在Set中去进行访问（因为key不可以重复） 4.Map中value可以全部分离开，存储在Collection的任何一个子集合中（value可以重复） 5.Map中key不能直接修改，如果必须修改就要先删除key，在进行重新插入 6.HashMap的存储 是根据底层的哈希函数和key，去找对应的位...
java集合框架之Set和Map之间的关系
杨哥的博客
06-25 2543
1.发现在Map和Set中有很多相类似的实现类名 Set                                          Map                                 算法 -------------------------------------------------------------------------- HashSet      
Set 集合的常用实现类的特点及比较（底层为 Map）
x_023的博客
02-26 2143
Set 本身的特点是无序，不可重复，无索引，但取出顺序是固定的。它有三种常用的实现类
Set集合底层原理
HaiMeng一起奋斗
10-08 735
在学习Set集合之前我们应该学习Collection接口中的常用方法。因为Set集合是Collection的子接口。也就是说当我们使用Set集合时，我们不仅可以使用Collection接口提供的所有操作，还可以使用Set接口提供的特殊操作。关于Collection提供的方法，在之前的List集合中我们已经说过了，这里不再说。
Set和Map的实现类在底层数据结构
07-13
在Java中，Set接口的常见实现类有HashSet和TreeSet。HashSet使用哈希表作为底层数据结构，它...如果需要在多线程环境中使用Set或Map，可以考虑使用它们的线程安全实现类，如ConcurrentHashMap或ConcurrentSkipListSet。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值