量化数组之间的差异order

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

你可以使用任何的这些算法的比较你的阵列来获得您所选择的定义“likelyness”。要在更一般的数据应用这些算法，定义：

• 所有的数组作为“信”
• 每个阵列称为“串”

的每一个不同的对象，是所有你需要挑你需要并实施它。