HashSet的知识

最新推荐文章于 2024-07-01 22:13:40 发布
最新推荐文章于 2024-07-01 22:13:40 发布
阅读量186 收藏
点赞数
文章标签： 哈希算法 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_71690375/article/details/126681513
版权

HashSet的特点：保证元素唯一

保证元素唯一依赖两个方法：hashcode他是用来计算对象的哈希值

equals他是用来比较对象内容是否相等

HashSet的去重原理：

jdk1.7每次调用add方法添加数据的时候底层会使用HashMap的逻辑来进行处理，首先要根据添加元素计算出下一个哈希值，用这个哈希值再计算一下得到哈希表的索引，判断这个索引对应的元素上是否有元素，如果没有元素的话直接存储，如果有元素的话那么就遍历链表，每次遍历到数据的时候都会调用equals方法比较内容，如果链表上没有和本次添加的元素相同那么则储存元素，如果链表上的元素和本次添加的元素相等，则不储存。

jdk1.8：jdk1.8在1.7的基础上进行了一些优化，如果链表的节点大于8，就会调用红黑树的方法，方法内部会进行各种判断，如果哈希表为null，或者哈希表的长度小于64都是进行扩容的操作，否则才会进行转红黑树的操作

就要学Java
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashSet知识
luo44671854的专栏
09-06 331
HashSet底层是用HashMap实现的，当调用其add方法时，是将对象作为HashMap的key存放，而value对应一个HashSet
HashSet相关知识点
qq_43776742的博客
06-13 255
HashSet简介 HashSet是开发中经常使用到的Set的实现类，存储一组无序，唯一(不可重复)的对象，这里的无序是指 元素的存储顺序和遍历顺序是不一致的。 HashSet通过iterator()返回的迭代器是fail-fast的。 HashSet 是一个没有重复元素的集合。它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用 null 元素。 HashSe...
HashSet集合的知识点
weixin_44363770的博客
06-12 905
前一篇讲了整个Collection的概念跟常用的方法,这篇具体讲解一下关于HashSet的用法 HashSet是Set接口的实现,使用Set实现类时通常使用的就是该HashSet实现类,该类是按hash算法来存储集合中的元素,有良好的存储于查找性能 该类的特点 无序不重复,集合内元素顺序与添加时元素顺序不一致 集合中的元素可以为null 该集合不是同步的,多个线程同时访问同一个HashSet,必...
Java知识：HashSet详解
dupengshixu的博客
09-23 253
HashSet详解
Java基础知识点之HashSet
qq_45344586的博客
03-22 1430
Java基础知识点之HashSet
Java中的HashSet详解和使用示例_动力节点Java学院整理
08-30
Java中的HashSet详解和使用示例 HashSet是Java中一个非常重要的集合类，它继承于AbstractSet，并实现了Set接口。HashSet的主要特点是没有重复元素的集合，...希望这些知识点能够帮助大家更好地理解Java中的HashSet类。
JavaSE阶段知识点
07-02
以下是一些关键的JavaSE知识点： 1. **Java语法基础**： - **数据类型**：包括基本数据类型（如整型、浮点型、字符型、布尔型）和引用数据类型（类、接口、数组）。 - **变量**：声明、初始化和使用变量来存储...
技术知识图谱
11-23
常见的有List（如ArrayList和LinkedList）、Set（如HashSet和TreeSet）和Map（如HashMap和TreeMap），它们提供了存储、检索和操作对象的方法。 5. **Socket编程**：在网络编程中，Socket是通信两端的节点，通过创建...
Java后端知识图谱.zip
06-17
2. **集合框架**：包括List（如ArrayList和LinkedList）、Set（如HashSet和TreeSet）、Map（如HashMap和TreeMap）等，以及它们的操作和使用场景。 3. **异常处理**：学习如何使用try-catch-finally语句块捕获和处理...
Java HashSet集合存储遍历学生对象代码实例
08-19
知识点1: HashSet集合的特点 HashSet集合是一种基于哈希表的集合实现，它的特点是： * 不存储重复元素 * 元素的顺序是随机的 * 查找、插入、删除元素的时间复杂度为O(1) 知识点2: HashSet集合的存储机制 HashSet...
JAVA中Set相关知识点学习（HashSet/TreeSet）
qq9764312的博客
04-08 309
        Set作为Collection集合类的一员，与List类的主要区别在于List中的元素是有序的（存储和取出顺序一致），内部元素是可以重复的，而Set内部元素是无序的且唯一。特别需要指出，HashSet不保证set的迭代顺序，特别是它不保证该顺序恒久不变。        在 HashSet中，其集合底层数据结构是哈希表 ，哈希表由hashCode()和equals()方法来保证元素的...
List集合泛型，数据库，把字段相同的相同的数据的部分合并，字段相同的不同数据的部分数值相加的方法。相同字段，实现去重，并将字段相同的数值相加
qq_44217121的博客
02-15 1258
List集合泛型，数据库，把字段相同的相同的数据的部分合并，字段相同的不同数据的部分数值相加的方法。相同字段，实现去重，并将字段相同的数值相加
HashSet集合判断相等的条件
Gracener的博客
12-18 526
当什么情况下Set集合添加元素时，辨别输出的元素是否有重复值 下面给出了一个String对象和StringBuffer对象，输出的情况完全不同 import java.util.HashSet; import java.util.Set; public class ListTest { public static void main(String[] args) { Set<String> set1 = new HashSet<String>(); set1.add(
JAVA8将集合中的某个字段相加、批量修改某个值、高效率循环、高效便捷遍历map
u012929855的博客
03-15 1万+
objects.forEach((k,v) ->{ //k是key v是value 逻辑代码在这里写 }); 1.集合中的某个字段相加 ##BigDecimal 类型保留两位 Objects为你的list集合 BigDecimal freightSum = objects.stream().map(Object :: getMoney).reduce(BigDecimal.ZERO,BigDecimal::add).setScale(2,BigDecimal.ROUND_DOWN.
HashMap与HashSet的底层实现原理
未见花闻的博客
08-14 2020
本篇文章将介绍Java中HashMap的底层实现原理，有关HashMap为数组开辟内存的时期，默认的容量，默认负载因子，树化的条件，HashMap的扩容机制，put方法的过程以及HashMap中的哈希函数。
HashSet集合
weixin_48665850的博客
09-05 356
3.得到该索引值后,查看该位置是否为null,如果为null,则直接将该新元素加入数组中,若该位置有老元素,则让新元素与该索引位置的所有老元素一一比较,若新元素与老元素的值重复,则剔除新元素,否则添加新元素.1.创建hash表时,底层会生成一个长度为16的数组,元素的个数达到扩容时机时变开始扩容,扩容时机是由数组长度乘扩容因子获得,扩容因子为0.75,因此扩容时机为12.2.当数组中元素个数达到12时,开始扩容,数组长度会变为原来的2倍,所有元素重新计算在该表中的位置.1.计算新加入元素的hash值。
HashSet详解
热门推荐
ch98000的博客
08-27 1万+
HashSet也是一个使用频率非常高的一个集合容器，最大的特点是存储的元素是没有重复的，而且是无序的，那么对于HashSet是如何判断原始是否重复、底层又是怎么实现的，你了解吗?HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。集合中的元素不重复允许有null值是无序的，即不会记录插入的顺序不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的实现了Set接口，表名是一个去重集合容器。...
数据结构 - C/C++ - 栈
最新发布
0xCC说逆向
07-01 310
栈底 - 表中不允许插入、删除的一端称为栈底(bottom)，栈底位置通常是固定不变的。栈顶 - 表中允许插入、删除的一端称为栈顶(top)，栈顶位置是可以发生变化的。栈(stack)是线性表的一种形式，限定仅在表的一端进行插入或者删除的操作。LIFO - last in first out - 先进后出、后进先出。顺序栈使用连续的内存空间来存储元素，通常使用数组来实现。栈底指向数组起始地址(下标为0的元素)。栈顶指向当前栈中最后一个压入的元素位置。插入 - 进栈、入栈、压栈。
数据结构(3.3)——栈的链式存储结构
m0_65240792的博客
06-30 243
采用链式存储的栈成为链栈的优点是便于多个栈共享存储空间和提高其效率，且。通常采用单链表实现。
hashset的知识点
05-27
HashSet是Java中的一种数据结构，它实现了Set接口，可以用来存储不重复的元素。它通过哈希表实现，将元素存储在哈希表中，可以快速的进行插入、删除、查找等操作，时间复杂度为O(1)。 HashSet的特点： 1. 不允许...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值