量化數組之間的差異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」。要在更一般的數據應用這些算法，定義：

• 所有的數組作爲「信」
• 每個陣列稱爲「串」

的每一個不同的對象，是所有你需要挑你需要並實施它。