量化数组顺序

Question

假设我有两个或多个包含相同元素但具有不同顺序的数组/列表。

MyClass[] array1 = new MyClass[] {obj1, obj2, obj3, obj4};
MyClass[] array2 = new MyClass[] {obj1, obj4, obj2, obj3};

我需要一种算法来比较和计算数组中元素的顺序差异，如：

double likeness = ArraysOrderComparator.compare(array1, array2);

我认为有不同的方法可以做到这一点。 基本上，我想定义一个度量来比较不同数组的顺序。 我打赌一些已经存在的算法，有人可以给我一个提示吗？ 我需要在java代码中实现它。

Answer 1

List of algorithms you are searching for

您可以将阵列与任何这些算法进行比较，以获得您选择的已定义“可能性”。要将这些算法应用于更一般的数据，请定义：

• 所有数组中的每个不同对象都为“letter”
• 每个数组都为“string”

这就是你需要选择你需要的那个并实现它。