รับความแตกต่างระหว่างสองชุด

ดังนั้นถ้าฉันมีสองชุด:

Set<Integer> test1 = new HashSet<Integer>();
test1.add(1);
test1.add(2);
test1.add(3);

Set<Integer> test2 = new HashSet<Integer>();
test2.add(1);
test2.add(2);
test2.add(3);
test2.add(4);
test2.add(5);

มีวิธีการเปรียบเทียบพวกเขาและมีเพียงชุดที่ 4 และ 5 กลับมา?

ลองสิ่งนี้

test2.removeAll(test1);

ชุด # removeAll

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

หากคุณใช้ห้องสมุด Guava (อดีต Google Collections) มีวิธีแก้ไข:

SetView<Number> difference = com.google.common.collect.Sets.difference(test2, test1);

การคืนค่าSetViewคือSet, มันคือการแสดงสดที่คุณสามารถทำให้ไม่เปลี่ยนรูปหรือคัดลอกไปยังชุดอื่น test1และtest2เหลืออยู่เหมือนเดิม

ใช่:

test2.removeAll(test1)

แม้ว่าสิ่งนี้จะกลายพันธุ์test2ดังนั้นโปรดสร้างสำเนาหากคุณต้องการเก็บไว้

นอกจากนี้คุณอาจจะมีความหมายแทน<Integer><int>

Java 8

เราสามารถใช้remove ถ้าซึ่งใช้เพรดิเคตเพื่อเขียนวิธีอรรถประโยชน์เป็น:

// computes the difference without modifying the sets
public static <T> Set<T> differenceJava8(final Set<T> setOne, final Set<T> setTwo) {
     Set<T> result = new HashSet<T>(setOne);
     result.removeIf(setTwo::contains);
     return result;
}

และในกรณีที่เรายังอยู่ในเวอร์ชันก่อนหน้าเราสามารถใช้ removeAll เป็น:

public static <T> Set<T> difference(final Set<T> setOne, final Set<T> setTwo) {
     Set<T> result = new HashSet<T>(setOne);
     result.removeAll(setTwo);
     return result;
}

หากคุณใช้ Java 8 คุณสามารถลองดังนี้:

public Set<Number> difference(final Set<Number> set1, final Set<Number> set2){
    final Set<Number> larger = set1.size() > set2.size() ? set1 : set2;
    final Set<Number> smaller = larger.equals(set1) ? set2 : set1;
    return larger.stream().filter(n -> !smaller.contains(n)).collect(Collectors.toSet());
}

คุณสามารถใช้CollectionUtils.disjunctionเพื่อรับความแตกต่างทั้งหมดหรือCollectionUtils.subtractเพื่อให้ได้ความแตกต่างในคอลเล็กชันแรก

นี่คือตัวอย่างของวิธีการทำ:

    var collection1 = List.of(1, 2, 3, 4, 5);
    var collection2 = List.of(2, 3, 5, 6);
    System.out.println(StringUtils.join(collection1, " , "));
    System.out.println(StringUtils.join(collection2, " , "));
    System.out.println(StringUtils.join(CollectionUtils.subtract(collection1, collection2), " , "));
    System.out.println(StringUtils.join(CollectionUtils.retainAll(collection1, collection2), " , "));
    System.out.println(StringUtils.join(CollectionUtils.collate(collection1, collection2), " , "));
    System.out.println(StringUtils.join(CollectionUtils.disjunction(collection1, collection2), " , "));
    System.out.println(StringUtils.join(CollectionUtils.intersection(collection1, collection2), " , "));
    System.out.println(StringUtils.join(CollectionUtils.union(collection1, collection2), " , "));

เพียงแค่ใส่ตัวอย่างหนึ่งที่นี่ (ระบบอยู่ในexistingStateและเราต้องการที่จะหาองค์ประกอบที่จะลบ (องค์ประกอบที่ไม่ได้อยู่ในnewStateแต่มีอยู่ในexistingState) และองค์ประกอบที่จะเพิ่ม (องค์ประกอบที่อยู่ในnewStateแต่ไม่ได้อยู่ในexistingState):

public class AddAndRemove {

  static Set<Integer> existingState = Set.of(1,2,3,4,5);
  static Set<Integer> newState = Set.of(0,5,2,11,3,99);

  public static void main(String[] args) {

    Set<Integer> add = new HashSet<>(newState);
    add.removeAll(existingState);

    System.out.println("Elements to add : " + add);

    Set<Integer> remove = new HashSet<>(existingState);
    remove.removeAll(newState);

    System.out.println("Elements to remove : " + remove);

  }
}

จะเอาท์พุทนี้เป็นผล:

Elements to add : [0, 99, 11]
Elements to remove : [1, 4]