学习内容:
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();
}
}