ArrayList上的Collections.sort（）似乎沒有正確排序

我試圖對TokenDoubleCounters（我的自定義對象）的ArrayList進行排序。在TokenDoubleCounter，我已經實現了平等和的compareTo如下：ArrayList上的Collections.sort（）似乎沒有正確排序

public class TokenDoubleCounter implements Comparable<TokenDoubleCounter> { 
private String word; 
private double count; 

public boolean equals(Object o) { 
    if (o instanceof TokenDoubleCounter) { 
     TokenDoubleCounter other = (TokenDoubleCounter) o; 
     if (other.word.equals(this.word) && other.count == this.count) 
      return true; 
    } 
    return false; 
} 

public int compareTo(TokenDoubleCounter other) { 
    double result = this.count - other.getCount(); 
    if (result > 0.0) 
     return 1; 
    if (result < 0.0) 
     return -1; 
    return this.word.compareTo(other.getWord()); 
} 

    //rest of class omitted 
}

被創建，並在下面的函數調用來分類的這些對象：

public List<TokenDoubleCounter> chiSquareValueAll(int cl, int cl2) { 
    List<TokenDoubleCounter> list = new ArrayList<TokenDoubleCounter>(); 

    for (String word : map.keySet()) { 
                 //chiSquareValue2 returns a double 
     list.add(new TokenDoubleCounter(word, chiSquareValue2(cl,cl2,word)));  
    } 
    Collections.sort(list, Collections.reverseOrder()); 
    return list; 
}

最後，通過這些結果迭代，我寫這些給文件：

public boolean printChiSquare(PrintWriter out, int cl, int cl2) { 
    for (TokenDoubleCounter tdc : this.chiSquareValueAll(cl,cl2)) { 
     if (tdc.getCount() > 2.7) { 
      //getWord() returns string value "word" and getCount() returns double value "count" 
      out.write(tdc.getWord() + "," + tdc.getCount() + "\n"); 

     } 
    } 
    return true; 
}

的結果有些令我感到詫異，因爲他們似乎並不在我所要求的順序：

字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，5.460792811839323
字，4.746170542635659
字，4.382692307692308
字，4.382692307692308
字，4.382692307692308
字，4.382692307692308
字，4.382692307692308
字，4.382692307692308
字，4.382692 307692308
字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，8.937254901960785
字，5.460792811839323
字，4.746170542635659
字，4.746170542635659
字，4.746170542635659
字，4.382 692307692308
...

我在想什麼？並讓我知道你是否需要更多細節。

此外，我應該補充說，所有條目「單詞」實際上是不同長度的字符串等，但我認爲這不相關。

感謝您的幫助。

來源

2012-05-02 David C

這可能是一些你'count'值是'NaN's。這可能會搞砸你的分揀機。 –

爲什麼不使用'int java.lang.Double.compare（double d1，double d2）'？ –

按自然順序排序時，排序是否正確（而不是相反順序）？ –

試試這個：

public int compareTo(TokenDoubleCounter other) { 
    int result = Double.compare(count, other.count); 
    return result != 0 ? result : word.compareTo(other.word); 
}

來源

2012-05-02 21:59:53

所有double值「count」的簡單測試（使用'Double.isNaN（double）'）表明有幾個NaN混淆了分揀機。這解決了我的問題。謝謝您的幫助！ –

比較器不必僅返回-1,0,1。您可能會考慮將計數之間的差異用於創建數值（如果這對您的數據有意義）。然後，這些項目應該根據它們的相對順序落實到位。

我想你最後會得到一堆具有相同比較結果的項目，並且他們在這種情況下保持插入順序。

來源

2012-05-02 21:48:00

ArrayList上的Collections.sort（）似乎沒有正確排序

回答

相關問題