Làm cách nào để xóa các đối tượng trùng lặp khỏi hai ArrayLists riêng biệt?

Question

Trước khi bắt đầu, tôi nghĩ rằng câu hỏi này có một câu trả lời rất đơn giản mà tôi chỉ xem xét. Tôi đã tìm thêm một vài câu hỏi về vấn đề này sẽ có thể chỉ ra vấn đề của tôi khá nhanh.

Tôi có hai ArrayLists mà tôi muốn so sánh và xóa các từ khóa trùng lặp khỏi mỗi người trong số họ. ArrayList đầu tiên là một thông tin cũ hơn ArrayList trong đó ArrayList thứ hai chứa thông tin mới.

Giống như rất

ArrayList<Person> contactList = new ArrayList(); 
contactList.add(new Person("Bob"); 
contactList.add(new Person("Jake"); 
contactList.add(new Person("Joe"); 
ontactList.add(new Person("Rob"); 

ArrayList<Person> updatedContactList = new ArrayList(); 
updatedContactList.add(new Person("Bob"); 
updatedContactList.add(new Person("Jake"); 
updatedContactList.add(new Person("Joe"); 
updatedContactList.add(new Person("Phil"); 

lớp Person của tôi rất đơn giản, được tạo ra chỉ duy nhất cho ví dụ này

public class Person { 
    private String name; 

    public Person(String a_name) { 
     name = a_name; 
    } 

    public String getName() { 
     return name; 
    } 
} 

Vì vậy, sử dụng các ví dụ trên, tôi muốn loại bỏ tất cả các bản sao. Tôi đang cố gắng giữ nó chỉ là hai ArrayLists nếu có thể, nhưng tôi sẵn sàng làm một bản sao sâu của một trong những ArrayLists nếu tôi phải.

Vì vậy, tôi muốn kết quả ArrayList để có các thông tin sau trong nó một lần so sánh được thực hiện

Dưới đây là đoạn code tôi đã đặt cùng

for(int i = 0; i < contactList.size(); i++) { 
    for(int j = 0; j < updatedContactList.size(); j++) { 

     if(contactList.get(i).getName().equals(updatedContactList.get(j).getName())) { 
      //removed friends      
      contactList.remove(contactList.get(i)); 

      //new friends ---- only one at a time works 
      //updatedContactList.remove(updatedContactList.get(j)); 
     } 
    } 
} 

Tôi chỉ có thể để loại bỏ một người khỏi một trong các ArrayLists trong vòng lặp ở trên nếu không tôi nhận được kết quả không chính xác.

Vì vậy, câu hỏi của tôi là, có cách nào dễ dàng để xóa các phần tử trùng lặp khỏi cả hai ArrayLists? Nếu vậy, làm thế nào để tôi đi về nó.

Tôi nhận ra rằng tôi có thể sao chép bản cập nhật ArrayList và chỉ xóa các đối tượng khỏi đó, nhưng tôi tự hỏi liệu có cách nào không phải sao chép nó.

Tôi cũng nhận ra rằng tôi có thể nhồi nhét tất cả các phần tử vào một bộ và nó sẽ loại bỏ các bản sao, nhưng tôi muốn giữ riêng các đối tượng "đã loại bỏ" và "mới".

Answer 1

gì bạn thực sự có không phải là danh sách, nhưng bộ: mô hình cả cũ và địa chỉ liên lạc mới dưới dạng Set. Đồng thời triển khai equals và hashCode cho lớp học Person của bạn để đảm bảo hoạt động đúng.

Một khi bạn có điều đó, bạn sẽ có thể viết một lớp lót để tính toán sự khác biệt set (đó là những gì bạn cần):

final Set<Person> contactsBackup = new HashSet<>(contacts); 
contacts.removeAll(updatedContacts); 
updatedContacts.removeAll(contactsBackup); 

Lưu ý rằng điều này liên quan đến việc làm một bản sao hơn, nhưng nó không phải là bản sao sâu — chỉ các tham chiếu được sao chép. Đây là một hoạt động rất nặng và bạn không nên lo lắng về tác động của nó.

Nếu vì một lý do không phải ở tất cả rõ ràng với tôi, bạn thực sự cần danh sách, cùng mã sẽ làm việc cho họ, quá (List cũng định nghĩa removeAll), nhưng bạn sẽ phải sống chung với O (n ) sự phức tạp mà thao tác này đòi hỏi phải có cho các danh sách.

Answer 2

Tạo Set và addAll từ cả hai ArrayLists.

Set<Person> set = new ArrayList<Person>(); 

http://docs.oracle.com/javase/6/docs/api/java/util/Set.html

Answer 3

Override equals() và hashCode() trong lớp Person của bạn và chỉ cần làm:

Set<Person> temp = new HashSet<>(contactList); 
contactList.removeAll(updatedContactList); 
updatedContactList.removeAll(temp); 
temp.clear(); // not necessary if this code is in a method 

Answer 4

Trong trường hợp này, hãy sử dụng Đặt và không liệt kê (điều này được sử dụng nếu bạn đang nhận dữ liệu từ DB sử dụng nói Hibernate) nếu có thể. Sau đó, bạn có thể ghi đè bằng và phương thức hashcode trong lớp người để có thể thêm các so sánh được yêu cầu và các bản sao có thể được lấy ra. LinkedHashSet có thể được sử dụng làm Danh sách có thể trở nên chậm khi dữ liệu trong đó phát triển.

Answer 5

Đây là một dòng giải pháp thanh lịch làm việc sử dụng Java 8 khả năng

public static final <T> void removeCommonEntries(Collection<T> a, Collection<T> b){ 
     b.removeIf(i -> a.remove(i)); 
} 

tôi đặt giải pháp này trong tùy chỉnh của bạn CollectionUtils.