Question

我有一个使用JUnit测试的mergesort函数。以下是我的一个测试用例：

@Test
    //test using randomly generated numbers
    public void MergeSortTest002()
    {
        long seed = System.currentTimeMillis();
        Random rng = new Random(seed);
        Integer[] TestArray = new Integer[1000];
        int MAX_VALUE = Integer.MAX_VALUE;

        for(int i=0; i<1000; i++) {
            //this will generate positive and negative numbers from
            // -MAX_VALUE/2 to +MAX_VALUE/2
            Integer newNum = rng.nextInt(MAX_VALUE/2) - MAX_VALUE;
            TestArray[i] = newNum;
        }

        Integer[] correctArray = TestArray;
        Arrays.sort(correctArray);
        MergeSort.mergeSort(TestArray);

        Assert.assertArrayEquals(correctArray,TestArray);
    }

奇怪的是，即使我注释掉我调用mergeSort函数的行，测试仍然通过。

我认为发生了两件事之一：assertArrayEquals不关心元素的顺序（不太可能），当我将TestArray复制到correctArray时，它正在复制通过引用，因此在Arrays.sort上调用correctArray也会对TestArray进行排序。

任何人都可以确认这两者中的哪一个正在发生，解决方案应该是什么？是否有Assert可以记住顺序，或者有没有办法按值而不是引用来复制数组而不编写显式的for循环？

Answer 1

问题就在这里：

Integer[] correctArray = TestArray;

您正在将引用复制到数组中，而不是数组的内容。

要修复，请将该行更改为：

Integer[] correctArray = TestArray.clone();

当JUnit断言数组不相等时，它们是相等的

1 个答案: