ตรวจสอบว่ารายการหนึ่งมีองค์ประกอบจากอีกรายการหนึ่งหรือไม่

ฉันมีสองรายการที่มีวัตถุต่างกัน

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

ฉันต้องการตรวจสอบว่าองค์ประกอบจาก list1 มีอยู่ใน list2 หรือไม่โดยยึดตามแอตทริบิวต์เฉพาะ (Object1 และ Object2 มี (ในกลุ่มอื่น ๆ ) หนึ่งแอตทริบิวต์ร่วมกัน (ที่มีประเภท Long) ชื่อ attributeSame)

ตอนนี้ฉันทำแบบนี้:

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

แต่ฉันคิดว่ามีวิธีที่ดีกว่าและเร็วกว่านี้ :) มีใครเสนอได้ไหม

ขอบคุณ!

หากคุณต้องการทดสอบความเท่าเทียมขั้นพื้นฐานคุณสามารถทำได้ด้วย JDK พื้นฐานโดยไม่ต้องแก้ไขรายการอินพุตในบรรทัดเดียว

!Collections.disjoint(list1, list2);

หากคุณต้องการทดสอบคุณสมบัติเฉพาะสิ่งนั้นยากกว่า ฉันอยากจะแนะนำโดยค่าเริ่มต้น

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

... ซึ่งรวบรวมค่าที่แตกต่างกันlist2และทดสอบแต่ละค่าlist1เพื่อแสดง

คุณสามารถใช้Apache Commons CollectionUtils :

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

สิ่งนี้จะถือว่าคุณได้โหลดฟังก์ชันการทำงานเท่ากับสำหรับอ็อบเจ็กต์แบบกำหนดเองของคุณมากเกินไป

เพื่อให้ตรรกะของ Narendra สั้นลงคุณสามารถใช้สิ่งนี้:

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

นอกจากนี้วิธีการหนึ่งของCollectionการตั้งชื่อretainAllแต่มีบางส่วนผลข้างเคียงสำหรับคุณอ้างอิง

เก็บเฉพาะองค์ประกอบในรายการนี้ที่มีอยู่ในคอลเล็กชันที่ระบุ (การดำเนินการทางเลือก) กล่าวอีกนัยหนึ่งคือลบองค์ประกอบทั้งหมดที่ไม่มีอยู่ในคอลเล็กชันที่ระบุออกจากรายการนี้

เป็นจริงหากรายการนี้เปลี่ยนแปลงอันเป็นผลมาจากการโทร

มันเหมือนกับ

boolean b = list1.retainAll(list2);

คำตอบของ Loius ถูกต้องฉันแค่อยากจะเพิ่มตัวอย่าง:

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

วิธีที่เร็วกว่าจะต้องใช้พื้นที่เพิ่มเติม

ตัวอย่างเช่น:

1. ใส่รายการทั้งหมดในรายการเดียวลงใน HashSet (คุณต้องใช้ฟังก์ชันแฮชด้วยตัวเองเพื่อใช้ object.getAttributeSame ())

2. ไปดูรายการอื่นและตรวจสอบว่ามีรายการใดอยู่ใน HashSet หรือไม่

ด้วยวิธีนี้จะมีการเยี่ยมชมวัตถุแต่ละชิ้นพร้อมกันมากที่สุด และ HashSet เร็วพอที่จะตรวจสอบหรือแทรกวัตถุใด ๆ ใน O (1)

ตาม JavaDoc สำหรับ.contains(Object obj):

ส่งคืนจริงหากรายการนี้มีองค์ประกอบที่ระบุ อย่างเป็นทางการมากขึ้นจะคืนค่าจริงถ้ารายการนี้มีอย่างน้อยหนึ่งองค์ประกอบ e เช่นนั้น (o == null? e == null: o.equals (e))

ดังนั้นหากคุณแทนที่.equals()วิธีการของคุณสำหรับวัตถุที่คุณกำหนดคุณควรจะทำได้:if(list1.contains(object2))...

ถ้าองค์ประกอบจะไม่ซ้ำกัน (เช่น. มีแอตทริบิวต์ที่แตกต่างกัน) คุณสามารถแทนที่.equals()และและทุกอย่างในร้าน.hashcode() HashSetsสิ่งนี้จะช่วยให้คุณตรวจสอบว่ามีองค์ประกอบอื่นในเวลาคงที่หรือไม่

เพื่อให้เร็วขึ้นคุณสามารถเพิ่มช่วงพักได้ วิธีนั้นลูปจะหยุดหากพบว่าตั้งค่าเป็นจริง:

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

หากคุณมีแผนที่แทนรายการที่มีเป็นคีย์ attributeSame คุณสามารถตรวจสอบค่าในแผนที่เดียวได้เร็วขึ้นว่ามีค่าที่ตรงกันในแผนที่ที่สองหรือไม่

คุณสามารถกำหนดประเภทของข้อมูลที่คุณเก็บไว้ได้หรือไม่? เป็นข้อมูลขนาดใหญ่หรือไม่ จัดเรียงหรือเปล่า ฉันคิดว่าคุณต้องพิจารณาแนวทางประสิทธิภาพที่แตกต่างกันขึ้นอยู่กับข้อมูล

ตัวอย่างเช่นหากข้อมูลของคุณมีขนาดใหญ่และไม่ได้รับการจัดเรียงคุณสามารถลองทำซ้ำทั้งสองรายการพร้อมกันด้วยดัชนีและจัดเก็บแอตทริบิวต์รายการแต่ละรายการไว้ในตัวช่วยรายการอื่น จากนั้นคุณสามารถตรวจสอบข้ามโดยแอตทริบิวต์ปัจจุบันในรายการตัวช่วย

โชคดี

แก้ไข: และฉันไม่แนะนำให้ใช้การโอเวอร์โหลดเท่ากับ มันอันตรายและอาจต่อต้านความหมายของวัตถุของคุณ

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

ด้วยjava 8เราสามารถทำดังนี้เพื่อตรวจสอบว่ารายการหนึ่งมีองค์ประกอบของรายการอื่นหรือไม่

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

หากคุณต้องการตรวจสอบว่ามีองค์ประกอบอยู่ในรายการหรือไม่ให้ใช้วิธีการมี

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