Java面试重点--HashSet底层代码全面解析(2)

Java集合框架深度解析与面试指南 Map即映射集,是线上就是将对应的key映射到对应value上,由此构成一个数学上的映射的概念,该适合存储不可重复键值对类型的元素,key不可重复,value可重复,我们可以通过key找到对应的value。 阅读详情

上期:Java面试重点–HashSet底层代码全面解析(1)

上期的例子:

import java.util.HashSet;

public class HashSet_ {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();
        hashSet.add("jack");
        hashSet.add("tom");
        hashSet.add("jack");
        hashSet.add(null);
        hashSet.add(null);
        System.out.println(hashSet);
    }
}

加入"tom"的过程与"jack"相同,所以跳过,继续加入"jack"。

解析HashSet的底层机制

1、使用Debug进入第三句add:hashSet.add(“jack”);我们得到了下面的代码:
e就是传入的字符串"jack",PRESENT是一个常量。

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

2、进入put方法:
key就是传入的字符串"jack",value就是PRESENT是一个常量。

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

3、进入putVal方法:
hash表示 key 对应的 hash 值,key就是传入的字符串"jack",value就是PRESENT是一个常量。
因为之前已经添加了两个字符串,table数组不为空,所以第一个if条件不满足,因为"jack"与"jack"的hash值相同,所以在table数组的索引相同,所以p不等于null,所以第二个if条件不满足,进入else,因为"jack"与"jack"的hash值相同且内容相同,所以满足第一个if条件,将p赋给e。

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }

然后直接跳到 if (e != null),满足条件,进入if语句,执行V oldValue = e.value,因为onlyIfAbsent为false,所以 !onlyIfAbsent 为 true,所以进入if语句,执行 e.value = value,意思是进行了value的替换,但是因为HashSet是单列表,value都是常量,所以看不出替换。 最后一步步返回,添加失败。验证了HashSet不能存放重复的元素。
4、执行 hashSet.add(null);
前面几乎一样,重点计算hash值,key就是null,因为key == null,所以返回0。

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

返回到put方法,hash(key) = 0。

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

进入putVal方法,hash = 0
table不为空,第一个if条件不满足,因为hash = 0,所以(n - 1) & hash = 0,i = 0。
因为tab[0] = null,所以满足第二个if条件,所以null被加入到tab[0],所以如果null可以被加入,那么一般存放在数组下标0的位置上。

   final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);

第二个null,不可加入的原因与上面相同,所以跳过。证明HashSet可以存放null,但是只能存放一个。
输出的顺序按照数组索引的顺序输出,所以HashSet存放元素的顺序与取出元素的顺序不一致。
未完待续。。。。。。

深入解析Java中HashSet与TreeSet的区别及应用 反面教材可能导致:- 重复元素误加入;contains()判断失败;- 内存泄漏(未及时去重);正面示例:@Overrideif (!@Override此类设计确保能准确识别重复用户,适用于防刷、去重注册等关键业务。更推荐的方式是在构造时传入比较器:// 逆序// 按长度排序构造方式使用场景元素实现Comparable自定义排序逻辑回到最初的问题:到底该用哪个?答案从来不是“哪个更好”,而是“哪个更适合”。 阅读详情

相关推荐

WIFI CSI动作识别数据集全解析:从数据采集到深度学习应用

本文全面解析了利用商用Wi-Fi设备的信道状态信息进行动作识别的完整流程。文章以经典WiSA数据集为例,深入剖析了CSI数据的采集原理、结构特点,并详细阐述了从原始数据预处理、特征工程到深度学习模型(如CNN-LSTM融合架构)构建与优化的关键技术,旨在为研究者提供从数据到应用的全链路实战指南。

r2s3t4的博客 282

java之hashMap底层源码(put方法)

put方法 put(K key, V value)调用了 putVal()方法,此时onlyIfAbsent默认为false,evict默认为true putVal方法 此方法共有五个参数 hash:传入键的哈希值 key: 键 value:值 onlyIfAbsent:如果当前位置已存在一个值,false是替换,true是不替换 evict:表是否在创建模式,如果为false,则表是在创建模式 putVal方法实现 1.如果Node数组为空,或者长度为0,会进行初始化(调用resize方法进行初始

yan_pan的博客 782

Qt图形视图框架实战:QGraphicsScene、QGraphicsView与QGraphicsItem的深度应用

本文深入解析Qt图形视图框架的核心组件QGraphicsScene、QGraphicsView与QGraphicsItem的实战应用。通过“舞台、镜头与演员”的比喻,清晰阐述了三者的协作关系,并详细介绍了场景管理、多视图同步、交互增强、自定义图形项绘制与性能优化等高级技巧,帮助开发者高效构建复杂的交互式图形界面。

weixin_29251337的博客 263

ConcurrentHashMap源码解析(下)

6. 成员方法 6.1 一些辅助方法 spread(int h)方法 这个方法是计算Node结点的hash值的,在计算哈希值时将h的高位也用到,是为了使散列表更加分散。 // 0x7fffffff转化为2进制就是1111111111111111111111111111111 // HASH_BITS的值就是1111111111111111111111111111111 // 这里用h^(h>>>16)是为了在计算哈希值时将h的高位也用到,使散列表更加分散 static final int

qq_50313418的博客 1121

游戏开发实战:5种AOI算法对比(九宫格 vs 灯塔 vs 十字链表)

本文深入对比了游戏开发中五种主流AOI算法(九宫格、灯塔、十字链表等)的性能与适用场景,帮助开发者根据项目规模选择最优解决方案。通过详细的技术分析和实战数据,揭示不同算法在万人同屏等极端场景下的表现差异,为MMORPG等大型多人在线游戏提供关键性能优化指南。

weixin_29268385的博客 477

ConcurrentHashMap原理解析

Map元素插入过程图: /** * * onlyIfAbsent 默认为false,即在key值相同的时候,用新的value值替换原始值 */ final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw new NullPointerEx...

三十岁“开始”学Java 746

YOLOv8【第十二章:数据增强与数据工程篇·第10节】主动学习(Active Learning):如何挑选最有价值的样本进行标注!

🏆 本文收录于 《YOLOv8实战:从入门到深度优化》 专栏。该专栏系统复现并梳理全网各类 YOLOv8 改进与实战案例(当前已覆盖分类 / 检测 / 分割 / 追踪 / 关键点 / OBB 检测等方向),坚持持续更新 + 深度解析,质量分长期稳定在 97 分以上,可视为当前市面上 覆盖较全、更新较快、实战导向极强 的 YOLO 改进系列内容之一。

**My Coding Family** 511

Java高级之HashMap中的put()方法和putIfAbsent()方法

概述 put()方法和putIfAbsent()方法: 共同点 都是添加键值对到HashMap中。 如果以前没有添加过相同的键,则put()和putIfAbsent()方法都返回的是null,get()方法返回的都是该键对应的键值。 不同点 如果以前有添加过相同的键,则put()方法会用新值替换旧值,返回的是旧值;而putIfAbsent()方法不会用新值替换旧值,因此该键值对不变,返回旧值。 示例代码 public class Demo { public static v

二木成林 1万+

DSNU与PRNU:隐藏在图像均匀性背后的“加性”与“乘性”噪声

本文深入解析光电传感器成像质量的两大关键参数PRNU(光响应非均匀性)和DSNU(暗信号非均匀性)。DSNU源于暗电流差异,表现为无光照时的固定噪点;PRNU则由像素灵敏度差异导致,在均匀光照下呈现亮度不均。两者分别影响动态范围下限和图像一致性,需要通过暗场校正与平场校正来消除。文章指出,高精度成像不仅依赖分辨率,更需关注这两项指标,工业级传感器通过精确校正保留细节,而消费级产品往往通过算法涂抹掩盖不均匀性。理解这些底层参数对传感器选型和图像处理至关重要。

致力于lidar应用开发 117

科研绘图系列:R语言绘制世界地图数据分布(world map)

科研绘图系列:R语言绘制世界地图数据分布(world map)

专注生信领域 531

HashMap中的putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)解读

在面试中我们会经常遇到关于HashMap的问题,这里我写了我对HashMap里面一个挺重要的方法 putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)的理解,下面就是我对这个方法的理解。 其实putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)方法我们是没有办法直接调用的,其实在我们使用put(K key,V val)时,它里面的内部

余韵啊 6721

9、硬件工程师笔试面试知识器件篇——三极管(2025版本)

本文全面介绍了三极管的基础知识与应用,包括其结构、类型、工作原理、工作状态、功能、应用场景及特性参数。详细探讨了三极管在信号放大、无线通信、音频设备及医疗设备中的具体应用,并深入分析了设计放大电路时如何平衡增益与噪声、优化偏置电路以提高稳定性、使用负反馈改善性能等关键问题。此外,文章还涵盖了高频电路设计、温度补偿策略、电磁干扰防护等实用内容,为硬件工程师提供了全面的技术参考和设计指导。

XU157303764的博客 7316

Java面试重点--HashSet底层代码全面解析(1)

HashSet的底层其实是HashMap

programmerchiu的博客 1288

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Java面试重点--HashSet扩容和转成红黑树机制

Java面试重点--HashSet扩容和转成红黑树机制

programmerchiu的博客 2222

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

HashSet底层解析(11)

前言 通过本篇文章你将学到: 1、什么是HashSet。 2、HashSet常用方法。 3、HashSet底层实现。 4、HashSet常见面试题。 "你听那秋末的落叶,你听那叹息的离别...",这首歌今天在我脑海中一直回荡。明明是春天,心里却些许惆怅!明明在城市,却感受不到繁华。时常在想,外面的世界如此广阔为何没有我栖身之所。方寸之地,一张床,一台电脑,一个人。放得下人,但安不...

帅哥威的博客 500

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

HashMap与HashSet的区别:Java面试必备知识点

本文对比分析了Java中HashMap和HashSet的核心区别。HashMap实现Map接口存储键值对,使用put()方法添加元素,通过键对象计算哈希值,不允许重复键但允许重复值;HashSet实现Set接口仅存储对象,使用add()方法添加元素,通过成员对象计算哈希值,不允许任何重复元素。关键区别在于HashSet内部实际通过HashMap实现(元素作为键,固定对象作为值)。使用场景上,HashMap适合键值映射和快速查找,HashSet适合去重和集合运算

ywl470812087的博客 10万+

Java集合方面的面试题:TreeSet、HashSet和LinkedHashSet的各自特点

蚂蚁面试比较重视基础,所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的,因为我面的是稳定性保障部门,还有许多单独的小组,什么三年1班,很有青春的感觉。面试官基本水平都比较高,基本都P7以上,除了基础还问了不少架构设计方面的问题,收获还是挺大的。经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。

2401_86400276的博客 789

HashSet、LinkedHashSet 和 TreeSet 的区别与底层原理,全搞懂再也不怕集合题!

在 Java 中,SetHashSet无序、唯一、基于哈希表实现,性能优越有序(插入顺序)、基于 HashSet + 双向链表TreeSet有序(按自然排序或 Comparator),基于红黑树这三者在底层结构、性能、排序特性上各不相同,是 Java 集合面试中重点对比对象。✅HashSet:最快,无序,靠哈希;LinkedHashSet:略慢,有序(按插入顺序);TreeSet:最慢,自动排序,靠红黑树。📌场景推荐集合快速查重、不关心顺序HashSet需保留插入顺序。

残影的博客 703

【Java零基础连载12】Java集合框架下篇|HashSet、LinkedHashSet、HashMap、LinkedHashMap底层原理与面试详解

上一篇我们彻底搞定了List系列有序集合,吃透了ArrayList动态数组、LinkedList双向链表、Vector底层原理与业务选型逻辑,掌握了日常开发有序数据存储的全部方案。本篇我们攻克Java集合框架终极重难点、面试天花板——哈希集合体系,包含单列Set集合与双列Map集合。如果说List是业务常用基础,那么HashMap就是Java集合的核心王者,是面试必问、底层最深、坑点最多、框架底层依赖最强的集合。Spring、MyBatis、Redis、缓存机制底层全部依托哈希表思想实现。

荏苒夕阳的博客 196

Java 源码 - HashSet、TreeSet 源码解析

引导语 HashSet、TreeSet 两个类是在 Map 的基础上组装起来的类,我们学习的侧重点,主要在于 Set 是如何利用 Map 现有的功能,来达成自己的目标的,也就是说如何基于现有的功能进行创新,然后再看看一些改变的小细节是否值得我们学习。 1、HashSet 1.1、类注释 看源码先看类注释上,我们可以得到的信息有: 底层实现基于 HashMap,所以迭代时不能保证按照插入顺序,或者其它顺序进行迭代; add、remove、contanins、size 等方法的耗时性能,是不会随着数

。 20万+

Java实习模拟面试之Collection体系:深入理解集合框架的底层架构

好的,面试官。HashSet要点说明体系结构CollectionListSetQueue)和Map两大体系ArrayListvsLinkedList数组 vs 链表,随机访问 vs 插入删除HashMap原理数组+链表+红黑树,哈希计算,链地址法,扩容机制线程安全HashMap❌,Hashtable✅(低效),✅(高效)HashSet实现底层是HashMap,元素作为key存储💡写给实习生的建议集合框架是Java的基石。动手画出Collection体系图。对比ArrayList。

吾为热爱计科,致力于知识分享的践行者,此博客是我在这条道路上留下的足迹。 734

Java HashSet

Java HashSet 学习摘要 HashSet是Java中基于HashMap实现的Set集合,具有无序性、元素唯一性、允许null值和非线程安全等特点。底层原理是将元素作为HashMap的key存储,通过hashCode()和equals()方法判断元素唯一性。使用时需注意自定义对象必须重写这两个方法。核心方法包括add、remove、contains等,适用于快速查找场景。与TreeSet和LinkedHashSet相比,HashSet性能最优但不保证顺序。多线程环境下需手动同步或使用并发集合。初始容

weixin_45422672的博客 171

Java面试-Java 集合框架整体结构图与面试高频考点

《Java集合框架与高频面试考点速览》 本文系统梳理了Java集合框架的核心结构与面试要点。主要内容包括: 框架总览:Collection和Map两大接口构成基础,分别处理单值集合和键值对存储。 Collection三大子接口: List(有序可重复):重点对比ArrayList(数组,查询快)和LinkedList(链表,增删快) Set(唯一性):HashSet与TreeSet实现差异 Queue:队列特性与实现 Map家族详解:HashMap底层结构、TreeMap排序特性及并发安全实现。 并发集合:

千淘万漉虽辛苦,吹尽狂沙始到金 2万+

深入解析Java集合框架:春招面试要点

在上一篇文章中,我们深入探讨了Java核心基础,这是学习Java的基石。而在实际的Java开发中,集合框架的使用频率极高,它为我们提供了丰富的数据结构和算法实现,极大地提高了开发效率。对于春招面试来说,集合框架也是重点考察内容之一。接下来,让我们一同深入解析Java集合框架。

翻晒时光的博客 1090

2、Java集合高频面试题

Java集合高频面试题

shiyilong128的专栏 8660
上一篇: Java面试重点--HashSet底层代码全面解析(1)
下一篇: Java面试重点--HashSet扩容和转成红黑树机制
邱崇源
博客等级 码龄8年 362粉丝 43原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

邱崇源

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值