java - 在二维整数数组中搜索重复条目

Question

我有一个二维整数数组，每个索引有 3 个数字。

例如:

   examplearray=new int[][]
   {

        {0, 0, 0},
        {0, 1, 0},
        {0, 0, 1},
        {1, 0, 1},

   };

我想查明每个索引中的前两个数字是否与任何其他索引中的前两个数字匹配。

在此示例中，{0,0,0} 和 {0,0,1} 都具有相同的前两个数字。我想创建一个可以表明这一点的代码。

Answer 1

最好的方法是创建一个代表外部数组成员的键类。最简单/最快的方法是使用 long 将前两个数字填充在一起:

Set<Long> keys = new HashSet<>();
for (int[] innerArray : examplearray) {
  long key = ((long) innerArray[0] << 32) | innerArray[1];
  if (keys.contains(key)) {
    System.out.println(Arrays.toString(innerArray) + " has duplicate entries");
  }
  keys.add(key);
}