Question

我有2个自定义对象的ArrayList。我想从ArrayList中删除重复的条目。

对象有三个字段：fName，lName和id。如果id多次出现，我想从两个列表中删除。

我该怎么做？

我可以合并两个列表并删除2个重复的条目。

Answer 1

如果要合并：只需将两个列表的内容复制到地图即可。然后你就不再有副本了（但是你实际的顺序没有了）：

Map<Integer, MyObject> temp = new HashMap<Integer, MyObject>();
for (MyObject obj:firstList) {
   temp.put(obj.getId(), obj);
}
for (MyObject obj:secondList) {
   temp.put(obj.getId(), obj);
}
List<MyObject> result = new ArrayList<MyObject>(temp.values());

Answer 2

如果您的班级正确实施了equals和hashCode方法，请将列表转换为HashSet以消除重复项。 HashSet<T>构造函数接受Collection<T>，因此您应该好好去。

如果您需要一些自定义比较器功能（如您的情况仅比较id），请在创建Comparator<T>时传递自定义TreeSet实施。总而言之，只需创建一个比较器，比较两个对象的id并将其传递给TreeSet构造函数。然后将两个列表中的项目添加到此集合将负责消除重复项。类似的东西：

public class Test {

    public static void main(String[] args) {
        Person p1 = new Person("first", "id1");
        Person p2 = new Person("dummy", "id1"); // same id as above
        Person p3 = new Person("second", "id2");
        Person p4 = new Person("third", "id1");
        List<Person> asList = Arrays.asList(p1, p2, p3, p4);
        CustomComparator comparator = new CustomComparator();
        TreeSet<Person> ts = new TreeSet<Person>(comparator);
        TreeSet<Person> duplicates = new TreeSet<Person>(comparator);
        for (Person p : asList) {
            if (ts.contains(p) || duplicates.contains(p)) {
                duplicates.add(p);
                ts.remove(p);
            } else {
                ts.add(p);
            }
        }
        System.out.println(ts);
    }

}

class Person {

    public Person(String name, String id) {
        super();
        this.name = name;
        this.id = id;
    }

    public String name;

    public String id;

    @Override
    public String toString() {
        StringBuilder builder = new StringBuilder();
        builder.append("Person [id=");
        builder.append(id);
        builder.append(", name=");
        builder.append(name);
        builder.append("]");
        return builder.toString();
    }

}

class CustomComparator implements Comparator<Person> {

    @Override
    public int compare(Person o1, Person o2) {
        return o1.id.compareTo(o2.id);
    }

}

Answer 3

为此目的使用Set。

注意：如果将可变对象用作set元素，则必须非常小心。如果在对象是集合中的元素的同时以影响等于比较的方式更改对象的值，则不指定集合的行为。这种禁止的一个特例是，不允许集合将自己作为一个元素包含在内。

Answer 4

HashSet<Integer> list_1_ids = new HashSet<Integer>();
HashSet<Integer> list_2_ids = new HashSet<Integer>();
for (CustomObject x : list1) list_1_ids.add(x.id);
for (CustomObject x : list2) list_2_ids.add(x.id);
HashSet<Integer> both_ids = list_1_ids;
both_ids.retainAll(list_2_ids);
List<CustomObject> pruned_list_1 = new ArrayList<CustomObject>();
for (CustomObject x : list1) if (!both_ids.contains(x.id)) pruned_list_1.add(x);
List<CustomObject> pruned_list_2 = new ArrayList<CustomObject>();
for (CustomObject x : list2) if (!both_ids.contains(x.id)) pruned_list_2.add(x);

Java ArrayList从两个列表中删除重复项

4 个答案: