Java中的HashSet集合

最新推荐文章于 2024-05-15 16:43:23 发布
最新推荐文章于 2024-05-15 16:43:23 发布
阅读量274 收藏
点赞数
分类专栏： [JavaEE]
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Delicious_Life/article/details/105103227
版权

目录

HashSet与HashMap之间的关系

HashSet的数据结构(哈希值+哈希表)

哈希值

哈希表

HashSet集合的特点

HashSet集合不允许存储重复元素的原理

HashSet存储自定义类型元素

 

HashSet与HashMap之间的关系

 

当我们进入HashSet的源码，发现hashset底层是一个hashmap

问题来了，hashmap必须存key和value，set集合怎么保证存入一个元素的呢？

由上可知，hashset存值时存的key是咱们放进去的那个数，value使用了一个默认的常量“PRESENT”，所有value都采用这个默认常量，在用户看来就好像只存key一样~

 

 

HashSet的数据结构(哈希值

最低0.47元/天 解锁文章
我能在河边钓一整天的鱼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合HashSet介绍
JMU_software19的博客
03-02 584
Set接口 HashSet 底层HashMap 实际上是K，V模式，只不过V放的是一个统一的Object 可以存放null值，但是只能有一个null值 不能有重复元素 这里面需要考虑到hashcode与equals方法的重写 如果放入Set集合的元素只重写hashcode而不重写equals，会导致重复元素添加，源码如下 此时认为hashcode是相等的，这两个元素到同一个hash槽里面 并且执行遍历链表寻找插入位置的操作。 .
java中的HashSet集合
千言万语ROOM
11-19 956
HashSet的特征是，集合中的元素无重复，且无序排列。 package com.atguigu.java1; import java.util.Collection; import java.util.HashSet; import java.util.Iterator; /** * hashSet是set的常用接口， * 不能存放重复的元素，且其中多的元素是无序的 * 下面程序的输
Java HashSet集合详解
最新发布
loongnoy的博客
05-15 387
1.HashSet 特性 不允许重复：如果尝试添加已存在的元素，add()方法会返回false。 无序性：元素的迭代顺序可能不是它们被添加的顺序。 基于哈希表：HashSet使用哈希表来存储元素，因此查找、添加和删除操作的平均时间复杂度都是O(1)。 线程不安全：HashSet不是线程安全的，如果需要在多线程环境中使用，可以使用Collections.synchronizedSet()方法将其包装为线程安全的集合，或者使用CopyOnWriteArraySet（这是线程安全的，但可能在并发修改时性
java：HashSet集合
weixin_46037153的博客
02-28 115
import java.util.HashSet; import java.util.Set; import javax.swing.text.html.HTMLDocument.Iterator; public class Test { public static void main(String[] args) { Set set=new HashSet(); //set...
java语言HashSet集合
sdutxkszy的博客
04-08 197
java集合 java集合类存放于java.util,用于存放对象的容器。 集合中只能存放对象，例如一个int类型对应的对象类是Interger。 集合存放的是多个对象的引用，对象的本身还是在堆内存中。 可以存放不同类型，不限数量的数据类型。 分为 无序不重复的集合（Set），有序可重复的集合（List），具有映射关系（Map） ps：jdk5后加入记住容器对象的泛型（规定集合中存的对象的类型...
JAVA基础之HashSet集合
weixin_55865752的博客
06-05 182
#博学谷IT学习技术支持#底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历存储字符串并遍历 1.3哈希值 哈希值简介是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值如何获取哈希值Object类中的public int hashCode()：返回对象的哈希码值哈希值的特点同一个对象多次调用hashCode()方法返回的哈希值是相同的默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同JDK1.8以前
Java HashSet集合存储遍历学生对象代码实例
08-19
在本文中，我们将通过一个实例，介绍如何使用Java HashSet集合来存储和遍历学生对象，并解决添加重复元素的问题。 知识点1: HashSet集合的特点 HashSet集合是一种基于哈希表的集合实现，它的特点是： * 不存储...
通过实例学习Java集合框架HashSet
08-25
HashSet是Java集合框架中的一种重要数据结构，用于存储不重复的元素。通过实例学习Java集合框架HashSet，可以帮助开发者更好地理解和使用HashSet，提高编程效率和代码质量。本文将通过实例代码详细介绍HashSet的使用...
java集合-HashSet的使用
06-14
HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了基于哈希表的无序、不重复元素的集合。具体来说，它是通过哈希表（实际上是一个 HashMap 实例）来存储元素的。 以下是 HashSet 的一些主要特点： 无序...
java HashSet 集合排序
10-30
java HashSet 集合排序,需要通过利用TreeSet集合排序。2013-10-30。
Java中的集合框架
08-31
Java中的集合框架是Java编程语言的核心组成部分之一，它提供了一种高效、灵活的方式来存储和操作对象。集合框架包括多种接口和实现类，为开发者提供了多种数据结构和算法，以适应不同的场景需求。以下是对Java集合...
Java集合——HashSet
qq_51553982的博客
04-27 337
Java集合——HashSetHashSet关于重写hashCode源码解读HashSet如何添加元素 HashSet 基于HashCode计算元素存放位置。 当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入。 HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是
Java HashSet集合概述
阿博的博客
06-23 235
Java HashSet集合概述
Java从零学起（十二）----HashSet集合
weixin_66170039的博客
08-17 235
本篇文章主要是Java程序集合中的HashSet集合。
Java（HashSet，TreeSet，List，Map）集合（代码演示学习笔记）
不吃辣的IT男
08-22 280
一、集合 1、Java集合概述 1、Java集合类存放于 java.util 包中，是一个用来存放对象的容器。 2、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。 3、集合存放的是多个对象的引用，对象本身还是放在堆内存中。 4、合可以存放不同类型，不限数量的数据类型。 2、HashSet集合 1、特点 1、不能保证元素的排列顺序 2、不可重复 3、HashSet 不是线程安全的 4、集合元素可以使 n
Java学习笔记之HashSet集合——2021/03/27
hyiter的博客
03-28 355
集合 一、java集合概述 1、java集合类存放与java.util包中，是一个用来存放对象的容器。 集合只能存放对象。比如存一个int型数据1放入集合中，其实它是自动转换成Integer类后存入的，java中每一种基本类型都有对应的引用类型 集合存放的是多个对象的引用，对象本身还是放在堆内存中 集合可以存放不同类型，不限数量的数据类型 2、java集合可分为Set、List和Map三种大体系 Set：无序、不可重复的集合 List：有序、可重复的集合 Map：具有映射关系的集合 3、在JDK5之
java（八）Set集合、HashSet、TreeSet
生活不止眼前的枸杞， 还有蜂蜜和咖啡！
05-08 303
集合 的体系：------------| Collection 单例集合的根接口----------------| List  如果是实现了List接口的集合类，具备的特点： 有序，可重复。 --------------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。--------------------| Link...
11.笔记Java-HashSet 哈希
qqLML_ZR的博客
08-23 135
hashset： 1.//遍历 和存储顺序不一致 对迭代顺序不做保证 2.set集合不包含重复元素 3.哈希值：根据地址或者字符串或数字算出来的int类型数值 Object类中的hashCode（）可以获得哈希值 4. 保证HashSet元素唯一性通过 重写hashCode()和equals（）方法实现 hash 表存入时依赖于对象的 hashcode 和equals（）方法 可以对其进行重写 5.Hash表存储元素：（jdk8之前，数组＋链表实现 一个以链表为元素的数组）（jdk8之后，在长度较.
JAVA集合之list系列集合
Fjtd_2019的博客
04-21 334
在了解了java的集合根接口Collection之后，今天来说一下它的的一大子接口list集合以及其常用的子接口。 list集合位于java.util.List包中，相比数组无法确定有效元素这一弊端，List系列集合存在索引值这一概念。因此该集合存储的元素特点是有序的，并且允许有重复元素。 而list集合又有几个常用的实现类：ArrayList、LinkedList、Vector，vector集合...
java集合类中HashSet
08-30
Java集合类中的HashSet是一种基于哈希表实现的集合，它继承自AbstractSet类并实现了Set接口。HashSet类提供了高效的查找、插入和删除操作，可以存储不重复的元素。HashSet类的构造方法有四种形式：HashSet()、HashSet(int initialCapacity)、HashSet(int initialCapacity, float loadFactor)和HashSet(Collection<? extends E> c)。 你可以使用以下代码来创建一个HashSet集合： 1. 使用无参构造方法： HashSet<Integer> set = new HashSet<>(); 2. 使用指定初始容量的构造方法： HashSet<Integer> set1 = new HashSet<>(20); 3. 使用指定初始容量和负载因子的构造方法： HashSet<Integer> set2 = new HashSet<Integer>(20, 0.8f); 4. 使用指定集合的构造方法： HashSet<Integer> set3 = new HashSet<>(new ArrayList<Integer>()); 使用HashSet集合时，需要注意元素的唯一性和哈希值的计算，HashSet类内部使用哈希函数来计算元素的哈希值，并根据哈希值来存储和查找元素。当两个元素的哈希值相同时，HashSet会通过equals()方法来判断它们是否相等。在使用HashSet时，建议重写equals()和hashCode()方法，以确保元素的唯一性和正确的哈希值计算。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Java中的集合类：HashSet](https://blog.csdn.net/friend_X/article/details/113755564)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值