Java - 如何查找2个数组是否相互重复？

Question

给定2个数组，如何快速找出它们是否相同的值？

例如，ARR1和ARR2被认为是相同的，因为它们含有相同的值，而ARR2和ARR3不

int[] arr1 = new int[]{-1, 0, 1}; 
int[] arr2 = new int[] {-1, 0, 1}; 
int[] arr3 = new int[] {0, -1, 1}; // not identical 

什么是找出最快的方法是什么？我知道一个for循环会起作用，但是你能更快速地说，时间不变吗？ HashSet不起作用，因为技术上arr1和arr2是不同的对象

Edit1：如果有N个数组，我们想要过滤出唯一的数组？

Answer 1

Arrays.equals将检查两个数组的基于内容的平等;它是O（n），这是最佳的。你不能比O（n）做得更好。

如果要过滤n个阵列中的独特阵列，你可能会写这样的事情：

import java.nio.IntBuffer; 
int[][] distinctArrays(int[]... arrays) { 
    Set<IntBuffer> set = new HashSet<>(); 
    for (int[] array : arrays) { 
    set.add(IntBuffer.wrap(array)); 
    } 
    int[][] result = new int[set.size()][]; 
    int i = 0; 
    for (IntBuffer wrappedArray : set) { 
    result[i++] = wrappedArray.array(); 
    } 
    return result; 
} 

...或者，与Java 8 ...

int[][] distinctArrays(int[]... arrays) { 
    return Stream.of(arrays) 
    .map(IntBuffer::wrap) 
    .distinct() 
    .map(IntBuffer::array) 
    .toArray(int[][]::new); 
} 

Answer 2

有一个在Arrays类的equals方法，这里的JavaDoc：Arrays.equals