HashSet的知识

最新推荐文章于 2024-07-23 12:29:02 发布
最新推荐文章于 2024-07-23 12:29:02 发布
阅读量187 收藏
点赞数
文章标签： 哈希算法 数据结构 算法
版权声明：本文为博主原创文章，遵循 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 332
HashSet底层是用HashMap实现的，当调用其add方法时，是将对象作为HashMap的key存放，而value对应一个HashSet
HashSet相关知识点
qq_43776742的博客
06-13 259
HashSet简介 HashSet是开发中经常使用到的Set的实现类，存储一组无序，唯一(不可重复)的对象，这里的无序是指 元素的存储顺序和遍历顺序是不一致的。 HashSet通过iterator()返回的迭代器是fail-fast的。 HashSet 是一个没有重复元素的集合。它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用 null 元素。 HashSe...
HashSet集合的知识点
weixin_44363770的博客
06-12 907
前一篇讲了整个Collection的概念跟常用的方法,这篇具体讲解一下关于HashSet的用法 HashSet是Set接口的实现,使用Set实现类时通常使用的就是该HashSet实现类,该类是按hash算法来存储集合中的元素,有良好的存储于查找性能 该类的特点 无序不重复,集合内元素顺序与添加时元素顺序不一致 集合中的元素可以为null 该集合不是同步的,多个线程同时访问同一个HashSet,必...
Java知识：HashSet详解
dupengshixu的博客
09-23 255
HashSet详解
Java基础知识点之HashSet
qq_45344586的博客
03-22 1469
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知识管理.pdf
11-29
3. 集合框架：ArrayList、LinkedList、HashSet、HashMap等是Java集合框架中的核心组件，用于存储和操作数据。 二、面向对象编程 1. 封装、继承和多态：这是面向对象编程的三大特性，Java提供了良好的支持。 2. 接口...
Java后端知识图谱.zip
06-17
2. **集合框架**：包括List（如ArrayList和LinkedList）、Set（如HashSet和TreeSet）、Map（如HashMap和TreeMap）等，以及它们的操作和使用场景。 3. **异常处理**：学习如何使用try-catch-finally语句块捕获和处理...
JAVA中Set相关知识点学习（HashSet/TreeSet）
qq9764312的博客
04-08 311
        Set作为Collection集合类的一员，与List类的主要区别在于List中的元素是有序的（存储和取出顺序一致），内部元素是可以重复的，而Set内部元素是无序的且唯一。特别需要指出，HashSet不保证set的迭代顺序，特别是它不保证该顺序恒久不变。        在 HashSet中，其集合底层数据结构是哈希表 ，哈希表由hashCode()和equals()方法来保证元素的...
List集合泛型，数据库，把字段相同的相同的数据的部分合并，字段相同的不同数据的部分数值相加的方法。相同字段，实现去重，并将字段相同的数值相加
qq_44217121的博客
02-15 1273
List集合泛型，数据库，把字段相同的相同的数据的部分合并，字段相同的不同数据的部分数值相加的方法。相同字段，实现去重，并将字段相同的数值相加
HashSet集合判断相等的条件
Gracener的博客
12-18 542
当什么情况下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 2027
本篇文章将介绍Java中HashMap的底层实现原理，有关HashMap为数组开辟内存的时期，默认的容量，默认负载因子，树化的条件，HashMap的扩容机制，put方法的过程以及HashMap中的哈希函数。
HashSet集合
weixin_48665850的博客
09-05 361
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语言（7.23）
最新发布
fhgfyrsg的博客
07-23 416
【代码】c语言（7.23）
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 772
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
hashset的知识点
05-27
HashSet是Java中的一种数据结构，它实现了Set接口，可以用来存储不重复的元素。它通过哈希表实现，将元素存储在哈希表中，可以快速的进行插入、删除、查找等操作，时间复杂度为O(1)。 HashSet的特点： 1. 不允许...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值