卡码网Java基础课--哈希表基础(2)--判断集合成员例题

上篇文章中我们讲到, 哈希表常使用的数据结构有数组、set集合map映射并学习了数组作为哈希表本篇文章我们学习set集合。set的概念个特点在 Java 中set是一种集合接口和数学中的集合类似它用于存储一组不重复的元素并且不保证元素的顺序。set接口的常见实现类包括Hashset、TreeSet和LinkedHashSet通常选择HashSet作为实现。set的基本操作:创建、插入、删除、查找是set的基本操作查找通常是Set最重要的操作它最常见的用法是判断某个对象是否在Set中和去除集合中的重复元素。HashSet的常用方法add(element)向集合中添加元素如果元素已存在则不会重复添加。remove(element)从集合中移除指定元素。contains(element)检查集合中是否包含指定元素。isEmpty()判断集合是否为空。size()返回集合中的元素数量。clear()清空集合中的所有元素set集合的遍历可以使用增强 for 循环for-each 循环来遍历一个Set集合。// 遍历集合中的元素 for (String name : set) { System.out.println(name); }也可以使用迭代器来遍历要使用迭代器需要先获得集合的迭代器对象使用集合的iterator()方法来获取这个迭代器对象然后可以使用hasNext()方法检查是否还有元素并使用next()方法获取下一个元素。public static void main(String[] args) { SetString stringSet new HashSet(); stringSet.add(zs); stringSet.add(ls); stringSet.add(Mike); IteratorString iterator stringSet.iterator(); // 获取集合的迭代器 while (iterator.hasNext()) { // 检查是否还有元素可迭代 String element iterator.next(); // 获取下一个元素 System.out.println(element); } }例题判断集合成员题目描述请你编写一个程序判断给定的整数 n 是否存在于给定的集合中。输入描述有多组测试数据第一行有一个整数 k代表有 k 组测试数据。每组数据第一行首先是一个正整数 m表示集合中元素的数量1 m 1000。接下来一行包含 m 个整数表示集合中的元素。最后一行包含一个整数 n表示需要进行判断的目标整数。输出描述包含多组输出每组输出占一行。如果集合中存在 n输出“YES”否则输出“NO”。输入示例2 5 1 2 3 4 5 3 6 1 2 3 4 5 6 7输出示例YES NO以下是完整Java代码import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner scanner new Scanner(System.in); int k scanner.nextInt(); for (int i 0; i k; i) { int m scanner.nextInt(); SetInteger set new HashSet(); // 创建集合 for (int j 0; j m; j) { set.add(scanner.nextInt()); // 集合的插入操作 } int n scanner.nextInt(); if (set.contains(n)) { // 检查集合中是否包含特定元素 System.out.println(YES); } else { System.out.println(NO); } } scanner.close(); } }附以上内容均来自卡码网Java基础课若有侵权将在第一时间删除。