Question

我正在尝试编写my previous topic中描述的问题的代码。建议的解决方案是使用散列图在多个数组中查找类似的条目（数组具有相同的列数，但它们可能具有不同的行数）。

以下是我的示例代码，该代码基于John B提供的here用户的代码段。为了简单起见和调试目的，我只创建了3个不同的一维行而不是二维数组。此外，为简单起见，函数equalRows应返回true或false而不是行索引。

因此，在下面的代码中，函数equalRows应该返回false，因为array3具有{1,3,4}，并且它具有{1,2,3}。相反，该函数返回true。为什么会这样？

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

public class Test {

    public static void main(String[] args) {
        int[] array1 = {1,2,3}; 
        int[] array2 = {1,2,3}; 
        int[] array3 = {1,3,4};
        boolean answ = equalRows(array1,array2,array3);
        System.out.println(answ);
    }

    static class Row extends Object {
        private int value;
        private volatile int hashCode = 0;

        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 () {
            final int multiplier = 7;
            if (hashCode == 0) {
                int code = 31;
                code = multiplier * code + value;
                hashCode = code;
            }
            return hashCode;
        }
    }

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

    private static boolean equalRows(int[] array1, int[] array2, int[] array3){
           Map<Row, Integer> map1 = map(array1);
           Map<Row, Integer> map2 = map(array2);

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

}

修改＃1 代码根据建议的解决方案进行更新。

修改＃2 我检查了建议的解决方案，但函数返回false，即使对于：int [] array1 = {1,2,3}; int [] array2 = {1,2,3}; int [] array3 = {1,2,3}，虽然它应该是真的。我认为问题在于函数hashcode。那么，任何解决方案？

Answer 1

这一行错了，它会立即返回true：

if (array1Row != null && array2Row != null) {
    return true;
}

你必须做的就是这个（完全颠倒逻辑）：

if (array1Row == null || array2Row == null) {
    return false;
}

Answer 2

它只能测试每个数组中的第一个元素并返回true，因为它们匹配。

如果没有匹配则需要返回false，如果没有失败则返回true。

我还会在equalRows方法的开头测试长度。

用于在多个二维数组中搜索相似条目的代码

2 个答案: