卡码java基础课 | 17.判断集合成员（哈希-Set）

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

重点归纳：
set本质上是一种集合接口，类似于数学中的集合，常用于存储一组元素，用来判断一种元素是否在集合中。Set接口的常见实现类包括 HashSet、TreeSet 和 LinkedHashSet。set集合是哈希表常用的一种数据结构。
使用方法：导入Set接口和HashSet类。import java.util.Set; import java.util.HashSet。
常用方法：
add(element)：向集合中添加元素，如果元素已存在，则不会重复添加。
remove(element)：从集合中移除指定元素。
contains(element)：检查集合中是否包含指定元素。
isEmpty()：判断集合是否为空。
size()：返回集合中的元素数量。
clear()：清空集合中的所有元素。

例题：


解：

点击查看代码

import java.util.Set;
import java.util.HashSet;
import java.util.Scanner;

public class Main{
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int k = sc.nextInt();
        for(int i = 0; i < k; i++){
            HashSet<Integer> s = new HashSet<>();
            int m = sc.nextInt();
            for(int j = 0; j < m; j++){
                s.add(sc.nextInt());
            }
            if(s.contains(sc.nextInt())){
                System.out.println("YES");
            }
            else{
                System.out.println("NO");
            }
        }
        
        sc.close();
    }
}