HashSet扩容机制

最新推荐文章于 2025-03-04 17:07:47 发布

骆驼整理说

最新推荐文章于 2025-03-04 17:07:47 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/xing_jian1/article/details/138681212

Java基础专栏收录该内容

197 篇文章 ¥15.90 ¥99.00

订阅专栏

超级会员免费看

HashSet基于HashMap实现，初始容量16，临界值为16 * 0.75。当达到临界值时会扩容。添加元素时，通过key的hash值与数组长度进行&运算确定存储位置，保证数据散列分布且无序。添加和移除元素涉及HashMap的相关操作。

HashSet底层是HashMap，第一次添加的时候，table数组扩容到16，临界值是16*加载因子（默认是0.75），到达临界值进行扩容。

HashSet<Integer> hashSet = new HashSet<>();
    hashSet.add(5);
    hashSet.add(2);
    hashSet.add(5);
    hashSet.add(8);
    hashSet.add(1);

当new一个HashSet时

其实是new了一个HashMap。HashMap在存放数据时，会先计算其key的hash值，然后拿它和当前数组长度进行 & 运算得到存储的数组下标，存储的数据会散列的分布在数组空间中，是无序的，所以HashSet也是无序的。

HashSet中的add方法

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

骆驼整理说

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

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

programmerchiu的博客

09-29

2160

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

c# HashSet的扩容机制需要注意的

08-19

主要介绍了c# HashSet的扩容机制需要注意的两个地方，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下

参与评论您还未登录，请先登录后发表或查看评论

20220424-笔记-HashSet扩容机制

04-24

20220424-笔记-HashSet扩容机制

HashSet扩容机制在时间和空间上的浪费，远大于你的想象

一线码农的专栏

06-17

1689

一：背景 1. 讲故事自从这个纯内存项目进了大客户之后，搞得我现在对内存和CPU特别敏感，跑一点数据内存几个G的上下，特别没有安全感，总想用windbg抓几个dump看看到底是哪一块导致的，是我的代码还是同事的代码？很多看过我博客的老朋友总是留言让我出一套windbg的系列或者视频，我也不会呀，没办法，人在江湖飘，迟早得挨上几刀，逼着也得会几个花架子????????????，废话不多说，这一篇就来看看 HashSet 是如何扩容的。二：HashSet的扩容机制 1. 如何查看了解如何扩容，最好的办法

Hashset扩容机制

weixin_46186698的博客

05-25

3138

首先要了解：Hashset的底层为Hashmap，而Hashmap的底层是数组+链表+红黑树（如下图）：以下将数组称作数据表。 Hashset扩容机制：添加一个元素时，先得到hash值，再将hash值转化为索引值（放在数组的哪个位置）。找到数据表，查看该索引的位置是否有元素。若没有元素，则直接添加。若有元素，则调用equals()方法比较，如果相同，则不添加，若不同，则加在尾部（即链表里边）。（jdk8中）:当链表中元素的个数达到8，同时数组中的个数超过64时，就会进化成红黑树（进一步提高查询

hashset扩容机制

07-25

HashSet的扩容机制如下： 1. 创建一个新的更大容量的哈希表。 2. 遍历原有的哈希表，将每个元素重新计算哈希值，并放入新的哈希表中对应的位置。 3. 最后，将原有的哈希表替换为新的哈希表。这个过程中，元素的...

java的hashset扩容机制

最新发布

11-06

嗯，用户专门询问了Java HashSet的扩容机制，我需要结合站内引用内容和Java集合框架的知识来详细解答。用户之前提供的引用中，[2]和[3]尤其相关，它们提到了HashSet的扩容触发条件和底层原理。用户可能正在学习...

HashSet扩容机制讲解

zz_smallred的博客

04-12

2556

1. HashSet 当我们 new 一个 HashSet 的时候，查看其源码，会发现一件很有意思的事情：HashSet 的底层竟然是 HashMap ！ private transient HashMap<E,Object> map; public HashSet() { map = new HashMap<>();//new 一个 HashMap对象 } public HashSet(int initialCapacity) { map = new Hash

浅谈HashSet与HashMap的底层扩容机制

黄帅帅的博客

03-21

1460

HashSet的扩容机制

HashSet底层扩容机制

小胡哥的博客

10-25

668

HashSet底层扩容机制一、扩容机制二、树化(红黑树)机制我们通过debug知道，HashSet的底层是HashMap，而HashMap的底层实现原理是(数组+链表+红黑树),分析HashSet的实质其实就是在分析HashMap,了解了HashSet后再去看HashMap就显得简单了一、扩容机制下面有如下代码: Set set=new HashSet<>(); for (int i = 0; i < 100; i++) { s

HashSet扩容机制以及添加add元素底层源码分析（超级详细的理解）

qq_45868911的博客

04-18

759

HashSet扩容机制以及添加元素底层源码分析（超级详细的理解） 1.想看一段测试代码 package com.heyuanhang.conllention_; import java.util.HashSet; /** * @Author 何远航 * @Date: 2021/4/18 11:33 * @Version 1.8 */ public class HashSetSource { public static void main(String[] args){ H

数组链表模拟、HashSet扩容机制

lyllzcllf的博客

01-07

539

数组链表模拟 HashSet底层机制说明 HashSet的底层是HashMap，HashMap的底层是(数组+链表+红黑树) import java.util.Arrays; public class HashSetStructure { public static void main(String[] args) { //创建数组 Node[] node = new Node[16]; Node jack ...

HashSet 扩容的底层机制说明

WHabc2002的博客

03-04

522

HashSet的底层就是HashMap（底层是数组+链表/红黑树)，当添加元素时先得到其hash值再转换成索引，找到存取数据的table，看这个位置是否已经存放了元素，如果没有，则直接存放，如果有，调用equals后看是否相同，如果不相同，则放在则添加到最后，相同则放弃添加。1.HashSet的底层就是HashMap，第一次添加元素时，table数组会扩容到16，加载因子是0.75，临界值是16*0.75==12（当HashSet里的元素超过12时就会进行第二次扩容）。

HashSet的扩容机制

lx5210521的博客

04-16

233

HashSet的扩容机制数组table的某一个元素对应的链表的节点数达到8个且table容量小于64 总结点数达到table容量的75% 当有链表的节点个数达到8个以上且table容量扩容达到64，链表则会转换成红黑树

Set接口实现类HashSet扩容机制

qq_54471816的博客

05-21

1342

要了解HashSet就需要了解下HashMap,为什么？因为它维护的是一个HashMap,从它的构造器我们就可以明白了 public HashSet() { map = new HashMap<>(); } 先说结论： <1> HashSet 不添加重复元素，可添加一个NULL <2> HashMap 底层维护 table表(数组)+双向链表+红黑树 <3> HashMap 扩容机制：初始化为 16 加载因子 0.75 ....

简述HashSet的扩容机制以及我们在重写equals()的时候为何会重写hashcode()

云杉木屋

10-08

679

摘要：在背面试知识点的时候存在这样一条著名的面试题：我们重写equals()的时候为什么要重写hashcode()？答案往往是：二者是配套使用的，只重写equals()不重写hashcode()会导致判断的时候出错误，这是一个非常模糊的回答，直接记住往往会导致我们持续的错误理解，今天在看HashSet的源码的时候发现了其本质上的原因，特来记录

HashMap/HashSet扩容机制源码分析

m0_46408884的博客

08-09

416

当链表中元素的个数达到8，添加第9个元素时才会触发树化或扩容。hashset的实质就是hashmap。