找出数组类型以在java中比较数组

Question

我正在尝试编写一种方法来比较 Java 中的两个数组，而不使用 .equals()。

比较数组的大小/长度后，我想对它们进行排序（假设它们大小相同），但我不知道每个数组中存储的数据类型。我怎样才能弄清楚执行 .sort() ？

我突然想到，我可能可以执行 deepToString() 而不必担心实际类型，因为我只是在这里比较数组。

if(array1.length = array2.length)
{
    //figure out array type to perform sorts???
    array1.sort(TYPE[]);
    array2.sort(TYPE[]);
    for(int i = 0; i < array1.size(); i++)
    {
        if(array1[i] != array2[i])
        {
            return false;
        }
        if(i = array1.size() - 1)
        {
            return true;
        }
    }
}

Answer 1

我不知道每个数组中存储的数据类型是什么。

这是一个难题：

• 您可以获取数组第一个元素的类型并查看其类型；例如

  类类型 = array[0].getClass();

  但是不能保证数组的所有元素都具有相同的（最派生的）类型。

• 你可以获得数组的基类型；例如

  类类型 = array.getClass().getComponentType();

  但是元素的实际类型可以是该类型的任何子类型。

如何计算出执行 .sort() 的方法？

即使您设法获取元素的实际类型（并且它们都具有相同的类型），您仍然陷入困境。仅知道该类型（通常）不允许您对它们进行排序。要对数组进行排序，您需要满足以下条件之一：

• 元素类型必须实现 Comparable 接口。

• 您必须提供单独的 Comparator 对象。

我认为最好的选择是忘记类型并执行以下操作之一：

• 只需调用 Arrays.sort(Object[])。如果数组元素全部实现Comparable并且元素可以相互比较，则此方法有效。

• 实现并使用比较器类。理论上，这可能是一个“通用”比较器，可以对数组中可能遇到的任何对象对进行排序。但更好的想法是实现多个比较器，并将适当的比较器作为参数或其他内容传递给您的相等方法。

Answer 2

Class type1 = array1[0].getClass();
Class type2 = array2[0].getClass();
if(type1!=type2)
    return false;

但是你不使用 equals() 的方法是不好的。在不知道数组中的对象类型的情况下，使用 ==（或 !=）运算符可能只是比较对象的地址（除非它们是原始类型）。

运行你的函数

array1 = {"a", "b", "c"};
array2 = {"a", "b", "c"};

将返回 false。