比较 Java 中的两个集合

Question

我在 Java 类中有两个集合。第一个集合包含以前的数据，第二个包含来自以前的集合的更新数据。

我想比较这两个集合，但我不确定有效实现这一点的最佳方法。两个集合将包含相同数量的项目。

然后基于每个集合中的 carType 相同，我想执行 carType 方法。

任何帮助表示赞赏

Answer 1

很难帮助，因为你没有告诉我们你是怎么想比较（大小相等）的集合。 一些想法，希望一个适合：

比较两个集合，如果它们以相同的顺序包含相同的对象

Iterator targetIt = target.iterator();
for (Object obj:source)
  if (!obj.equals(targetIt.next()))
    // compare result -> false

比较两个集合，如果它们以任意顺序包含相同的对象

for (Object obj:source)
  if (target.contains(obj))
    // compare result -> false

查找其他集合中已更改的元素

Iterator targetIt = target.iterator();
for (Object obj:source)
  if (!obj.equals(targetIt.next())
    // Element has changed

---

根据您的评论，该算法可以做到。 它收集所有已更新的汽车。 如果方法结果是一个空列表，则两个集合都包含相同顺序的相同条目。 该算法依赖于Car类型上equals()的正确实现！

public List<Car> findUpdatedCars(Collection<Car> oldCars, Collection<Car> newCars)
  List<Car> updatedCars = new ArrayList<Car>();
  Iterator oldIt = oldCars.iterator();
  for (Car newCar:newCars) {
    if (!newCar.equals(oldIt.next()) {
      updatedCars.add(newCar);
    }
  }
  return updatedCars;
}

Answer 2

从集合算术来看，集合 A 和 B 是相等的，仅当 A 子集等于 B 和 B 子集等于 A。因此，在 Java 中，给定两个集合 A 和 B，您可以检查它们的相等性，而无需考虑元素的顺序

boolean collectionsAreEqual = A.containsAll(B) && B.containsAll(A);

Answer 3

• 迭代第一个集合并将其添加到Map<Entity, Integer> ，其中Entity是存储在您的集合中的类，而Integer表示它出现的次数。
• 迭代第二个集合，对于每个元素尝试在Map查找它 - 如果它存在，则将Integer值减一，并在找到匹配项时执行任何必要的操作。 如果Integer数值已达到零，则从地图中删除 (Entity, Integer) 条目。

假设您已经实现了一个高效的hashCode()方法，该算法将在线性时间内运行。

Answer 4

考虑到空值，稍微更新了一个：

static <T> boolean equals(Collection<T> lhs, Collection<T> rhs) {
    boolean equals = false;
    if(lhs!=null && rhs!=null) {
       equals = lhs.size( ) == rhs.size( ) && lhs.containsAll(rhs)  && rhs.containsAll(lhs);
    } else if (lhs==null && rhs==null) {
       equals = true;
    }
 return equals;
}

Answer 5

如果不担心像 (2,2,3), (2,3,3) 这样的情况：

static <T> boolean equals(Collection<T> lhs, Collection<T> rhs) {
    return lhs.size( ) == rhs.size( ) && lhs.containsAll(rhs)  && rhs.containsAll(lhs);
}

Answer 6

public static boolean isEqualCollection(java.util.Collection a,
                                        java.util.Collection b)

如果给定的 Collections 包含具有完全相同基数的完全相同的元素，则返回 true。

也就是说，如果 a 中 e 的基数等于 b 中 e 的基数，对于 a 或 b 中的每个元素 e。

参数：

• 第一个集合，不能为空
• 第二个集合，不能为空

返回： true 如果集合包含具有相同基数的相同元素。

Answer 7

return collection1.toString().equals(collection2.toString());