Java / 知识点

Java 开发速查手册

手册条目

CODE
Set<E> set = new HashSet<>();   // LinkedHashSet 保持插入顺序,TreeSet 排序
set.add(e) / set.contains(e) / set.addAll(other) / set.retainAll(other)

使用集合去重并处理无序、有序和排序需求。

操作 Set

Set 用于保存不重复元素。需要最高通用性能时选 HashSet,需要保留插入顺序时选 LinkedHashSet,需要自动排序或范围查询时选 TreeSet。

类型选择

实现 顺序 典型操作 适用场景
HashSet 不保证 add、contains 平均为 O(1)O(1) 去重、成员判断
LinkedHashSet 插入顺序 平均为 O(1)O(1) 去重后仍按原顺序输出
TreeSet 排序顺序 add、contains 为 O(log⁡n)O(\log n) 排序、最大最小值、范围查询

不要依赖 HashSet 当前看似稳定的输出顺序;JDK 版本、容量变化或元素分布变化后都可能改变。

基本语法

常用方法包括:add 添加元素,remove 删除元素,contains 判断是否存在,size 获取数量,isEmpty 判断是否为空。重复调用 add 不会新增元素,返回值可用于判断本次是否真正插入。

高频用法

下面的完整示例同时演示按原顺序去重、成员判断、排序,以及并集、交集和差集。集合运算使用副本,避免修改原集合。

java
import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;

public class SetDemo {
    public static void main(String[] args) {
        List<Integer> source = Arrays.asList(3, 1, 3, 2, 1);

        // LinkedHashSet 去重并保留首次出现顺序
        Set<Integer> unique = new LinkedHashSet<>(source);
        System.out.println("unique=" + unique);
        System.out.println("contains2=" + unique.contains(2));
        System.out.println("sorted=" + new TreeSet<>(unique));

        Set<Integer> left = new TreeSet<>(Arrays.asList(1, 2, 3));
        Set<Integer> right = new TreeSet<>(Arrays.asList(3, 4));

        Set<Integer> union = new TreeSet<>(left);
        union.addAll(right);

        Set<Integer> intersection = new TreeSet<>(left);
        intersection.retainAll(right);

        Set<Integer> difference = new TreeSet<>(left);
        difference.removeAll(right);

        System.out.println("union=" + union);
        System.out.println("intersection=" + intersection);
        System.out.println("difference=" + difference);
    }
}

预期输出:

text
unique=[3, 1, 2]
contains2=true
sorted=[1, 2, 3]
union=[1, 2, 3, 4]
intersection=[3]
difference=[1, 2]

读取方法:unique 表示保留原顺序后的去重结果;union、intersection、difference 分别对应并集、交集和左集合减右集合。

风险与边界

当元素参与 equals 或 hashCode 计算的字段在入集合后被修改时,contains、remove 可能找不到该元素,甚至留下无法正常删除的脏数据。安全做法是使用不可变对象,或先删除、修改后再重新加入。

TreeSet 依赖自然顺序或 Comparator。比较器若把两个不相等对象判为 0,后加入的对象会被视为重复而丢失;应保证排序规则与 equals 语义一致。自然排序的 TreeSet 通常也不能加入 null。

多个线程同时修改普通 Set 可能出现数据丢失或遍历异常。并发写入使用 ConcurrentHashMap.newKeySet();只读共享则在发布前构造完成并避免后续修改。

排障清单

  • 去重结果顺序异常:确认是否误用了 HashSet,需要稳定顺序时改用 LinkedHashSet。
  • contains 返回 false:检查元素的 equals、hashCode 是否一致,以及入集合后是否修改过关键字段。
  • 遍历时报 ConcurrentModificationException:不要在增强 for 中直接增删原集合,改用迭代器的 remove、先收集待删除项,或使用并发集合。
  • TreeSet 少元素:检查比较器是否错误地对不同对象返回 0。

速查:去重选 HashSet,保序去重选 LinkedHashSet,排序和范围查询选 TreeSet。

目录与阅读设置

记录一个想法

Java 开发速查手册

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通