決定使用類比或比較器

Question

我的程序實現了Product類，其對象包含以下實例變量：name,priority，price和amount。

我有我需要的LinkedList做任何其他操作之前排序Product的LinkedList對象。

我想先列出優先順序（從最低到最高）。如果優先級相同，則查看價格（從最低到最高），然後查看名稱（字母順序）。

我已經做了大量的關於Collections.sort,Comparable和Comparator的閱讀。我相信我需要使用Comparable接口並實施compareTo方法。我的想法是，因爲priority，price和name都具有「自然」排序，所以使用Comparable更有意義。

public class Product extends ProductBase implements PrintInterface, Comparable<Product>{ 
    private String name; 
    private int priority; 
    private int cents; 
    private int quantity; 

    // setters and getters 

    /** 
    * Compare current Product object with compareToThis 
    * return 0 if priority, price and name are the same for both 
    * return -1 if current Product is less than compareToThis 
    * return 1 if current Product is greater than compareToThis 
    */ 

    @override 
    public int compareTo(Product compareToThis) 
} 

然後，當我想我的排序LinkedList的我就叫Collections.sort(LinkedList)。在我開始編寫代碼之前，你能告訴我我是否錯過或忘記了任何東西嗎？

** * ** * ** * ****UPDATE* ** * ** * ** * * * * ** * ** * ** * ** * ** * ** *

我剛剛創建了一個名爲ProductComparator用比較方法單獨的類。

這是LinkedList類的一部分。這

import java.util.Collections; 

public class LinkedList { 

private ListNode head; 

public LinkedList() { 
    head = null; 
} 
    // this method will sort the LinkedList using a ProductComparator 
public void sortList() { 
    ListNode position = head; 
    if (position != null) { 
     Collections.sort(this, new ProductComparator()); 
    } 
} 
// ListNode inner class 
private class ListNode { 

    private Product item; 
    private ListNode link; 

    // constructor 
    public ListNode(Product newItem, ListNode newLink) { 
     item= newItem; 
     link = newLink; 
    } 
} 

}

我從IDE收到以下錯誤，當我編譯。

類型集合中的方法sort（List，Comparator）不適用於參數（LinkedList，ProductComparator）。

有沒有人知道我爲什麼得到這個錯誤，並可以指出我在正確的方向來解決它？

Answer 1

您在此處定義你的產品的順序是非常具體和

• 可能會在你的程序的未來版本
• 可能與上下文參數富集改變
• 將不包括新功能

所以很難被說「自然」。

我建議定義常量，例如

public static Comparator<Product> STANDARD_COMPARATOR = new Comparator<Product>() { 
    public int compare(Product p1, Product p1) { 
     return ... 
    } 
}; 

，那麼你就能夠輕鬆地排序任何地方

Collections.sort(myProductList, Product.STANDARD_COMPARATOR); 

您的代碼會以更好的方式演變爲你會添加其他比較器。

就像你通常應該更喜歡繼承組成，你應該儘量避免在確定不變的方式你的對象的行爲。

Answer 2

如果有「自然」排序，請使用「比較」。確定訂單是否「自然」的經驗法則是，對象的訂單總是始終是。

話雖如此，是否使用Comparable或Camparator的決定不是您需要考慮太多的決定。大多數IDE都有重構工具，可以輕鬆實現Comparable和Comparator之間的轉換。所以，如果你現在選擇走錯路，改變它並不需要太多的努力。

Answer 3

如果您的訂單僅基於數字，Comparable會沒事的。

然而，由於您的訂單（有時）涉及文本的詞彙順序， 一個Comparator類是較好的，因爲使用的Comparable將意味着使用 String.compareTo這將阻止你有國際化。

實現Comparator的單獨類可以使用 本地化的Collator來比較字符串。例如：

public class ProductComparator 
implements Comparator<Product> { 
    private final Collator collator; 

    public ProductComparator() { 
     this(Locale.getDefault()); 
    } 

    public ProductComparator(Locale locale) { 
     this.collator = Collator.getInstance(locale); 
    } 

    public int compare(Product product1, 
         Product product2) { 

     int c = product1.getPriority() - product2.getPriority(); 
     if (c == 0) { 
      c = product1.getPrice() - product2.getPrice(); 
     } 
     if (c == 0) { 
      c = collator.compare(product1.getName(), product2.getName()); 
     } 
     return c; 
    } 
} 

無論你去與相當或比較，這是明智 確保Product有equals方法，檢查同一 屬性作爲比較的代碼。