HashSet中的加载因子简介；

最新推荐文章于 2025-06-02 19:37:02 发布
原创 最新推荐文章于 2025-06-02 19:37:02 发布 · 1.8k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #HashSet #加载因子 #loadFactor #0.75

博客介绍了HashSet的加载因子相关知识。创建HashSet对象时，默认初始容量为16，加载因子为0.75，当数组桶数达到12（16*0.75）时数组扩容为原来2倍。0.75是增删改查的最优速度，还可在创建时初始化数组长度和加载因子，此外提到数据再哈希相当于再扩容一次。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在HashSet中我们new对象的时候会创建一个初始默认容量是16的HashSet集合；其中默认的一个值loadFactor：
加载因子：0.75
加载因子是数组的长度的百分比；16*0.75 = 12；
意思就是数组中的桶数达到12个时数组就要扩容；（复制），扩容到原来的2倍；
0.75是一个折中的数据；是增删改查的最优速度；
new的时候可以直接初始化数组长度和loadFactor（加载因子）来改变加载因子；

数据再哈希：rehash 相当于再扩容一次；

面试细节：为什么 HashMap 默认加载因子非得是0.75？
Harry博客
07-24 432
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ （若文章有不正之处，或难以理解的地方，请多多谅解，欢迎指正） 为什么HashMap需要加载因子？ HashMap的底层是哈希表，是存储键值对的结构类型，它需要通
HashMap与加载因子/负载因子loadFactor关系
Java仗剑走天涯
07-28 1万+
HashMap与加载因子（负载因子loadFactor）
List、Map、set的加载因子，默认初始容量和扩容增量
HepBen的博客
05-11 902
List、Map、Set的加载因子，默认初始容量和扩容增量
【Java基础】Java中的HashSet详解
最新发布
小李同学的博客
06-02 1163
HashSet 是 Java 基于哈希表实现的集合类，具有元素唯一性和无序性特点。通过 hashCode() 和 equals() 确保元素唯一性，默认允许一个 null 元素，但不保证线程安全。JDK 8 优化底层结构为数组+链表+红黑树，将最坏时间复杂度从 O(n)降至 O(log n)。关键机制包括哈希冲突处理、扩容（默认负载因子0.75）和树化（链表长度≥8时转换）。性能优化建议包括合理设置初始容量、使用线程安全替代方案，典型应用场景涵盖数据去重、快速查找和集合运算。不同 JDK 版本的主要
载入因子是什么
qq_30667039的博客
04-01 375
比如,Hashtable缺省的初始大小为101,载入因子为0.75,即如果其中的元素个数超过75个,它就必须增加大小并重新组织元素，所以,如果你 知道在创建一个新的Hashtable对象时就知道元素的确切数目如为110,那么,就应将其初始大小设为110/0.75=148,这样,就可以避免重 新组织内存并增加大小。 如果哈希表中的元素放得太满，就必须进行rehashing(再哈希)。再哈希使哈希表...
什么是加载因子/负载因子/装载因子
学亮编程手记
12-21 1万+
什么是加载因子（负载因子/装载因子）？ 用于表示哈希表中元素填满的程度。 冲突的机会越大，则查找的成本越高。反之，查找的成本越低，从而查找的时间越少。 HashMap中的加载因子 ①new HashMap(); 初始容量是16，加载因子loadFactor=0.75，默认容量是16*0.75=12 ②new HashMap(int initialCapacity); 给定自定义的loadF...
Java中的HashSet详解和使用示例_动力节点Java学院整理
08-30
HashSet的构造函数有多种，包括默认构造函数、带集合的构造函数、指定HashSet初始容量和加载因子的构造函数、指定HashSet初始容量的构造函数等。它们的作用是初始化HashSet对象，并设置其初始容量和加载因子。 ...
Java集合详解——HashSet类（包括 底层机制 源代码分析）
m0_75013084的博客
04-18 1063
（1）HashSet实现了Set接口，是Set接口的实现子类。（2）HashSet实际上是HashMap，看源码：（3）不能有重复的元素或对象。可以存放null值，但只能有一个null。（4）HashSet不保证元素是有序的，取决于调用hash()方法后，再确定索引的结果。
Java面试题之HashSet的实现原理
08-25
带Collection参数的构造函数会使用默认的加载因子0.75和足以包含指定collection中所有元素的初始容量来创建一个HashMap。带initialCapacity和loadFactor参数的构造函数会使用相应的参数构造一个空的HashMap。 ...
Java中HashSet的解读_.docx
10-09
默认情况下，HashSet会自动选择合适的初始容量和加载因子，但当预知元素数量较大时，预先设定这些参数可以提高性能。例如，如果知道集合将包含大量元素，可以使用较大的初始容量避免频繁的扩容操作。 HashSet的主要...
HashMap中的loadFactor(装载因子）解释
qq_40258899的博客
10-15 7013
什么是loadFactor? 加载因子是表示Hsah表中元素的填满的程度 加载因子是哈希表在其容量自动扩容之前可以达到多满的一种度量。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行扩容、rehash操作（即重建内部数据结构），扩容后的哈希表将具有两倍的原容量。 通常，加载因子需要在时间和空间成本上寻求一种折衷。加载因子过高，例如为1，虽然减少了空间开销，提高了空间利用率，但同时也增加了查询时间成本；加载因子过低，例如0.5，虽然可以减少查询时间成本，但是空间利用率很低，同时提高了re
Java 集合的加载因子
weixin_30656145的博客
09-15 616
HashSet()的一个构造方法，看注释说其中0.75代表的是默认的加载因子 public HashSet(Collection<? extends E> c) { map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); addAll(c); } 加载因子是表示H...
List，Map，Set的加载因子，初始容量和扩容增量
Java
02-20 996
加载因子，初始容量，扩容增量的概念 1.初始容量，就是创建时可容纳的默认元素个数； 加载因子，表示某个阀值，用0~1之间的小数来表示，当已有元素占比达到这个阀值后，底层将进行扩容操作； 扩容方式，即指定每次扩容后的大小的规则，比如翻倍等。 List，Map，Set之间的比较 1.List是有序的，可重复的，ArrayList，Vector默认初始容量为10 Vector：线程安全，但...
HashSet源码分析
qq_50748627的博客
12-28 261
HashSet底层是HashMap,第一次添加时,table数组扩容到16，临界值(threshold)是16加载因子(loadFactor)是0.75 = 12* 如果table数组使用到了临界值12(应该是大于12),就会扩容到16×2 = 32，新的临界值就是32 × 0.75 = 24,依次类推 在Java8中,如果一条链表的元素个数到达TREEIFY_THRESHOLD(默认是8).并且table的大小>=MIN_TREEIFY_CAPACITY(默认64),就会进行..
ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
右上角同学的专栏
08-22 1万+
原文转自http://www.cnblogs.com/xiezie/p/5511840.html   这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
未来编程
03-07 3605
Java中集合容量是有初始值的，如果容量不够用就会进行扩容，并将容器原来的数据全部复制到新的内存上。设置合理的初始容量，可以提高效率。加载因子（factor）：小于等于1，当元素个数超过(容量长度*加载因子)时，进行扩容。List 元素是有序的、可重复，ArrayList、Vector默认初始容量为10。Vector：线程安全，性能差，底层数据结构是数组加载因子为1：即当元素个数超过容量长度时，才...
关于java集合的加载因子？
看不过的黑工坊
09-30 3181
转自：http://bbs.csdn.net/topics/300050759 看API的时候，突然看到HashMap里面有一句： 通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。 加载因子是表示Hsah表中元素的填满的程
深入理解HashSet
热门推荐
Noob的博客
03-30 2万+
Set？不存在的， 还不是HashMap？
讲解一下Java中HashSet使用
03-10
### Java 中 `HashSet` 的使用教程 #### 什么是 `HashSet` `HashSet` 是基于哈希表的 `Set` 实现，不允许存储重复元素。该数据结构不保证元素的顺序，并且大部分方法依赖于底层的 `HashMap` 来完成操作[^1]。 #### 初始化方式 存在多种构造器用于创建 `HashSet` 对象： - **无参数构造器**：这是最简单的初始化形式，它会默认设置初始容量和加载因子。 ```java Set<Integer> set = new HashSet<>(); ``` - **带有指定集合作为参数的构造器**：可以将已有的集合转换成 `HashSet`。 ```java Collection<String> collection = Arrays.asList("apple", "banana"); Set<String> fruitSet = new HashSet<>(collection); ``` - **带自定义负载因子或容量大小的构造器**：允许开发者更精细地控制内部数组的增长行为。 ```java // 定义初始容量为20, 负载因子为0.75f Set<Double> numbers = new HashSet<>(20, 0.75f); ``` #### 添加与移除元素 向 `HashSet` 插入新成员非常简单，只需调用 `add()` 方法即可；而要删除某个特定项，则可利用 `remove()` 函数。 ```java // 向集合中添加三个整数 set.add(1); set.add(2); set.add(3); // 移除其中一个数值 if (set.contains(2)) { set.remove(2); } ``` #### 判断唯一性和处理冲突 当尝试加入新的对象时，`HashSet` 将依据此对象的 `hashCode()` 返回值决定其位置索引。为了确保不同实例不会被误认为相同，还需要覆写 `equals(Object obj)` 方法来进行最终比较。如果两个对象具有相同的散列码却并不相等（即它们代表不同的实体），那么这些条目会被放置在同一桶位上形成链表或者红黑树以解决潜在的碰撞问题[^3]。 #### 时间复杂度分析 通常情况下，由于采用了优秀的哈希算法设计，使得增删查改的操作效率接近常量时间 O(1)，但在某些特殊条件下——比如大量键值产生了严重的哈希冲突——性能可能退化至线性级别 O(n)[^4]。 #### 示例代码展示 下面给出一段完整的例子演示如何运用上述知识点构建并操控一个基本类型的 `HashSet`: ```java import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { // 创建一个新的HashSet实例 Set<Integer> myNumbers = new HashSet<>(); // 增加几个数字到这个集中 myNumbers.add(10); myNumbers.add(20); myNumbers.add(30); System.out.println("当前集合中的元素：" + myNumbers); // 测试是否包含某具体值 boolean hasNumber = myNumbers.contains(20); System.out.println("是否存在20? " + hasNumber); // 清理掉之前存在的那个数 if(hasNumber){ myNumbers.remove(20); } System.out.println("清理后的状态：" + myNumbers); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值