2015-11-11 20:20:04 -08:00
|
|
|
// onjava/Sets.java
|
2020-10-07 13:35:40 -06:00
|
|
|
// (c)2020 MindView LLC: see Copyright.txt
|
2015-11-15 15:51:35 -08:00
|
|
|
// We make no guarantees that this code is fit for any purpose.
|
2016-09-23 13:23:35 -06:00
|
|
|
// Visit http://OnJava8.com for more book information.
|
2015-11-11 20:20:04 -08:00
|
|
|
package onjava;
|
2015-06-15 17:47:35 -07:00
|
|
|
import java.util.*;
|
|
|
|
|
|
|
|
public class Sets {
|
|
|
|
public static <T> Set<T> union(Set<T> a, Set<T> b) {
|
|
|
|
Set<T> result = new HashSet<>(a);
|
|
|
|
result.addAll(b);
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
public static <T>
|
|
|
|
Set<T> intersection(Set<T> a, Set<T> b) {
|
|
|
|
Set<T> result = new HashSet<>(a);
|
|
|
|
result.retainAll(b);
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
// Subtract subset from superset:
|
|
|
|
public static <T> Set<T>
|
|
|
|
difference(Set<T> superset, Set<T> subset) {
|
|
|
|
Set<T> result = new HashSet<>(superset);
|
|
|
|
result.removeAll(subset);
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
// Reflexive--everything not in the intersection:
|
2016-01-25 18:05:55 -08:00
|
|
|
public static
|
|
|
|
<T> Set<T> complement(Set<T> a, Set<T> b) {
|
2015-06-15 17:47:35 -07:00
|
|
|
return difference(union(a, b), intersection(a, b));
|
|
|
|
}
|
2015-09-07 11:44:36 -06:00
|
|
|
}
|