比较数组并获取差异

Question

我如何比较两个可能具有不同长度的数组并获得每个数组之间的差异？

例如：

Cat cat = new Cat();
Dog dog = new Dog();
Alligator alligator = new Alligator();

Animal animals[] = { cat, dog };
Animal animals2[] = { cat, dog, alligator };

我如何比较它们两个数组并使其返回Alligator的实例？

Answer 1

我建议你的问题需要澄清。目前，每个人都在猜测你实际上在问什么。

• 数组是用来表示集合、列表还是介于两者之间的东西？换句话说，元素顺序重要吗？可以有重复吗？
• “平等”是什么意思？ new Cat()“等于”new Cat()吗？你的例子表明确实如此！
• 你所说的“差异”是什么意思？你的意思是设置差异吗？
• 如果两个数组的长度相同，您希望发生什么？
• 这是一次性比较还是同一数组重复发生？
• 数组中有多少个元素（平均）？
• 你为什么要使用数组？

假设这些数组是真正的集合，那么您可能应该使用 HashSet 而不是数组，并使用 addAll 和 retainAll< 等集合操作/code> 计算设置的差异。

另一方面，如果数组旨在表示列表，则根本不清楚“差异”的含义。

如果代码运行速度至关重要，那么您肯定需要重新考虑您的数据结构。如果你总是从数组开始，你将无法快速计算“差异”......至少在一般情况下是这样。

最后，如果您要使用任何依赖于 equals(Object) 方法的内容（并且包括任何 Java 集合类型），您确实需要清楚地了解“equals”是什么在您的应用程序中应该意味着所有 Cat 实例都相同吗？它们是否都不同？如果您不明白这一点，并相应地实现 equals 和 hashCode 方法，您将得到令人困惑的结果。

Answer 2

我建议您将对象放入集合中，然后使用集合的交集：

// Considering you put your objects in setA and setB

Set<Object> intersection = new HashSet<Object>(setA);
intersection.retainAll(setB);

之后，您可以使用removeAll来获得两个集合中任何一个的差异：

setA.removeAll(intersection);
setB.removeAll(intersection);

灵感来自：http://hype-free.blogspot.com/2008/11/calculate-intersection-of-两个java.html

Answer 3

好吧，您也许可以使用 Set 来代替，并使用 removeAll() 方法。

或者您可以使用以下简单而缓慢的算法进行操作：

List<Animal> differences = new ArrayList<Animal>();

    for (Animal a1 : animals) {
       boolean isInSecondArray = false;
       for (Animal a2 : animals2) {
           if (a1 == a2)  {
                isInSecondArray = true;
                break;
           }
       } 

       if (!isInSecondArray)
           differences.add(a1)
    }

然后 differences 将包含 animals 数组中但不在 animals2 中的所有对象大批。以类似的方式，您可以执行相反的操作（获取 animals2 中但不在 animals 中的所有对象）。

Answer 4

您可能需要查看这篇文章以获取更多信息：

http: //download-llnw.oracle.com/javase/tutorial/collections/interfaces/set.html

正如前面提到的，removeAll() 就是为此而设计的，但您会想要这样做两次，这样您就可以创建一个列表，列出两者中缺少的所有内容，然后您可以将这两个结果组合起来，得到所有差异的列表。

但是，这是一种破坏性操作，因此如果您不想丢失信息，请复制 Set 并对其进行操作。

更新：

看来我对数组中内容的假设是错误的，因此removeAll()将不起作用，但需要5毫秒，具体取决于数组的数量搜索它的项目可能是一个问题。

因此，HashMap 似乎是最好的选择，因为它的搜索速度很快。

Animal 是一个至少有一个属性String name 的接口。为每个实现 Animal 的类编写 Equals 和 hashCode 代码。您可以在这里找到一些讨论： http://www.ibm.com /developerworks/java/library/j-jtp05273.html。这样，如果您希望哈希值是动物类型和名称的组合，那就没问题了。

因此，基本算法是将所有内容保留在哈希图中，然后为了搜索差异，只需获取一个键数组，然后搜索该键是否包含在另一个列表中，如果不包含它到 List

因此，我首先将其编写为单线程并进行测试，以了解它的速度有多快，并将其与原始实现进行比较。
然后，如果您需要更快，请尝试使用线程，再次进行比较，看看是否有速度提升。

在进行任何优化之前，请确保您对已有的内容有一些指标，以便您可以进行比较并查看一项更改是否会导致速度提高。

如果一次改动太多，有的可能速度有很大提升，但有的可能会导致性能下降，而且是看不出来的，所以每次改动应该一次一个。

不过，不要失去其他实现，通过使用单元测试并每次测试大约 100 次，您可以了解每个更改给您带来了哪些改进。

Answer 5

我不关心我的用法的性能（你也不应该关心，除非你有充分的理由，并且你通过分析器发现这段代码是瓶颈）。

我所做的与功能性的答案类似。我使用 LINQ 设置运算符来获取每个列表上的异常：

http://msdn .microsoft.com/en-us/library/bb397894.aspx

编辑：

抱歉，我没有注意到这是 Java。抱歉，我已经进入了 C# la-la land，它们看起来非常相似:)