我有一个正在使用 JUnit 测试的合并排序函数。以下是我的一个测试用例:
@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 循环的情况下按值复制数组而不是引用?