Kiểm tra xem một danh sách có chứa phần tử từ danh sách kia không

Tôi có hai danh sách với các đối tượng khác nhau trong đó.

List<Object1> list1;
List<Object2> list2;

Tôi muốn kiểm tra xem phần tử từ list1 có tồn tại trong list2 hay không, dựa trên thuộc tính cụ thể (Đối tượng1 và Đối tượng2 có (trong số các đối tượng khác), một thuộc tính tương hỗ (với loại Long), có tên là Tên thuộc tính).

ngay bây giờ, tôi làm như thế này:

boolean found = false;
for(Object1 object1 : list1){
   for(Object2 object2: list2){
       if(object1.getAttributeSame() == object2.getAttributeSame()){
           found = true;
           //also do something
       }
    }
    if(!found){
        //do something
    }
    found = false;
}

Nhưng tôi nghĩ rằng có một cách tốt hơn và nhanh hơn để làm điều này :) Ai đó có thể đề xuất nó không?

Cảm ơn!

Nếu bạn chỉ cần kiểm tra tính bình đẳng cơ bản, điều này có thể được thực hiện với JDK cơ bản mà không cần sửa đổi danh sách đầu vào trong một dòng

!Collections.disjoint(list1, list2);

Nếu bạn cần kiểm tra một thuộc tính cụ thể, điều đó khó hơn. Tôi muốn giới thiệu, theo mặc định,

list1.stream()
   .map(Object1::getProperty)
   .anyMatch(
     list2.stream()
       .map(Object2::getProperty)
       .collect(toSet())
       ::contains)

... thu thập các giá trị riêng biệt list2và kiểm tra từng giá trị list1để tìm sự hiện diện.

Bạn có thể sử dụng Apache Commons CollectionUtils :

if(CollectionUtils.containsAny(list1,list2)) {  
    // do whatever you want
} else { 
    // do other thing 
}  

Điều này giả định rằng bạn đã quá tải đúng chức năng bằng cho các đối tượng tùy chỉnh của mình.

Để rút ngắn logic của Narendra, bạn có thể sử dụng:

boolean var = lis1.stream().anyMatch(element -> list2.contains(element));

Có một phương pháp của Collectiontên retainAllnhưng có một số tác dụng phụ cho bạn tham khảo

Chỉ giữ lại các phần tử trong danh sách này có trong bộ sưu tập được chỉ định (thao tác tùy chọn). Nói cách khác, xóa khỏi danh sách này tất cả các phần tử không có trong bộ sưu tập được chỉ định.

true nếu danh sách này thay đổi do cuộc gọi

Nó giống như

boolean b = list1.retainAll(list2);

Câu trả lời Loius là đúng, tôi chỉ muốn thêm một ví dụ:

listOne.add("A");
listOne.add("B");
listOne.add("C");

listTwo.add("D");
listTwo.add("E");
listTwo.add("F");      

boolean noElementsInCommon = Collections.disjoint(listOne, listTwo); // true

cách nhanh hơn sẽ yêu cầu không gian bổ sung.

Ví dụ:

1. đặt tất cả các mục trong một danh sách vào một HashSet (bạn phải tự mình triển khai hàm băm để sử dụng object.getAttributeSame ())

2. Đi qua danh sách khác và kiểm tra xem có mục nào trong HashSet không.

Theo cách này, mỗi đối tượng được truy cập nhiều nhất một lần. và HashSet đủ nhanh để kiểm tra hoặc chèn bất kỳ đối tượng nào vào O (1).

Theo JavaDoc cho .contains(Object obj):

Trả về true nếu danh sách này chứa phần tử được chỉ định. Chính thức hơn, trả về true nếu và chỉ khi danh sách này chứa ít nhất một phần tử e sao cho (o == null? E == null: o.equals (e)).

Vì vậy, nếu bạn ghi đè .equals()phương thức của mình cho đối tượng đã cho, bạn sẽ có thể thực hiện:if(list1.contains(object2))...

Nếu các phần tử là duy nhất (tức là có các thuộc tính khác nhau), bạn có thể ghi đè .equals()và .hashcode()và lưu trữ mọi thứ trong đó HashSets. Điều này sẽ cho phép bạn kiểm tra xem một phần tử có chứa phần tử khác trong thời gian không đổi.

để làm cho nó nhanh hơn, bạn có thể thêm một khoảng nghỉ; theo cách đó, vòng lặp sẽ dừng lại nếu tìm thấy được đặt thành true:

boolean found = false;
for(Object1 object1 : list1){
   for(Object2 object2: list2){
       if(object1.getAttributeSame() == object2.getAttributeSame()){
           found = true;
           //also do something  
           break;
       }
    }
    if(!found){
        //do something
    }
    found = false;
}

Nếu bạn muốn có các bản đồ thay vì danh sách với các khóa thuộc tính tên, bạn có thể kiểm tra nhanh hơn một giá trị trong một bản đồ nếu có giá trị tương ứng trong bản đồ thứ hai hay không.

Bạn có thể xác định loại dữ liệu bạn nắm giữ không? nó có phải là dữ liệu lớn không? nó được sắp xếp? Tôi nghĩ rằng bạn cần xem xét các cách tiếp cận hiệu quả khác nhau tùy thuộc vào dữ liệu.

Ví dụ: nếu dữ liệu của bạn lớn và chưa được sắp xếp, bạn có thể thử lặp lại hai danh sách với nhau theo chỉ mục và lưu trữ từng thuộc tính danh sách trong một trình trợ giúp danh sách khác. thì bạn có thể kiểm tra chéo các thuộc tính hiện tại trong danh sách trợ giúp.

chúc may mắn

đã chỉnh sửa: và tôi không khuyên bạn nên nạp quá tải bằng. nó nguy hiểm và có thể chống lại ý nghĩa đối tượng của bạn.

org.springframework.util.CollectionUtils

boolean containsAny(java.util.Collection<?> source, java.util.Collection<?> candidates)

Return true if any element in 'candidates' is contained in 'source'; otherwise returns false

Với java 8, chúng ta có thể làm như dưới đây để kiểm tra xem một danh sách có chứa bất kỳ phần tử nào của danh sách khác không

boolean var = lis1.stream().filter(element -> list2.contains(element)).findFirst().isPresent();

Nếu bạn muốn kiểm tra xem một phần tử có tồn tại trong danh sách hay không, hãy sử dụng phương thức chứa.

if (list1.contains(Object o))
{
   //do this
}