Java：检查数组是否相等（顺序无关紧要）

Question

我有两个String数组，可以这样说：

String[] s1 = {"a","b","c"}
String[] s2 = {"c","a","b"}

//这些数组应该相等

我想以“最干净”的方式检查他们的平等。

我尝试使用，Arrays.equals(s1,s2)但得到的答案是错误的。我猜想这种方法关心元素的顺序，我不想这样。

您能告诉我如何以一种不错的方式做到这一点吗？

Answer 1

• Arrays.sort（s1）;
• Arrays.sort（s2）;
• Arrays.equals（s1，s2）;

如果您不想修改原始数组

 Arrays.equals( Arrays.sort( Arrays.copyof(s1,s1.length)),
                Arrays.sort( Arrays.copyof(s2,s2.length)) );

Arrays.sort（）使用优化的快速排序，其平均平均值为nlog（n），但在最坏的情况下为O（n2）。来自Java文档。因此，最坏的情况是O（n2），但在大多数情况下实际上是O（nlogn）。

排序算法是一种经过优化的快速排序，它是根据乔恩·本特利（Jon L. Bentley）和道格拉斯·麦克罗伊（M. Douglas
McIlroy）的“工程设计排序功能”（软件实践和经验，第二版）改编而来的。23（11）P.1249-1265（1993年11月）。该算法在许多数据集上提供n * log（n）性能，从而导致其他快速排序降级为二次性能。