java - java中两个不同对象列表的交集

标签 java algorithm

我有两个具有唯一 ID 的不同字段的 Pojo 类。

我想执行两个交集 List<A>List<B> .

什么是最好的方法。一是我可以简单地迭代两次,但复杂度 n2 太高了。

有更好的方法吗?我可以用比较器来做吗?

Class A {
Id, Name ,DOB}

Class B{
id, aid ,location }

我有 A 的列表和 B 的列表

现在想获取 A 的列表以及在 B 中的位置

最佳答案

Apache Commons Collections 有一个方法可以做到这一点:CollectionUtils.intersection .但是,它不使用泛型。

还有这个问题:List intersection in java

关于java - java中两个不同对象列表的交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8891162/

相关文章:

java - 找不到记录器(log4j)的附加程序?

java - 字符串索引越界异常错误

java - 筛子定理数组中没有数字

c - 我怎样才能使这个会合散列代码工作?

java - 将 FileInputStream 转换为返回十六进制的流

java - OkHttp -queuedCallsCount() 和 runningCallsCount() 有什么区别?

algorithm - 我应该使用什么数据结构来表示这个板?

java - 计算树的高度 - Java

java - 如何使用 orientdb 3.0 的 Java API 创建索引?

java - 2D 网格中从 (0,0) 到 (N-1, N-1) 的独特路径,具有扭曲