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

最新推荐文章于 2024-07-27 10:33:39 发布
原创 最新推荐文章于 2024-07-27 10:33:39 发布 · 2.9k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Set集合 #Map集合 #JDK源码

本文探讨了Java中Set和Map集合的关系，揭示了Set如何通过Map实现其功能。通过分析HashSet和TreeSet的源码，展示了它们是如何利用HashMap和TreeMap来存储元素的，并解释了TreeMap的put方法如何确保元素按树形结构正确排序。

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

HasSet的构造方法

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

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

基于树的TreeSet和TreeMap也是一样


还有一点就是TreeMap的put方法

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


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

kkkkkjava
关注
C++：set和map的底层封装模拟实现
2301_76445610的博客
05-17 1378
底层对比：上图以kv模型为例。
Unordered_map和Unordered_set的底层实现（C++）
学习日记
07-27 1584
应用链地址法处理溢出的情况时需要增设链接指针，看起来似乎增加了存储开销，但是事实上由于开地址法必须保持大量的空闲空间以确保搜索的效率，而表项所占的空间又比指针大很多，所以使用链地址法比开放空间法更节省存储空间。
Map和Set
weixin_45309293的博客
11-17 355
一、搜索 1.1概念以及场景： Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢。 二分查找，时间复杂度为O(logN),但搜索前必须要求序列是有序的。 上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如： 根据姓名查询考试成绩 通讯录，即根据姓名查询联系方式 不重复集合，即需要先搜索关键字是否已经在集合中 可能在查找时进行一些插入和删除的
Set，Map的底层实现
weixin_43868322的博客
04-20 526
Set的底层实现 1、HashSet ： HashMap 2、TreeSet : TreeMap 3、LinkedHashSet： LinkedHashMap Set添加元素时用add(元素)，而Map添加元素put(key,value)。 发现添加到Set中的元素，是作为底层的Map的key，那么value它们选用了一个Object类型的常量对象PRESENT。 所有的HashSet共用同一个PRESENT对象。 所有的TreeSet共用同一个PRESENT对象。 所有的Lin
深入Java集合学习系列：HashMap的实现原理
weixin_34095889的博客
06-03 811
参考文献 引用文献：深入Java集合学习系列：HashMap的实现原理，大部分参考这篇博客，只对其中进行稍微修改 自己曾经写过的：Hashmap实现原理 1. HashMap概述： 　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用nul...
Set和Map底层解析
kay三石
11-30 786
先看下set的类图： Set集合和Map集合的对应关系如下。 - Set集合和Map集合的对应关系如下。 ■ Set <-> Map ■ EnumSet <-> EnumMap ■ SortedSet <-> SortedMap ■ TreeSet <-> TreeMap ■ NavigableSet <->...
Set、Map底层实现分析
知飞翀的博客
03-30 3133
Set、Map底层实现分析 Set、Map是Java中经常用到的两个结构，在了解Set&Map结构的底层实现之前我先来简单的介绍一下Set和Map。 Set：Set是一个接口，在Set集合内无法存储重复的元素，Set常用实现类有HashSet、LinkedHashSet、TreeSet。 Map：Map同样也是一个接口，具有键值对(K--V)的特点，与Set非常相似的常用实现类有H...
unordered_map&&unordered_set的应用以及底层实现（哈希表）
普通大学生的博客
12-13 1537
开散列法又叫链地址法(开链法)，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。3.在内部，unordered_set中的元素没有按照任何特定的顺序排序，而是根据它们的散列值组织到桶中，以允许直接通过它们的值快速访问单个元素(平均平均时间复杂度恒定)。
map、set（底层结构）——C++
Ll_R_lL的博客
11-16 3248
高度平衡二叉搜索树，是以人名命名的一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树：如果一棵二叉搜索树是的，它就是AVL树。如果它有n个结点，其高度可保持在 O(log2n)O(log_2 n)O(log2​n)，搜索时间复杂度O(log2nlog_2 nlog2​n)平衡因子需要三叉链 但是旋转的时候也会变复杂 t AVL树就是在二叉搜索树的基础上引入了平衡因子，因此AVL树也可以看成是二叉搜索树。那么AVL树的插入过程可以分为两步： 原则： 如果在一棵原本是平衡的AVL树中插入一个新节点
map和set的模拟实现
06-06
本文将深入探讨如何通过封装红黑树来模拟实现Map和Set。 红黑树是一种自平衡二叉查找树，它的主要特性是每个节点都带有颜色属性（红色或黑色），并且遵循以下性质： 1. 每个节点要么是黑色，要么是红色。 2. 根节点...
map底层
请给我一支兰州
06-26 720
map是C++STL中的一种关联容器，也就是存key-value键值对的映射表容器，有map和multimap，它们之间的区别是map不允许key重复，multimap是允许key重复的；map的底层是一颗红黑树，一种非严格的平衡二叉树，左右子树的高度差不能超过较短子树高度的2倍，数据的增删查效率都比较高，平均时间复杂度在O(log2n)。在此给出红黑树的定义： 1）每个结点要么是红的，要么是黑...
Map底层
m0_64267256的博客
05-12 876
HashMap的底层是一个散列表 即哈希表 哈希表是什么样的数据结构呢？ 1.数组加链表的结合体 数组查询效率高 增删效率低 而链表正好相反 Node<K,V>[] 一维数组 存储的元素是Node class Node<K,V> 2.Node类中 分别有以下的属性： final int flash key的hashcode执行结果 final K key 存储的key final V value 存储的v...
底层实现set和map
MEANSWER的博客
06-16 406
底层实现set和map1. 改进红黑树2. 对于set模拟封装3. 对于map模拟封装 1. 改进红黑树 通过STL可以得到，对于set和map的实现底层所使用的的都是红黑树，所以这里比较难得是对模板的使用。 #pragma once enum Color { RED, BLACK }; template<class T> struct RBTreeNode { RBTreeNode<T>* _left; RBTreeNode<T>* _right; RBT
Map的底层实现
Zzooper的博客
04-06 1152
package com.scxh.ex12testMap.myEntry; public class MyEntry {     private Object key;     private Object value;          public Object getKey() {         return key;     }     public void set
Set 集合的常用实现类的特点及比较（底层为 Map）
x_023的博客
02-26 2242
Set 本身的特点是无序，不可重复，无索引，但取出顺序是固定的。它有三种常用的实现类
Map的底层结构及分析
热门推荐
abasen的专栏
02-02 3万+
1、Map接口的相关实现类： 2、HashMap的底层结构实际上是“链表散列”，即数组和链表的结合体。 从上图可以看出，HashMap底层就是一个数组结构（Entry[] table），数组中的每一项又是一个链表。 源代码如下： transient Entry[] table; static class Entry implements Map.Entry {
map遍历
chunxing8238的博客
11-06 238
import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class l { public static void main(String[] args) { Map map = new HashMap(); map.put(1, "q"); map.p
Map的底层结构以及原理分析
qq_44261638的博客
12-03 7989
此文摘自博主链接：https://www.cnblogs.com/chengxiao/p/6059914.html 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术比如（memcached）的核心就在内存中维护一张大的哈希表，而HashMap就是与哈希表息息相关的。 学习目录： 1、什么是哈希表？ 2、HashMap实现原理 3、为何HashMap...
Map的底层原理(简要)
Bi8bo11的博客
02-27 598
HashMap的底层(简要)
set的底层存储原理是map怎么理解
最新发布
06-24
-**序列化**：Set实现类有自定义的序列化机制，不会直接序列化底层Map。###自定义Set实现示例如果我们想基于自己的Map实现一个Set，可以这样做：```javapublicclassCustomSet<E>implementsSet<E>{privatefinalMap,...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值