如何使用 findAll() 在二维数组中查找特定值

Question

我有一个二维数组如下

int[][] seatsPrices = {{10,10,10,10,10,10,10,10,10,10},
                        {10,10,10,10,10,10,10,10,10,10},
                        {10,10,10,10,10,10,10,10,10,10},
                        {10,10,20,20,20,20,20,20,10,10},
                        {10,10,20,20,20,20,20,20,10,10},
                        {10,10,20,20,20,20,20,20,10,10},
                        {20,20,30,30,40,40,30,30,20,20},
                        {20,30,30,40,50,50,40,30,30,20},
                        {30,40,50,50,50,50,50,50,40,30}};

我要求用户提供一个数字。假设他给了 20。所以，我想编写代码以迭代地将该值与 seatPrices 数组进行比较，并找到值是 20 的 seatPrices 数组的任何 i、j 索引，然后打印它。我可能应该使用 findAny() 但我不知道如何使用它。 注意：我只需要找到一个“20”并停止。因此，使用两个嵌套循环会给我带来一些问题。

Answer 1

我不知道你为什么要使用 findAny()，只遍历数组并搜索 20 并在遇到一个时打印出 i,j 似乎要简单得多。

for (int i = 0; i < seatPrices.length; i++) {
    for (int j = 0; j < seatPrices[0].length; j++) {
        if (seatPrices[i][j] == 20) 
            System.out.println(i + " " + j);
    }
}

如果您对数组有所了解（比如它们已排序），您可以提出一种更快的算法来查找索引。

如果你只想找到一个：

boolean found = false;
for (int i = 0; i < seatPrices.length && !found; i++) {
    for (int j = 0; j < seatPrices[0].length && !found; j++) {
        if (seatPrices[i][j] == 20) {
            System.out.println(i + " " + j);
            found = true;
        }
    }
}

Answer 2

.findAny() 和 .findFirst() 流方法并不适合您。它们都通过查找值而不是索引来工作。最好的方法是确实遍历您的数组，直到找到所需的值并在找到该值时停止迭代。你可以按照亚历克斯说的去做。

如果你知道你的数组是有序的（看起来是这样），你可以对它进行二进制搜索。 首先查看数组的中间，然后检查那里的值是否是你的值，或者它是否大于它，或者小于它。

• 如果值（数组中间）是您的值 (20)，则搜索 结束了。
• 如果该值大于您的值，则该值（如果 present) 位于中间分割的左侧。
• 如果 值小于你的值，那么你想要的值就在 你的分裂的右侧。

你只需要在你的值所在的数组一侧重复这个算法，直到你找到它。

示例一维算法：

int binarySearch(int arr[], int lIndex, int rIndex, int searchValue)
{
    if (rIndex >= lIndex) {
        int pivot = lIndex + (rIndex - lIndex) / 2;
        if (arr[pivot] == searchValue)
            return pivot;
        if (arr[pivot] > searchValue)
            return binarySearch(arr, lIndex, pivot - 1, searchValue);
        return binarySearch(arr, pivot + 1, rIndex, searchValue);
    }
    return -1;
}

您可以将二维数组展开为一维数组并获取索引，而不仅仅是将索引重新映射到二维索引：

x = index / size;
y = index % size;

Answer 3

如果您想为用户提供一个真正的任何值，我建议您获取所有适当的项目，然后再随机获取一个。 您可以收集所有与这样的单线匹配的项目：

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SpecificValueIn2DArray {
    static int[][] seatsPrices = {{10, 10, 10, 10, 10, 10, 10, 10, 10, 10},
    {10, 10, 10, 10, 10, 10, 10, 10, 10, 10},
    {10, 10, 10, 10, 10, 10, 10, 10, 10, 10},
    {10, 10, 20, 20, 20, 20, 20, 20, 10, 10},
    {10, 10, 20, 20, 20, 20, 20, 20, 10, 10},
    {10, 10, 20, 20, 20, 20, 20, 20, 10, 10},
    {20, 20, 30, 30, 40, 40, 30, 30, 20, 20},
    {20, 30, 30, 40, 50, 50, 40, 30, 30, 20},
    {30, 40, 50, 50, 50, 50, 50, 50, 40, 30}};

public List<int[]> getItemIndexCollection(int itemValue) {
    return IntStream.range(0, seatsPrices.length)
        .boxed()
        .flatMap(i ->
            IntStream.range(0, seatsPrices[i].length)
                .boxed()
                .map(j -> seatsPrices[i][j] == itemValue ? new int[]{i, j} : new int[]{-1, -1})
        )
        .filter(item -> item[0] != -1 && item[1] != -1)
        .collect(Collectors.toList());
}

}

并从结果列表中随机获取一个元素：

    final var actualResult = new SpecificValueIn2DArray().getItemIndexCollection(itemValue);
    final var random = new Random();
    final var pair = actualResult.get(random.nextInt(actualResult.size()));
    System.out.println(pair[0] + " " + pair[1]);
    System.out.println(SpecificValueIn2DArray.seatsPrices[pair[0]][pair[1]]);