JAVA Set集合

已于 2024-02-03 19:02:19 修改
阅读量424 收藏 7
点赞数 7
分类专栏： JAVA基础学习 文章标签： 算法 数据结构
于 2024-02-03 13:14:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_59001573/article/details/136007001
版权

判断集合成员

时间限制：2.000S  空间限制：128MB

题目描述

请你编写一个程序，判断给定的整数 n 是否存在于给定的集合中。

输入描述

有多组测试数据，第一行有一个整数 k，代表有 k 组测试数据。

每组数据第一行首先是一个正整数 m，表示集合中元素的数量（1 <= m <= 1000）。 

接下来一行包含 m 个整数，表示集合中的元素。 

最后一行包含一个整数 n，表示需要进行判断的目标整数。

输出描述

包含多组输出，每组输出占一行。 

如果集合中存在 m，输出“YES”，否则输出“NO”。

输入示例
2
5
1 2 3 4 5
3
6
1 2 3 4 5 6
7
输出示例
YES
NO

 哈希表常使用的数据结构有数组、set集合、map映射, 上节课我们学习了数组作为哈希表，这节课我们来学习set集合, 具体包括下列内容

  • set的概念和特点
  • set的基本操作，比如创建、插入、删除、查找
  • HashSet的常用方法
  • Set集合的遍历
  • 迭代器

Set

在 Java 中，Set 是一种集合接口，和数学中的集合类似，它用于存储一组不重复的元素࿰

最低0.47元/天 解锁文章
Java Set 集合
m0_51110997的博客
03-30 1600
Set是 Java 集合框架中的一部分，它代表了一个不重复元素的集合。这意味着Set不允许包含重复的元素，每个元素在集合中都是唯一的。Set集合通常用于存储无序的、不重复的对象，例如一组唯一的整数或字符串。Set集合是 Java 中一种非常有用的数据结构，用于存储不重复的元素。本博客介绍了Set集合的基本概念、创建和初始化、基本操作、遍历、不同实现类、性能考虑、使用注意事项、高级用法以及示例代码。希望通过本文的介绍，您对Set集合有了更深入的了解，并能够在实际编程中灵活运用。
Java Set集合
qq_54556698的博客
09-15 1035
HashSet集合的特点底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合，所以是不包含重复元素的集合//创建集合对象 HashSet < String > hs = new HashSet < String >();//添加元素 hs . add("hello");//遍历 for(String s : hs) {} } }LinkedHashSet集合特点。
JavaScrpit如何查看Set集合中是否有某元素存在
充满智慧的博客
06-27 554
使用Set对象的has()方法，可以查看是否有指定元素。
java HashSet 如何判断元素是否存在
xavihernandez的博客
10-13 1万+
HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。 package test2; import java.util.HashS
Set接口如何判断加入对象是否已存在？
kkkyzp的博客
11-13 959
Set接口在对象往里加之前做了个判断。采用的是对象的equals方法去比较一下，如果发现两个对象是相等的，他就认为对象已经存在，为了保证Set接口的唯一性，即使你再加多次，set.size()还是只算1个长度， 首先是栈中变量s1在堆中创建了一个新的字符串对象”java“， s2=s1，s3又在堆里new了一个新对象”java“ 代码如下： public class SetTest2 { public static void main(String[] args) { ..
Java中如何检测一个元素是否存在于HashSet对象中呢？
qq_25073223的博客
10-01 2195
Java中检测一个元素是否存在于HashSet对象中的方法分享
Set判断元素是否已存在的条件
GracefulGuigui的博客
04-13 4586
1、判断变量是否存在相同的引用，如果引用相同，则不再判断hashcode、equals，并且认为已存在该元素，无法添加元素 2、如果指向不同的引用，则判断hashcode和equals是否一样，同时一样则认为已存在。 package p1; import java.util.HashSet; public class A { public static void main(String[] args) { A1 a1 = new A1(); A1 a...
Java Set集合的遍历及实现类的比较
08-30
Java Set集合是Java集合框架的重要组成部分，它存储不重复的元素。Set接口提供了多种实现类，包括HashSet、TreeSet等，每种实现类有其特定的特性和使用场景。 首先，我们来看看Java Set集合的遍历方式。有两种常见...
Tedu一阶段JavaSet集合和List集合
最新发布
03-04
### Tedu一阶段Java Set集合和List集合详解 #### 一、集合概述 - **集合的概念**：在Java中，集合是一种容器，用于存储多个对象。它可以存储不同类型的对象，并且提供了一系列的操作来管理这些对象。 - **...
【Java】Set集合之HashSet
weixin_53972936的博客
03-11 3967
​ HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。 ​
java set集合_带你从零学大数据之Java篇第十八章：集合(Set)
weixin_39789206的博客
11-21 99
课程重点:Set的存储特点数据结构-哈希表(了解)数据结构-二叉树(了解)TreeSet的排序去重(了解)HashSet的去重18.1. 存储特点Set集合中，没有下标的概念。Set集合，是一个去重复的集合。 在Set集合中不会添加重复的元素的！在向一个Set集合中添加元素的时候， 会先判断这个元素是否已经存在了。 如果存在， 则不再添加。Set集合中， 数据的存储是无序的。无序： 所谓的无序， ...
HashSet中是如何判断元素是否重复的
dawuafang
12-16 938
HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。 以下转载自：http://www.hijava.org/2010/02/how-to-j...
Java 判断一个集合中是否存在另外一个集合的元素
baipenggui_bo
08-21 5万+
java 取交集方法retainAll 有两个集合newCoures和oldCourses，判断这两个集合是否包含相同的对象或元素， 可以使用retainAll方法：oldCourses.retainAll(newCoures)。 如果存在相同元素，oldCourses中仅保留相同的元素。 如果不存在相同元素，oldCourse会变为空。 如果有多个集合oldCourses1、oldCo...
java 如何判断集合中是否存在某个元素——contains()？
热门推荐
weixin_38670122的博客
06-04 11万+
List 有方法contains可以判断出List中是否已经有这个值。如果想去重复可以使用HashSet去重复。List&lt;String&gt; list = new ArrayList&lt;String&gt;(new HashSet&lt;String&gt;(a)); 1.List的contains(obj)方法　　实际上，List调用contains(Object obj)方法时，会...
java 判断集合是否存在某个元素，如果存在添加一个新元素
91奔跑的蜗牛
09-26 4193
public static void main(String[] args){ List list = new ArrayList(); list.add("a"); //Object obj = new String(); list.add("b"); list.add("world"); list.add("c"); list.add("d"); ...
set判断特定元素是否存在
oy0918的博客
04-15 8725
int main() { set<int>oo; for (int i = 0;i < 8;i++) { oo.insert(i); } //目标：判断特定元素是否存在 //方法一： set<int>::iterator it; if ((it = oo.find(2)) != oo.end()) { cout << *it << endl; } //方法二： for (int i = 0;i < 8;i++) {
Java语言：Java集合之HashSet查找和删除数据
日出印象
09-06 7662
目录 查找 删除 这里还是以宠物猫为例 总结一下HashSet中查找和删除数据的方法 查找 先说一下总体思路： 这里还是以宠物猫为例，（不是为了水文章，因为可能全部放在一起的话，一是自己不好查找知识点，另外还有就是放在一篇blog中显得过于冗长） 在HashSet中存储了宠物猫的信息 查找需要进行查询操作的宠物猫信息 查找的方式：第一种，通过对象名查找 不过谁能知道对象名啊！一般都是使用宠物猫的名字进行查找 所以第二种就是通过宠物猫的名字进行查找 ...
Java中Set的contains()方法
在努力！
12-02 7万+
Java中Set的contains()方法 —— hashCode与equals方法的约定及重写原则 最近写项目的时候遇到了这个问题，就是我在一个ArrayList里放了一个很多个vo，每当我要在里面添加vo的时候，我都要判断一下，这个list里是否已经存在，若是存在，则不添加。虽然知道是用contains()方法，但用了之后发现一直都是false，就是无论怎么判断都是会插进去。为了解决这个问题，看了
java set集合
08-04
回答: Java中的Set集合是一种不允许包含重复元素的集合类型。在引用和中，我们可以看到两个使用Set集合的示例。在第一个示例中，一个Set集合被创建并添加了一些整数元素，然后在测试方法中输出了去重后的元素列表。而在第二个示例中，一个List集合被转换为Set集合，以获得去重后的元素列表。另外，在引用中，还展示了使用TreeSet来创建一个有序的Set集合，并输出其中的元素。总之，Set集合在Java中被广泛应用于需要去重元素的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值