是否有一种通用方法来获取Java中两个列表的交集？

Question

有没有一种通用的方法来获取Java中两个列表的交集？

我想有一个方法，可以找到列表1和列表2中包含的元素，无论列表中的元素是字符串、Long、整数还是BigDecimal类型。

我试图通过下面的代码来实现这一点，这些代码可以正常工作，直到两个参数都包含相同类型的元素，否则它在运行时返回一个空列表。

private <T> List<T> intersect(List<T> list1, List<T> list2) {
        
    List<T> list = new ArrayList<T>();
    
    System.out.println("list1= "+list1);
    System.out.println("list2= "+list2);
    for (T t2 : list2) {
        System.out.println("t2= "+t2 + ", class: " + t2.getClass());
    }
    
    for (T t : list1) {
        System.out.println("t= "+t + ", class: " + t.getClass());
        if(list2.contains(t)) {
            System.out.println("list2 containts t");
            list.add(t);
        }
    }
    System.out.println("list= "+list);
    return list;
}

调用intersect方法的代码:

import javax.ws.rs.core.Response;

public boolean process(Response response, List<Object> sentObjects) {
String body = response.readEntity(String.class);
....
List<Object> parsedResponse = parseJson(body);
List<Object> intersection = intersect(sentObjects, parsedResponse);
...
}

列表中包含不同类型元素的示例输出:

list1= [11190, 11191, 11213]
list2= [11190, 11191, 11213]
t2= 11190, class: class java.lang.Long
t2= 11191, class: class java.lang.Long
t2= 11213, class: class java.lang.Long
t= 11190, class: class java.math.BigDecimal
t= 11191, class: class java.math.BigDecimal
t= 11213, class: class java.math.BigDecimal
list= []

问题：是否有任何方法可以强制实现list1的类型T与list2的类型T相同，而无需明确说明确切的类型？

Answer 1

也许你可以直接使用Object类。如果你只是使用Object类的子类。希望有帮助。

Answer 2

Collection.contains的定义只允许使用相等性检查元素；不同类的实例通常不相等（例如，Long零和BigDecimal零不相等；然而空ArrayList和空LinkedList是）。

为了解决这个问题，您需要使用比equals更通用的东西，例如BiPredicate

if(list2.stream().anyMatch(u -> biPredicate.apply(t, u))) {

您需要将双向谓词作为参数传递给您的方法，例如

BiPredicate<Number, Number> biPredicate = (t, u) -> t.longValue() == u.longValue();

Answer 3

您可以在检查相等性之前选择所有元素都可以转换为的通用类型。Object.equals（）方法依赖于实现，但它很少为不同类型的对象返回true，尤其是在参数不是派生类型的情况下。

在这种特殊情况下，常见的类型似乎是字符串。也就是说，长整型、整数型和十进制都可以一致地转换为字符串表示形式。

据推测，您正在使用的String对象是没有分隔符的十进制数字（代表数千个等）。如果是这种情况，您可以简单地在数字类型上调用toString（）来创建等效表示。否则，您可以使用适当配置的NumberFormat来匹配String元素的预期格式。

List<T> intersect(List<? extends T> t1, Collection<?> t2) {
    Set<String> tmp = t2.stream().map(Object::toString).collect(Collectors.toSet());
    return t1.stream()
        .filter(e -> tmp.contains(e.toString()))
        .collect(Collectors.toList());
}