如何确保值包含在数组中？

Question

以下是我的代码：

它用于测试一个质数生成器，该生成器创建并填充一个数组列表的前 n 个质数。在我的测试中，我创建了一个已知素数数组，然后使用我的方法构造一个包含前 50 个（knownPrimes.length）素数的数组列表。然后选择一个随机数，我想断言使用我的方法 nextRandomPrime（从我的未知/生成素数数组列表中选择一个数字）选择的每个素数都包含在数组 knownPrimes 中。我该怎么做？

在伪代码中我想做的是：

assertTrue(createdPrimeList.nextRandomPrime is a value in the array knownPrimes);

这是我到目前为止所得到的：

 public void comparePrimes() {
    int[] knownPrimes = new int[] { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 
      31,  37,  41,  43,  47,  53,  59,  61,  67,  71, 
      73,  79,  83,  89,  97, 101, 103, 107, 109, 113, 
      127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 
      179, 181, 191, 193, 197, 199, 211, 223, 227, 229 };

    Primes createdPrimeList = new Primes (knownPrimes.length);
    for (int index = 0; index < noOfTests; index++) //noOfTests is a global variable
    {
      assertTrue( createdPrimeList.nextRandomPrime( ) IS IN knownPrimes );//line I am struggling with
    }
  }

有人可以帮我吗？

非常感谢。

Answer 1

使用二分查找。你可以使用Arrays.binarySearch(int[] array, int key)。

为了验证下一个值是否存储在knownPrimes 中，您应该这样做：

int nextValue = createdPrimeList.nextRandomPrime();
if (Arrays.binarySearch(knownPrimes, nextValue) >= 0) {
    System.out.println("The value is already stored in known primes");
}

Answer 2

正如Roman 所说，Arrays.binarySearch 可能是你最好的朋友。

System.out.println(" looking up " + lookup + " -> " +
    ((Arrays.binarySearch(PRIMES, lookup) >= 0) ? "found" : "not found"));

如果您的数组尚未排序，请先排序：

Arrays.sort(PRIMES);
System.out.println(" looking up " + lookup + " -> " +
    ((Arrays.binarySearch(PRIMES, lookup) >= 0) ? "found" : "not found"));

---

如果你有Apache Commons Lang（或没有Arrays.binarySearch()的旧版Java，那么ArrayUtils.contains也是你的朋友：

System.out.println(" looking up " + lookup + " -> " +
    ((ArrayUtils.contains(PRIMES, lookup)) ? "found" : "not found"));

---

在这些 sn-ps 中，PRIMES 是一个包含要匹配的数字的 int[]，lookup 是一个包含随机生成的质数的 int。