hashSet的add和contains的区别

最新推荐文章于 2023-02-23 20:36:54 发布
最新推荐文章于 2023-02-23 20:36:54 发布
阅读量840 收藏
点赞数
分类专栏： JAVA 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31667715/article/details/106128942
版权

HashSet定义

HashSet是基于hash表的数据结构，实际上使用的是HashMap的数据结构,HashSet不保证结迭代顺序，也不保证保证表中的元素顺序随着时间的变化,HashSet允许包含一个null值。由于HashSet使用的是hashMap为底层的数据结构，那么hashSet也是线程非同步的。

add方法作用

添加指定元素
add元素时候是把将要存入的这个元素当做key值调用hashMap的put方法，放入hashMap中的，value放一个空的对象。因此hashSet,put元素的时间复杂度基本上是o(1),除了hash冲突。

contains方法作用

当set中含有元素的时候，返回true
实际调用的是hashMap的containKey，hashMap中没有contain放，hashMap中的方法叫做containKey，containsKey(o)是根据hash函数去做散列的，所以与元素的多少无关，无论是多少元素containsKey(o)的时间复杂度基本上O(1)。

区别

  1. 作用不一样，一个是添加元素，一个是判断元素存不存在
  2. 都可以间接的判断元素是不是存在set中
  3. 时间复杂度
    contains直接用hash取值，时间复杂度可以理解为O(1)
    add方法先判断数据存不存在（直接定位），然后在添加，时间复杂度也可以理解为O(1)
如风521
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashSet集合中add（）的执行过程详解
Zzze0101的博客
04-29 1442
一、hash方法 在进行add之前要知道hash方法对各种数据类型的操作规则 public class Test1 { static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } p...
HashSet的contains方法
zhugegod的专栏
07-07 3645
关于HashSet的发现： 1：HashSet是一个Set，也就是所谓的集合。集合的概念是元素在集合中无序、唯一。无序对于计算机来说没有什么意义，因为计算机总要按照一定的顺序存储对象。唯一是怎么实现的呢？名字上说的已经很清楚了。HashSet，就是通过其中的元素（对象）的hashconde来区...
HashSet
m0_54397364的博客
12-30 106
【代码】HashSet。
Set.contains(Object)和Set.add(Object)的用法浅谈
weixin_39253359的博客
08-14 973
之前写了一篇关于List.contains(Object)的用法，这次梳理一下他的兄弟Set集合contains的用法。 问题场景：同样是在写业务侧代码的时候，我们存在这种场景，筛选出不重复的对象，不想用List中的contains判断，而是直接用java给我们的集合Set，因为Set的定义就是承载不重复的数据，因为它的底层原理是通过HashMap来实现的，Set中的每个对象就是HashMap中...
Java之HashSet功能用法详解，存储机制和性能分析
qq_38358499的博客
09-08 742
HashSet的存储机制： 底层用一个数组存放元素，而且数组的长度永远是2的n次方，如果传入数组的长度不是2的n次方，hashset会自动的将其扩展到2的n次方; HashSet的构造器： HashSet(int initialCapacity, float loadFactor) //initialCapacity——控制底层数组长度 //loadFactor——当HashSet感觉到底...
List、Set、Map的contains方法查找效率
haozhepeng的专栏
01-29 5943
1、Hash  类集合，在存储时 会存以hash 值为数组下标的数组 hash   11 AA,BB 22 CC 这样contains 时 只用判断  数组对应位置是否有值，没有直接返回，有的话再用equals 判断内容是否相等。 所以 contains 的效率是o(1) 的，需要注意的是HashMap 对value 的查找是o(n) 的。 HashSet底层其...
HashSet添加null会报空指针异常吗？
SayBlog
01-18 725
HashSet中是可以添加null值的。NPE是因为在遍历set时需要把值拆箱为基本数据类型, 如果值为null，JVM试图把它拆箱为基本数据类型就会导致NPE。 装箱相当于执行Integer.valueOf(100)。
Set接口下HashSet类的使用方法，简洁明了一看就懂。
m0_51403537的博客
02-23 134
HashSet的使用
判断集合元素唯一的原理-ArrayList的contains和HashSet的contains、add。Map接口、 集合嵌套...
anmodiao5169的博客
10-17 571
1、判断集合元素唯一的原理 （1）ArrayList的contains方法判断元素是否重复原理 Contains():boolean类型，当此列表中含有元素的时候，返回true ArrayList的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。此时，当ArrayList存放自定义类型...
ArrayList和HashSet的Contains()方法
fwwdn's tech blog
09-04 6243
首先来看一道笔试题： import java.util.ArrayList; import java.util.HashSet; public class Foo { int value; Foo(int value) {
ArrayList：用Set代替contains
treeroot的专栏
09-28 3674
在前面的一篇讨论中已经指出了ArrayList的contains方法也是效率比较低的，应该尽量避免使用它！这里有一个很实际的问题，就是已经有一个ArrayList，我要除去其中相同的元素，也就是希望得到一个不存在重复元素的List！这里同样使用两种方法：1.生成一个新的ArrayList，添加之前看是否包含。2.直接利用HashSet(HashMap的一个视图),然后返回一个ArrayList
慎用ArrayList的contains方法，使用HashSet的contains方法代替
热门推荐
冯立彬的博客
06-04 6万+
在启动一个应用的时候，发现其中有一处数据加载要数分钟，刚开始以为是需要load的数据比较多的缘故，查了一下数据库有6条左右，但是单独写了一个数据读取的方法，将这6万多条全部读过来，却只需要不到10秒钟，就觉得这里面肯定有问题，于是仔细看其中的逻辑，其中有一段数据去重的逻辑，就是记录中存在某几个字段相同的，就认为是重复数据，就需要将重复数据给过滤掉。这里就用到了一个List来存放这几个字段所组成的主
关于HashSet的使用，以及contains的重写问题。
Achang的博客
06-03 1953
1. set的定义： private Set<Doc> aSet = new HashSet<>();2.由于set的contains(Object)函数，只能是对于有相同变量地址的对象返回TURE。否则就返回false。考虑下面的情况，如果set中已经有一个aDOC的对象，现在new 一个新的aDoc的数据成员和aDOC完全相同。contains（aDoc）将会返回fal...
初始化集合对象,通过contains判断是否为null
weixin_30446197的博客
08-23 1329
public static void main(String[] args) { 　　ArrayList list = new ArrayList(); //jvm已经为list声明了内存空间 只是其中有0个元素 　　System.out.println(list.contains(null)); } 当通过new关键字完成初始化时,虚拟机已经为声明的list对象开辟了内存...
HashSet出现空指针异常（NullPointerException）
学习是为了让运气刚好能碰上你的努力
04-04 967
HashSet可以存储null作为值，但是这样在增强for循环里遍历的时候会出现Exception in thread "main" java.lang.NullPointerException错误。 package com.hbq.bugs; import java.util.HashSet; public class HashSetNullPoint { public static void main(String[] args) { HashSet<Integer>
Java中Set的contains()方法
weixin_33724046的博客
11-05 447
Java中Set的contains()方法—— hashCode与equals方法的约定及重写原则 翻译人员: 铁锚 翻译时间: 2013年11月5日 原文链接: Java hashCode() and equals() Contract for the contains(Object o) Method of Set 本文主要讨论 集合Set 中存储对象的 hash...
hashset方法contains
最新发布
09-13
HashSet类的contains()方法用于检查HashSet中是否包含指定的元素。该方法接受一个参数，该参数是要检查的元素。如果HashSet包含该元素，则该方法返回true；否则，返回false。 在给出的示例代码中，我们首先创建了一个HashSet对象hs，并使用add()方法向其中添加了一些字符串元素。然后，我们使用contains()方法检查HashSet中是否包含字符串"JAVA"。最后，我们输出了该方法的返回结果。 因此，hashset方法contains的功能是检查HashSet中是否包含指定的元素，并返回相应的布尔值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值