检查多维数组中是否存在值java

Question

如果没有for loop ，有没有办法查看multidimensional array是否存在某个值？ 我发现

 Arrays.asList(*ArrayName*).contains(*itemToFind*)

但这只会搜索数组的第一个维度，我需要搜索 2 个维度。

Answer 1

我创建了一个包含5 行和5 列的二维数组。 该数组是int类型，并已使用值i*j进行初始化。 已经存在一种使用行号和值进行搜索的方法。

private static Integer[][] myarray = new Integer[5][5];

public static boolean exists(int row, int value) {
    if(row >= myarray.length) return false;
    List<Integer> rowvalues = Arrays.asList(Arrays.asList(myarray).get(row));
    if(rowvalues.contains(value)) return true;
    return exists(row+1, value);
}

Answer 2

是的。

您可以使用布隆过滤器 ( http://en.wikipedia.org/wiki/Bloom_filter ) 或为数组的键创建基于树的索引，例如 Trie ( http://en.wikipedia.org/wiki /特里)

基本上你需要一个数据结构来查找值，而不是键。 它不会花费太多空间或速度，因为您可以在两种数据结构（您的和您选择的）上重复使用值对象的引用

Answer 3

如果您想通过递归的逻辑来解决问题，您几乎可以用递归做任何事情。 在这种情况下应该不会太难

private boolean checkForValue(int val, int row, int col){
    if(row == numRows && col == numCols) 
        return false;
    else{
        if(values[row][col] == val)
            return true
        else if(col < (numCols - 1))
            checkForValue(val, row, col + 1);
        else
            checkForValue(val, row + 1, 1);
    }
}

但是，如果您只是想节省时间，我认为 for 循环确实非常有效

private boolean checkForValue(int val){
    for(int i = 0; i < numRows; i++){
        for(int j = 0; j < numCols; j++){
            if(values[i][j] == val) return true;
        }
    }
}
return false;

两者都不太粗糙。