比较数组之间的所有元素并返回所有可能的匹配项

Question

我正在尝试创建一个函数，将数组的所有元素与第二个数组的所有元素进行比较，并将返回所有可能的匹配项，如果未找到匹配项则返回消息。当我尝试实现代码时，我得到一个索引超出范围的错误。在外部 for 循环完成运行之前，内部 for 循环可能已达到极限。如何修改它以防止发生这种情况？Stocks[] stockList3 = new Stocks[3];stockList3[0] = new Stocks("a", 2, 1, "Buy");stockList3[1] = new Stocks("a", 3, 1, "Buy");stockList3[2] = new Stocks("a", 4, 1, "Buy");Stocks[] stockList4 = new Stocks[3];stockList4[0] = new Stocks("a", 2, 1, "Buy");stockList4[1] = new Stocks("a", 5, 1, "Buy");stockList4[2] = new Stocks("a", 4, 1, "Buy");public void matching(Stocks[] array1, Stocks[] array2) {    for (int i = 0; i < array1.length; i++) {        for (int j = 0; i < array2.length; j++) {            if (array1[i].stockPrice == array2[j].stockPrice) {                System.out.println("It's a match at $" + array1[i].stockPrice);            }            System.out.println("still searching...");        }        System.out.println("first loop test...");    }}

Answer 1

for loops使用Setcollection 来存储stockPrices数组中的一个而不是 two 怎么样？

public static List<Stocks> matching(Stocks[] one, Stocks[] two) {

    Set<Integer> stockPrices = Arrays.stream(one)

                                     .map(stock -> stock.stockPrice)

                                     .collect(Collectors.toSet());

    return Arrays.stream(two)

                 .filter(stock -> stockPrices.contains(stock.stockPrice))

                 .collect(Collectors.toList());

}

它使用O(n)额外内存（其中n是one.length）和O(n + m)性能时间（其中m是two.length）。

Answer 2

在您的 j-loop 中，您说i<array2.length的是j<array2.length

public void matching ( Stocks[] array1, Stocks[] array2){

    for (int i=0; i<array1.length;i++){

        for (int j=0;

                 j<array2.length;  //this j was an i

                 j++){

            if (array1[i].stockPrice == array2[j].stockPrice){

                System.out.println("It's a match at $" + array1[i].stockPrice);

            }

            System.out.println("still searching...");

        }

        System.out.println("first loop test...");   

    }

}