使用比较运算实现去重的核心思路是遍历数据并手动比对,利用 equals() 或 == 判断元素是否已存在。具体做法是创建一个新集合,逐个检查输入列表中的元素,若在新集合中找不到相同元素则加入,否则跳过。这种方法不依赖 hashset 等自动去重结构,而是通过显式的循环和条件判断来实现。

如何手动遍历并比对元素
手动遍历比对需要初始化一个结果容器,并在循环中使用 contains() 方法或自定义逻辑进行匹配。对于对象类型,必须重写 equals() 以确保内容比较而非引用比较。如果输入列表为空,直接返回空结果;如果列表中有重复项,只有第一次出现的项会被保留。

import java.util.ArrayList;
import java.util.List;
public class ManualDedup {
public static List<string> deduplicate(List<string> input) {
List<string> result = new ArrayList();
if (input == null || input.isEmpty()) {
return result;
}
for (String item : input) {
boolean found = false;
for (String existing : result) {
if (item.equals(existing)) {
found = true;
break;
}
}
if (!found) {
result.add(item);
}
}
return result;
}
public static void main(String[] args) {
List<string> data = List.of("A", "B", "A", "C", "B");
System.out.println(deduplicate(data));
}
}</string></string></string></string>
预期输出:[A, B, C]
如何处理复杂对象的比较
当处理非基本类型的对象时,比较运算依赖于 equals() 方法的正确实现。如果未重写 equals(),默认使用 == 比较内存地址,导致去重失败。因此,在实体类中定义 equals() 和 hashCode() 是实现基于内容的去重前提。在遍历过程中,依然沿用上述的双层循环逻辑,但内部比较改为调用对象的 equals() 方法。

import java.util.ArrayList;
import java.util.List;
class Person {
String name;
int age;
public Person(String name, int age) { this.name = name; this.age = age; }
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person p = (Person) o;
return age == p.age && name.equals(p.name);
}
}
public class ObjectDedup {
public static List<person> deduplicate(List<person> input) {
List<person> result = new ArrayList();
for (Person p : input) {
boolean found = false;
for (Person existing : result) {
if (p.equals(existing)) {
found = true;
break;
}
}
if (!found) result.add(p);
}
return result;
}
public static void main(String[] args) {
List<person> data = List.of(
new Person("Alice", 30),
new Person("Bob", 25),
new Person("Alice", 30)
);
System.out.println(deduplicate(data).size());
}
}</person></person></person></person>
预期输出:2
当输入包含null值时会发生什么
如果输入列表中包含 null 值,直接使用 .equals() 会抛出 NullPointerException。必须在比较逻辑中加入对 null 的检查。通常的做法是先判断当前元素是否为 null,如果是,再检查结果列表中是否已存在 null。这种处理方式确保了即使输入混乱,程序也能安全执行并完成去重。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











