Groovy：与 a.intersect( b ) 和 b.intersect( a ) 的区别

Question

为什么在 Groovy 中，当我创建 2 个列表时，如果我执行 a.intersect( b ) 和 b.intersect( a ):

def list1 = ["hello", "world", "world"];
def list2 = ["world", "world", "world"];

println( "Intersect list1 with list2: " + list1.intersect( list2 ) );
println( "Intersect list2 with list1: " + list2.intersect( list1) );

痕迹：（

Intersect list1 with list2: [world, world, world]
Intersect list2 with list1: [world, world]

您可以在此处复制它： http://groovyconsole.appspot.com/ 如果你想测试它）

如果数组都包含唯一元素，那么它会正常工作。一旦开始添加重复项，事情就会变得很奇怪：

def list1 = ["hello", "world", "test", "test"];
def list2 = ["world", "world", "world", "test"];

println( "Intersect list1 with list2: " + list1.intersect( list2 ) );
println( "Intersect list2 with list1: " + list2.intersect( list1 ) );

痕迹：

Intersect list1 with list2: [world, world, world, test]
Intersect list2 with list1: [world, test, test]

我认为 intersect() 的全部目的是为您提供公共元素，因此您将它们放入哪个顺序并不重要？

如果不是这种情况，我怎样才能只获取公共元素（预计数组中存在重复项）。例如，示例一应返回 ["world", "world"] ，示例二应返回 ["world", "test"]

编辑

为了澄清一点，这段代码应该测试用户数据是否仍然相同（假设它们在某些事情中间断开连接，并且我们希望确保数据没有被篡改，或者处于与以前相同的状态）。

无法保证列表的顺序（用户可以对其重新排序，但从技术上讲它仍然是“相同的”），并且可能会出现重复。

因此，类似： ["one", "one", "two"] 应该匹配 ["two", "one", "one"]，而任何添加到列表中，或者数据的更改不应匹配。

Answer 1

如果你看Collection.intersect的源码，可以看到该方法的逻辑遵循以下流程：

对于两个集合，left和right

1. 如果 left 小于 right，则交换 left 和 right
2. 添加所有 < code>left 进入集合（删除重复项）
3. 对于每个right 中的元素如果存在于 leftSet 中，则将其添加到结果中

因此，对于最后 2 个示例；

def array1 = ["hello", "world", "test", "test"]
def array2 = ["world", "world", "world", "test"]

array1.intersect( array2 ) 会给出（如果我们在 Groovy 中编写相同的算法）：

leftSet = new TreeSet( array1 ) // both same size, so no swap
// leftSet = [ 'hello', 'world', 'test' ]
right   = array2
result = right.findAll { e -> leftSet.contains( e ) }

其中（如果运行它），您可以看到意味着结果的值为 [world, world,世界，测试]（正如您所发现的）。这是因为 right 中的每个元素都可以在 leftSet 中找到

不确定为什么第一个示例应返回 ["world","world"] 虽然...

稍后...

所以，我认为您正在寻找的是这样的：

def array1 = ["hello", "world", "test", "test"]
def array2 = ["world", "world", "world", "test"]
def intersect1 = array1.intersect( array2 ) as TreeSet
def intersect2 = array2.intersect( array1 ) as TreeSet
assert intersect1 == intersect2

为了处理集合中的重复项，就像 intersect1 和 intersect2 将等于

[test, world]

稍后

我相信这会做什么你想要：

[array1,array2]*.groupBy{it}.with { a, b -> assert a == b }