如何使用findAny（）在二维数组中查找特定值

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分。因此，我想编写代码，以迭代方式将该值与seatsPrices数组进行比较，并找到seatsPrices数组的任何I，j索引，其值为20，然后将其打印出来。我可能应该使用findAny（），但我不知道如何使用它。注意：我只需要找到一个“20”并停止。因此，使用两个嵌套循环会给我带来一些问题。

Answer 1

如果你想为用户提供一个真正的任意值，我建议你获得所有合适的项目，然后随机获得一个。您可以收集与这样一个一行匹配的所有项目：

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]]);

Answer 2

. findany（）和. findFirst（）流方法不是最好的。它们都是通过查找值而不是索引来工作的。这里最好的方法是迭代你的数组，直到找到你想要的值，并在找到值后停止迭代。你可以照亚历克斯说的做。

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

• 如果值（数组中间）是您的值（20），则搜索结束

您只需在数组的一侧重复此算法，直到找到值为止。

示例1D算法：

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

我不知道为什么要使用findAny（），只要在数组上迭代，搜索20，并在遇到I，j时打印出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;
        }
    }
}