[Java] HashSet中添加元素方式的分析

最新推荐文章于 2024-06-27 15:27:08 发布
最新推荐文章于 2024-06-27 15:27:08 发布
阅读量425 收藏 1
点赞数
分类专栏： java 文章标签： java 哈希算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57001006/article/details/121738661
版权

在HashSet中添加元素时我们为什么不直接使用equals()方法进行元素重复性判断

  • 我们的HashSet中添加元素的时候,我们最开始先要通过添加元素调用hashCode()方法判断,得到我们的新添加元素的位置,然后同一位置上如果有其他元素,这个时候我们我们还要判断这两个元素的hash值是否相同,如果这两个对象的hash值相同了,这个时候我们就最后再使用equals()方法判断两个对象是不是真正的重复了
    • 我们为什么要这样做?
    • 其实就是一种优化,就是我们先要进行特殊判断,这个时候我们的程序执行的效率就会提高
我们的程序执行的时候先要进行特殊性比较,要先判断特殊性,最后再进行一般性判断,使用这种方式可以提高我们程序的执行效率 ---- 我们在底层源码中随处可见的都是先进行特殊性的判断,最后再进行一般性判断
那么为什么说我们使用先判断特殊性最后再判断一般性就会提高程序的效率?为什么我们一直使用一般性判断程序的执行效率相对较慢
  • 如果我们一直使用一般性判断,也就是使用一直使用equals()方法进行判断
    • 如果现在我们的集合中已经有9999个元素了,这个时候如果我们要添加第10000个元素了,这个时候我们就要调用这个新添加元素的模板类的equals()方法进行9999次判断,要和我们的前面的9999个元素都进行判断
  • 如果我们先试用特殊性进行判断,然后使用一般性进行判断
    • 如果现在我们的集合中已经有9999个元素了,这个时候如果我们要添加第10000个元素了,这个时候我们就先调用这个新添加元素模板类的hashCode()方法得到返回值之后通过散列函数判断这个新添加元素的位置,如果两个位置相同的话,我们再通过判断这个新添加元素的hash值是否和我们的这个位置上的其他元素的hash值相同,如果这个时候hash值也相同的话,这个时候我们再通过调用我们新添加元素的所在类的equals()方法判断这两个元素是不是相同

总结:

我们之所以不直接使用equals()方法判断传入HashSet中的元素是否重复,而是通过先进行特殊性的判断是因为这样可以提高程序的执行效率

96岁对抗java
关注
专栏目录
浅谈Java中几个常用集合添加元素的效率
08-30
Java集合添加元素效率分析 Java 中有多种集合类型，每种集合类型都有其特点和优缺，了解这些集合类型的添加元素效率是非常重要的。本文将对 Java 中几个常用的集合类型添加元素的效率进行比较，包括 ArrayList、...
Java中如何向一个HashSet对象中添加元素呢？
qq_25073223的博客
10-01 890
Java中向一个HashSet对象中添加元素的方法分享
Java中，Set初始化并添加元素的方式
最新发布
weixin_40261082的博客
06-27 622
Java中，Set初始化并添加元素的方式
向HashSet中添加元素的过程：
weixin_45134998的博客
03-09 1925
向HashSet中添加元素的过程： 1.当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值，通过某种散列函数决定该对象在 HashSet 底层数组中的存储位置。（这个散列函数会与底层数组的长度相计算得到在数组中的下标，并且这种散列函数计算还尽可能保证能均匀存储元素，越是散列分布，该散列函数设计的越好） 2.如果两个元素的hashCode()值相等，会再继续调用equals方法，如果equa
Java集合详解7：HashSet，TreeSet与LinkedHashSet
weixin_30667301的博客
04-13 227
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。具体代码在我的GitHub中可以找到https://github.com/h2pl/MyTech文章首发于我的个人博客：https://h2pl.github.io/2018/05/12...
HashSet添加元素时判断是否重复用到的hashCode()方法和equals()方法
番茄炒土豆的博客
06-10 2173
今天在梳理java集合类的基本用法过程中，中间出了一点点小岔子。什么呢？HashSet集合不能包含存储重复元素---》那么元素之间是否重复，HashSet怎么去判断的呢？HashSet使用HASH算法来存储集合中的元素，具有良好的存取和查找性能。大概过程是这样：HashSet在添加一个元素时，会调用该对象的hashCode()方法来得到该对象的hashCode值，与遍历到的每个元素的hashCod...
Java面试题 从源码角度分析HashSet实现原理
08-25
2. HashSet的add方法：add方法是HashSet的核心方法，用于添加元素到集合中。`public boolean add(E e) { return map.put(e, PRESENT)==null;}`其中，PRESENT是一个静态的Object对象，用于向HashMap中插入key-value...
实例讲解Java HashSet
08-18
HashSet 类提供了很多有用的方法，添加元素可以使用 add() 方法。例如： ```java import java.util.HashSet; public class RunoobTest { public static void main(String[] args) { HashSet<String> sites = new...
java集合-HashSet的使用
06-14
HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了基于哈希表的无序、不重复元素的集合。具体来说，它是通过哈希表（实际上是一个 HashMap 实例）来存储元素的。 以下是 HashSet 的一些主要特点： 无序...
Java HashSet集合存储遍历学生对象代码实例
08-19
在本文中，我们将通过一个实例，介绍如何使用Java HashSet集合来存储和遍历学生对象，并解决添加重复元素的问题。 知识点1: HashSet集合的特点 HashSet集合是一种基于哈希表的集合实现，它的特点是： * 不存储...
Java中如何判断两个对象是否相等（Java equals and ==）
热门推荐
12-15 10万+
原文：https://www.dutycode.com/post-140.html 如何判断两个对象相等，这个问题实际上可以看做是如何对equals方法和hashcode方法的理解。 从以下几个点来理解equals和hashCode方法： 1、equals的作用及与==的区别。 2、hashcode的作用及与equals的关系。 1、equals的作用及与==的区别。
【Java】Set集合之HashSet
weixin_53972936的博客
03-11 3889
​ HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。 ​
Java中HashSet的add元素方法源代码个人总结
du29571的博客
09-01 1717
Java中HashSet的add元素方法源代码个人总结
HashSet集合添加元素的过程
weixin_42614150的博客
04-16 2708
HashSet底层为数组+链表存储数据，根据元素的哈希值确定元素在数组中存储的位置，当哈希值一样时，调用equals()方法，当为true时，则表明数据一样，否则不一样。 我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法计算获取到元素a的哈希值，此哈希值再通过散列函数计算出在HashSet底层数组中存储的位置(索引位置)。判断数组在此位置上是否存存在元素： 情况一：如果此位置上没有其他元素，则直接添加元素a，添加成功。 情况二：如果此位置上存在其他元素b(或者以链表形式存在.
Java中的HashSet的常用方法总结
Liuxiaoyang1999的博客
08-08 1万+
目录 一、引言 二、HashSet中的常用方法 1.add(Objectobj)方法（详述）： 2.size() 方法： 3.remove(Object obj)方法： 4.isEmpty()方法： 5.clear()方法： 6.iterator()迭代器： 7.contains(Object o)方法： 三、结语 一、引言 在我之前的博客ArrayL...
java学习（11）
晴天小风的博客
05-03 632
java学习（11） 这篇接着上篇来写Collection集合的子接口Set接口和它的几个实现类 1.Set  1.1常用方法：Set里的常用方法和Collection集合的方法基本相同，上篇已经进行了解说，这里不做详细叙述了。 1.2HashSet：Set接口的实现类 特点：元素顺序：元素唯一，但是无序 示例：   //创建一个HashSet集合,用泛型限定，String H
HashSet添加元素是怎么判断对象是否重复的？
Givenchy
10-08 1929
HashSet添加元素是怎么判断对象是否重复的？ 个人学习笔记，仅供参考，如有错误，望指正学习交流 说到hashset可以看到hash而想到哈希函数，通过一个函数将对象的属性字段转算出一列整数（散列码），而这个散列码便作为存储地址，这样可以极大提高查找的效率。不过再优秀的hash函数也会出现两个不同对象计算出相同散列码的情况。那么，hashset存储两个相同对象的时候到底发生了什么？ 关键在于自定义类是否重写了hashcode和equals方法。 1.首先，每个自定义类都继承了Object类的hashcod
Java中哈希集(HashSet）概念，实现以及操作
Sueko的博客
03-18 4万+
Java中哈希集(HashSet）概念，实现以及操作
HashSet添加元素的过程（重点详解）
qq_55991094的博客
07-28 1460
我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值通过某种算法计 算出在HashSet底层数组中的存放位置（即为：索引位置），判断数组此位置上是否有元素： ​ 情况一:如果此数组位置上没有元素，则元素a添加成功； ​ 如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与其他元素的hash值： ​ 情况二:如果hash值不相同，则元素a添加成功； ​ 如果hash值相同，进而需要调用元素a所在类的equals()方法
java中Hashset创建添加元素遍历
05-18
HashSet是Java中的一种集合类，它不允许重复元素，并且不保证元素的顺序。下面是创建HashSet、添加元素和遍历HashSet的示例代码： ```java // 创建HashSet对象 HashSet<String> hashSet = new HashSet(); // 添加...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值