Java 中 HashSet 怎么结合 ArrayList 实现快速去重-java教程-PHP中文网

推荐使用 linkedhashset 一步到位实现去重并保持插入顺序，其底层用哈希表支持 o(1) 查重、链表维护顺序；若需手动控制，可用 hashset 辅助 arraylist 遍历过滤，时间复杂度接近 o(n)。

java 中 hashset 怎么结合 arraylist 实现快速去重

HashSet 本身就能高效去重，但如果你需要保留插入顺序（ArrayList 的特性），又想利用 HashSet 的 O(1) 查重能力，常见做法是用 HashSet 辅助 ArrayList 去重——不是“结合”成一个结构，而是配合使用。

用 HashSet 记录已见元素，边遍历边过滤

这是最常用、最直观的方式：遍历原始 ArrayList，用 HashSet 快速判断是否已存在，只把新元素加入结果列表。

时间复杂度接近 O(n)，比双重循环（O(n²)）或 list.contains（O(n) 每次）快得多
空间上多用一个 HashSet，但换来的是速度提升
适合一次性去重，且需保持首次出现的顺序

示例：

List<string> original = Arrays.asList("a", "b", "a", "c", "b");
Set<string> seen = new HashSet();
List<string> unique = new ArrayList();

for (String item : original) {
    if (seen.add(item)) { // add() 返回 true 表示之前不存在，同时插入成功
        unique.add(item);
    }
}
// unique = ["a", "b", "c"]
</string></string></string>

用 LinkedHashSet 一步到位（推荐）

如果目标只是「去重 + 保序」，LinkedHashSet 是更优解：它底层用哈希表实现 O(1) 查重，同时用链表维护插入顺序。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

一行构造即可：new ArrayList(new LinkedHashSet(original))
无需手动遍历，代码简洁，性能好，语义清晰
注意：原始 List 元素必须正确重写 equals() 和 hashCode()

示例：

List<string> original = Arrays.asList("x", "y", "x", "z");
List<string> unique = new ArrayList(new LinkedHashSet(original));
// unique = ["x", "y", "z"]
</string></string>

对自定义对象去重时的关键点

若 ArrayList 存的是 Person、Order 等自定义对象，仅靠 HashSet 或 LinkedHashSet 不够，必须确保：

equals() 和 hashCode() 正确重写，且逻辑一致（比如都基于 id 字段）
避免使用 IDE 自动生成但未校验的版本（例如只重写了 equals 却漏了 hashCode）
若对象不可变，建议将关键字段设为 final，减少意外

错误示范（不重写 hashCode）会导致去重失效：

// 错误：只重写 equals，没重写 hashCode → HashSet 可能存重复对象
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person person = (Person) o;
    return id == person.id;
}
// 缺少对应的 hashCode() 实现！