java - 在二维数组中查找相似行的代码

Question

我正在寻找 多个二维数组中的相似行 正如 my previous post 中所述.对于下面给出的示例，答案是 false, true,虽然应该是 false, false .
另一个非常重要的问题是如何将此代码调整为具有不同行数的数组。
我非常感谢任何帮助。谢谢。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class Test {

    public static void main(String[] args) {
        ArrayList<Integer[]> array1 = new ArrayList<Integer[]>(); 
        ArrayList<Integer[]> array2 = new ArrayList<Integer[]>();
        ArrayList<Integer[]> array3 = new ArrayList<Integer[]>();
        array1.add(new Integer[]{1,2,3}); array1.add(new Integer[]{1,0,3});
        array2.add(new Integer[]{1,0,3}); array2.add(new Integer[]{0,0,3});
        array3.add(new Integer[]{1,2,3}); array3.add(new Integer[]{0,3,3});
        for (int i=0; i<array1.size(); i++) {
            boolean answ = equalRows(array1.get(i),array2.get(i),array3.get(i));
            System.out.println(answ);
        }
    }
    
    static class Row extends Object {
        private int value;
        
        public Row(int val) {
            this.value = val;
        }
        
        @Override
        public boolean equals(Object obj) {
            if(this == obj)
                return true;
            if((obj == null) || (obj.getClass() != this.getClass()))
                return false;
            // object must be Row at this point
            Row row = (Row)obj;
                return (value == row.value);
        }
        
        @Override
        public int hashCode () {
            return this.value;
        }
    }

    private static Map<Row, Integer> map(Integer[] row) {
          Map<Row, Integer> rowMap = new HashMap<Row, Integer>();
          for (int i=0; i<row.length; i++)
              rowMap.put(new Row(row[i]), i);
          return rowMap;
    }

    private static boolean equalRows(Integer[] row1, Integer[] row2, Integer[] row3){
           Map<Row, Integer> map1 = map(row1);
           Map<Row, Integer> map2 = map(row2);

           for (int i=0; i<row3.length; i++){
              Row row = new Row(row3[i]);
              Integer result1 = map1.get(row);
              Integer result2 = map2.get(row);
              if (result1 == null || result2 == null) {
                  return false;
              }
           }
        return true;
    }

}

编辑#1
在第一个测试中，我比较了 {1,2,3}、{1,0,3} 和 {1,2,3}。第二个:{1,0,3}、{0,0,3}、{0,3,3}。第二行的问题是 {0,0,3} 和 {0,3,3} 被处理为 {0,3}。我不知道如何修改代码以在 {0,0,3} 和 {0,3,3} 之间进行区分(我仍然应该使用 HashMap)。
编辑#2
这个想法是首先我从 array1 和 array2 中取出行，然后将它们放入映射中。然后我从 array3 中取出一行并尝试在 map 中找到它。如果我在任何这些 map 中都找不到它，那么这意味着行不相似。

Answer 1

要比较两个数组，可以忽略空值

public static <T> boolean equalsExceptForNulls(T[] ts1, T[] ts2) {
    if (ts1.length != ts2.length) return false;
    for(int i = 0; i < ts1.length; i++) {
       T t1 = ts1[i], t2 = ts2[i];
       if (t1 != null && t2 != null && !t1.equals(t2)) 
           return false;
    }
    return true;
}

public static <T> boolean equalsExceptForNulls3(T[] ts1, T[] ts2, T[] ts3) {
    return equalsExceptForNulls(ts1, ts2) && 
           equalsExceptForNulls(ts1, ts3) && 
           equalsExceptForNulls(ts2, ts3);
}
// or generically
public static <T> boolean equalsExceptForNulls(T[]... tss) {
    for(int i = 0; i < tss.length - 1; i++)
       for(int j = i + 1; i < tss.length; j++)
           if(!equalsExceptForNulls(tss[i], tss[j]) 
               return false;
    return true;
}

您遇到的问题是 array3 用于确定要比较的行。

在第一个测试中比较第 1、2、3 行，第二个测试比较第 0 行和第 3 行。第一个测试应该是假的，第二个应该是真。

我通过在调试器中逐步执行您的代码发现了这个问题。我建议你这样做。

我也会使用 int[]而不是 Integer[]