Java中,ArrayList的contains()和HashSet的contains()的区别,哈希值问题

最新推荐文章于 2022-04-05 00:36:48 发布
最新推荐文章于 2022-04-05 00:36:48 发布
阅读量1.6k 收藏
点赞数
分类专栏： JAVA基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a5489888/article/details/8278006
版权

ArrayList与HashSet都是Collections类的子类，Collection类提供了许多常用的方法，例如contains()就是其中一个！

我没有看过这两个类的contains()具体是如何实现的，但是通过数据结构我觉得应该是这个样子，ArrayList也就是一个数组，遍历整个数组，

如果数组中存在这样一个元素equals(Object obj);那么就是true否则返回false.而HashSet的话，只需要比较key就能确定是否含有该元素了！

eaquals()为true的话，一定有相同的HashCode的！

福龟大大
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浅析Java类和数据结构中常用的方法
09-01
这些方法构成了Java中类和数据结构的基础，理解并熟练运用它们对于编写高效、可维护的代码至关重要。在实际开发中，根据具体需求选择合适的数据结构和方法，可以大大提高代码的性能和易用性。例如，当我们需要快速...
数据结构-集合(Set)介绍和Java示例代码
07-01
集合类在Java中提供了多种实现，包括HashSet、TreeSet等，它们都遵循集合的基本特性：唯一性、无序性和可变大小。 唯一性是集合的核心特征，意味着每个元素在集合中都是唯一的，不允许出现重复。这在处理数据时非常...
[Java基础]ArrayList的contains方法，你用对了吗？
热门推荐
chwnpp2的专栏
03-22 5万+
最近在代码Review中发现，有同学错用了数组的contains方法。 示例如下： public class ListItem { private int id; private String name; public ListItem(int id, String name) { this.id = id; this.name =...
java arraylist_「Java必修课」ArrayList与HashSet的contains方法性能比较
weixin_39555579的博客
11-29 256
1 简介在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。ArrayList是List接口最常用的实现类；HashSet则是保存唯一元素Set的实现。本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。2 先看JMH测试结果我们使用一个由OpenJDK/Orac...
说说ArrayList的contains方法与HashSet的contains方法的区别?
紫乾2014的博客
11-08 352
ArrayList的contains方法会直接判断元素的内存地址是否相同，HashSet的contains方法会先判断元素的hashCode是否相同，如果不同则返回false，如果相同再用equals判断，因此HashSet的contains方法的方法效率会更高。 ...
ArrayList和HashSet中contains方法的不同
shendeguang的专栏
08-28 1161
ArrayList和HashSet中contains方法的不同 首先来看一道笔试题： view plaincopy to clipboardprint?import java.util.ArrayList;    import java.util.HashSet;    public class Foo {       int value;      
慎用ArrayList的contains方法，使用HashSet的contains方法代替
qq_49432338的博客
04-05 552
ArrayList的contains到了十万级别，就基本上很慢了，HashSet到了百万级的数据也特别快，而且是快得特别多。 ArrayList的contains方法与HashSet的contains方法的区别? ​ ArrayList的contains方法会直接判断元素的内存地址是否相同，HashSet的contains方法会先判断元素的hashCode是否相同，如果不同则返回false，如果相同再用equals判断，因此HashSet的contains方法的方法效率会更高。 ArrayList..
ArrayList的contains方法，底层调用了equals方法。
weixin_34205076的博客
12-03 123
题目：将自定义对象作为元素存到ArrayList集合中，并去除重复元素比如：存人对象，同姓名，同年龄，视为同一个人，为重复元素。/* 思路 1对人描述，将数据封装进人对象 2定义容器，将人存入 3取出 */ importjava.util.*; classPerson { privateStringname; privateinta...
浅谈Java中的Set、List、Map的区别.docx
10-01
Java 中的 Set、List、Map 的区别 Java 中的集合可以存储和操作数目不固定的一组数据。所有的 Java 集合都位于 java.util 包中！Java 集合只能存放引用类型的数据，不能存放基本数据类型。 Collection 接口是最...
浅谈Java中常用数据结构的实现类Collection和M
10-31
本篇文章将深入探讨两个重要的数据结构实现类：Collection和Map，以及它们在Java中的应用。 首先，Collection是Java集合框架的顶层接口，它是所有单值容器的父接口。Collection接口定义了对一组对象进行操作的基本...
Java集合详解代码.zip
02-16
Java集合框架是Java编程语言中的一个核心特性，它为存储、管理和操作对象提供了一组统一的接口和类。本资料“Java集合详解代码.zip”涵盖了Java集合框架的主要组成部分，包括List、Set、Map以及Collections工具类，...
JAVA HashSet contains()方法实现机制
Carolineshiny的博客
12-24 4249
contains()方法是通过HashSet容器内对象的两个方法进行判断的。—————————————————————————————— 第一个是hashCode()方法。通过此方法可以快速确定希望添加的元素是否不存在于该容器。如果不存在，那hash值一定不相同。当hash值比较有相同时，继续通过equals方法进行比较。Object类对equals方法的定义是比较两个对象的内存地址是否一样，如果
ArrayList：用Set代替contains
treeroot的专栏
09-28 3666
在前面的一篇讨论中已经指出了ArrayList的contains方法也是效率比较低的，应该尽量避免使用它！这里有一个很实际的问题，就是已经有一个ArrayList，我要除去其中相同的元素，也就是希望得到一个不存在重复元素的List！这里同样使用两种方法：1.生成一个新的ArrayList，添加之前看是否包含。2.直接利用HashSet(HashMap的一个视图),然后返回一个ArrayList
ArrayList的contains方法的效率果然不高
suming000的专栏
12-21 7998
之前做的一个项目，数据库抽出了40多万条数据，然后从csv文件抽出了大概也是40多万条数据，进行对比分析  之前代码如下 List keys = new ArrayList(); int isize = msTaiyousr.size(); for (int i=0;i<isize;i++) { Map msyaiyousr = msTaiyousr.get(i);
Java 基础知识总结—ArrayList
记录、总结
04-10 296
1、ArrayList介绍 ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 导包： import java.util.ArrayList; 初始化： ArrayList<objec> objectName =new ArrayList<>();　 object: 泛型数据类型，用于设置 objectName 的数据类型，只
java--contains（）方法详解
wfl1486409520的博客
07-27 1万+
contains方法是用来判断集合中是否包含某个元素的方法 例子： Connection c=new ArrayList(); c.add(1); System.out.println(c.contains(1)); 结果： ture -那么它在底层是怎么判断集合中是否包含某个元素的呢? 在底层源码中调用了equals方法进行比对。equals方法返回true ，就表示包含这个元素。 contains的源码如图： 例子： （创建两个引用地址不同，内容相同的对象） Connection c=new
HashSet与List的Contains方法
Jeff的博客
07-18 1045
HashSet不能用索引访问，不能存储重复数据。 HashSet<string> hs = new HashSet<string>(); hs.Add("hahah"); Console.Write(hs[0]); //这里会报错 List<string> ls = new List<string>(); ls.Add("hhhh"); Co
java 慎用ArrayList的contains方法，使用HashSet的contains方法代替
Code-lover's Learning Notes
06-15 2873
在启动一个应用的时候，发现其中有一处数据加载要数分钟，刚开始以为是需要load的数据比较多的缘故，查了一下数据库有6条左右，但是单独写了一个数据读取的方法，将这6万多条全部读过来，却只需要不到10秒钟，就觉得这里面肯定有问题，于是仔细看其中的逻辑，其中有一段数据去重的逻辑，就是记录中存在某几个字段相同的，就认为是重复数据，就需要将重复数据给过滤掉。这里就用到了一个List来存放这几个字段所组成的主键
Java 的 containsAll 性能怎么样
最新发布
09-01
"containsAll" 方法是 Java 中集合类 (例如 ArrayList 和 HashSet) 的一个方法，用于判断一个集合是否包含另一个集合中的所有元素。 在 Java 中，使用 "containsAll" 的性能取决于使用的集合的实现类型。例如，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值