Java中Set特性与常用方法示例详解
作者:叙白冲冲
Java中的Set是Collection接口的子接口,不允许存储重复元素,且不保证顺序(除特定实现外),下面给大家介绍Java中Set特性与常用方法,感兴趣的朋友跟随小编一起看看吧
Java 中的 Set 是 Collection 接口的子接口,不允许存储重复元素,且不保证顺序(除特定实现外)。以下是核心特性和常用方法:
一、核心特性
| 特性 | 说明 |
|---|---|
| 唯一性 | 不允许重复元素(基于 equals() 和 hashCode() 判断) |
| 无序性 | 不保证插入顺序(LinkedHashSet 和 TreeSet 除外) |
| 允许 null | 通常允许一个 null(TreeSet 不允许) |
| 无索引 | 没有 get(index) 方法,不能通过索引访问 |
二、主要实现类对比
| 实现类 | 底层结构 | 有序性 | 线程安全 | 适用场景 |
|---|---|---|---|---|
| HashSet | 哈希表(HashMap) | 无序 | 否 | 快速查找、去重 |
| LinkedHashSet | 哈希表 + 双向链表 | 插入顺序 | 否 | 需保持插入顺序 |
| TreeSet | 红黑树(TreeMap) | 自然/定制排序 | 否 | 需排序范围查询 |
| CopyOnWriteArraySet | 数组 | 无序 | 是 | 读多写少并发场景 |
三、常用方法
1. 基础操作(继承自 Collection)
Set<String> set = new HashSet<>();
// 增
set.add("A"); // 添加成功返回 true,已存在返回 false
set.addAll(anotherSet); // 批量添加
// 删
set.remove("A"); // 删除指定元素
set.removeIf(s -> s.startsWith("A")); // 按条件删除(Java 8+)
set.clear(); // 清空所有元素
// 查
set.contains("A"); // 判断是否包含,O(1) 时间
set.isEmpty(); // 是否为空
set.size(); // 元素个数
// 遍历
for (String s : set) { }
set.forEach(System.out::println);
Iterator<String> it = set.iterator();2. 批量操作(集合运算)
Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3)); Set<Integer> set2 = new HashSet<>(Arrays.asList(2, 3, 4)); // 交集 set1.retainAll(set2); // set1 变为 [2, 3] // 并集 set1.addAll(set2); // set1 变为 [1, 2, 3, 4] // 差集 set1.removeAll(set2); // set1 中去掉 set2 的元素 // 包含判断 set1.containsAll(set2); // set1 是否包含 set2 所有元素
四、各实现类特性详解
1. HashSet(最常用)
Set<String> set = new HashSet<>(); // 初始容量16,负载因子0.75 // 自定义初始容量(减少扩容次数) Set<String> set = new HashSet<>(1000); // 去重原理:先比较 hashCode,再比较 equals
⚠️ 注意:元素必须正确重写 hashCode() 和 equals()
// 错误示例:自定义类未重写导致去重失败
class Person {
String name;
// 未重写 hashCode/equals,默认按地址比较
}
// 正确做法
class Person {
String name;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(name);
}
}2. LinkedHashSet(保持插入顺序)
Set<String> set = new LinkedHashSet<>();
set.add("B");
set.add("A");
set.add("C");
// 遍历顺序:B, A, C(与插入顺序一致)3. TreeSet(自动排序)
// 自然排序(元素实现 Comparable) Set<Integer> set = new TreeSet<>(); set.add(3); set.add(1); set.add(2); // 遍历结果:1, 2, 3 // 定制排序(Comparator) Set<String> set = new TreeSet<>(Comparator.reverseOrder()); Set<Person> set = new TreeSet<>(Comparator.comparing(Person::getAge)); // 特有方法(SortedSet 接口) TreeSet<Integer> ts = new TreeSet<>(); ts.first(); // 最小元素 ts.last(); // 最大元素 ts.headSet(5); // 小于5的子集 ts.tailSet(5); // 大于等于5的子集 ts.subSet(2, 5); // [2, 5) 范围的子集
五、Stream API 操作(Java 8+)
List<Integer> list = Arrays.asList(1, 2, 2, 3, 3, 3);
// List 转 Set 去重
Set<Integer> set = list.stream().collect(Collectors.toSet());
// 过滤 + 收集
Set<String> result = set.stream()
.filter(s -> s.length() > 3)
.map(String::toUpperCase)
.collect(Collectors.toCollection(LinkedHashSet::new));
// 找最大/最小
Optional<Integer> max = set.stream().max(Integer::compareTo);六、线程安全方案
// 1. Collections 包装(读写都加锁,性能差) Set<String> syncSet = Collections.synchronizedSet(new HashSet<>()); // 2. CopyOnWriteArraySet(读多写少推荐) Set<String> cowSet = new CopyOnWriteArraySet<>(); // 写操作复制整个数组,读操作无锁 // 3. ConcurrentHashMap 的 KeySet(Java 8+) Set<String> concurrentSet = ConcurrentHashMap.newKeySet();
七、常见面试题
| 问题 | 答案 |
|---|---|
HashSet 如何检查重复? | 先比较 hashCode,相同再比较 equals |
为什么重写 equals 必须重写 hashCode? | 保证相等对象有相同哈希值,否则 HashSet 会去重失败 |
TreeSet 插入 null 报错? | 因为需要比较排序,null 无法比较 |
HashSet 和 HashMap 关系? | HashSet 底层是 HashMap,元素作为 Key,Value 是固定对象 |
到此这篇关于Java中Set特性与常用方法的文章就介绍到这了,更多相关java set方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
