时间戳

首页 > 解决方案 > 比较两个填充了不同类型对象的集合

java - 比较两个填充了不同类型对象的集合

问题描述

我在尝试比较两个大集合时遇到性能问题，我正在寻求一些帮助以找到更好的方法。

课程：

public class TypeOne {
   private int id;
}

和

public class TypeTwo {
   private int id;
}

编码：

Collection<TypeOne> oneColl = someMethodToPopulateThat();
Collection<TypeTwo> twoColl = anotherMethodToPopulateThat();

// Iterating both collections to match the elements by id
for(TypeOne one : oneColl) {
   for(TypeTwo two : twoColl) {
      if (one.getId().equals(two.getId())) 
         System.out.println(one.getId());
   }
}

我已经尝试使用 Stream API 的一些功能，但没有成功。有没有人有任何想法来解决这个问题？请。

提前致谢。

标签： javacollectionsstream

解决方案

tl;博士

ones.stream().forEach(
    one -> System.out.println(
        twos.stream().filter( two -> two.getId() == one.getId() ).findAny().toString()
    )
)

细节

我认为排序NavigableSet会提高我们的搜索性能，尽管我还没有验证这种优化尝试是否有效。

NavigableSet < TypeOne > ones = new TreeSet <>( Comparator.comparingInt( TypeOne :: getId ) );
ones.addAll( collectionOfOnes ) ;

NavigableSet < TypeTwo > twos = new TreeSet <>( Comparator.comparingInt( TypeTwo :: getId ) );
twos.addAll( collectionOfTwos ) ;

循环一个可导航集，同时在另一个中搜索匹配项。

for( TypeOne one : ones )
{
    Optional<TypeTwo> optionalTwo = twos.stream().filter( two -> two.getId() == one.getId() ).findAny() ;
    // handle your Optional which may or may not contain an object. 
}

推荐阅读