Java中哈希表常使用的数据结构有数组、set集合
、map映射。
这节课学习了Set集合。
-
set
的概念和特点
在 Java 中,Set
是一种集合接口,用于存储一组不重复的元素,并且不保证元素的顺序。Set
接口的常见实现类包括 HashSet
、TreeSet
和 LinkedHashSet
,我们通常会选择HashSet
作为实现。
-
set
的基本操作,比如创建、插入、删除、查找
使用集合前,需要用import
语句导入 Set
接口以及它的实现类HashSet。
import java.util.Set; // 导入Set
import java.util.HashSet; // 导入HashSet
set
结构还提供了一些常见方法方便使用:
add(element)
:向集合中添加元素,如果元素已存在,则不会重复添加。remove(element)
:从集合中移除指定元素。contains(element)
:检查集合中是否包含指定元素。isEmpty()
:判断集合是否为空。size()
:返回集合中的元素数量。clear()
:清空集合中的所有元素。-
Set
集合的遍历
在 Java 中,可以使用增强 for 循环(for-each 循环)或迭代器来遍历一个 Set
集合。
// 遍历集合中的元素
for (String name : set) {
System.out.println(name);
}
-
迭代器
另一种遍历 Set
集合的方法是使用迭代器,迭代器(Iterator)提供了一种标准的方式来访问集合中的元素,无论集合的具体实现是什么,都可以遍历集合的元素,而不需要了解底层数据结构的细节。
import java.util.HashSet;
import java.util.Iterator; // 需要引入Iterator接口
import java.util.Set;
public class Main {
public static void main(String[] args) {
Set<String> stringSet = new HashSet<>();
stringSet.add("zs");
stringSet.add("ls");
stringSet.add("Mike");
Iterator<String> iterator = stringSet.iterator(); // 获取集合的迭代器
while (iterator.hasNext()) { // 检查是否还有元素可迭代
String element = iterator.next(); // 获取下一个元素
System.out.println(element);
}
}
}