Java ArrayList從兩個列表中刪除重複項

Question

我有2個自定義對象的ArrayList。我想從兩個ArrayList中刪除重複的條目。

對象有三個字段：fName，lName和id。如果id多次出現，我想從兩個列表中刪除。

我該怎麼做？

我很好地合併了兩個列表並刪除了兩個重複的條目。

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），請在創建TreeSet時自定義Comparator<T>實施。綜上所述，只需創建一個比較器，比較兩個對象的id s並將其傳遞給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。

注意：如果將可變對象用作設置元素，必須非常小心。如果對象的值以影響等於比較的方式更改，而對象是集合中的元素，則不會指定集的行爲。這種禁止的一個特例是，一個集合不允許自己包含一個元素。

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);