如何排序列表<? extends T>

Question

我有一個列表

List<? extends T> generics; 

我們如何排序呢？是否可以比較Comparator實現上的子類對象？

感謝

Answer 1

見Collections.sort，其中T必須implements Comparable<T>

不過，我會結合T到具有finalcompareTo一個已知的基類，以確保比較蘋果和梨，當你把他們兩個水果

編輯： 從您的評論你可以去上面的建議，但替代執行門庭Comparable是寫一個Comparator和使用Collections.sort(List, Comparator)

無論哪種方式，如果你有蘋果，梨或橙子，那麼我會建議做一個抽象類水果，並在水果方面實現可比/比較器 - 這是唯一明智的方法來比較蘋果和梨等 - 通過所有子類共有的屬性。

示例代碼：

public abstract class Fruit implements Comparable<Fruit> { 

    public abstract String getName(); 

    public abstract Integer getWeightInGrams(); 

    @Override 
    public final int compareTo(Fruit other) 
    { 
     return getName().compareTo(other.getName()); 
    } 
} 

public class Orange extends Fruit { 

    private final Integer weightInGrams; 

    public Orange(int weightInGrams) 
    { 
     this.weightInGrams = weightInGrams; 
    } 

    @Override 
    public String getName() 
    { 
     return "Orange"; 
    } 

    @Override 
    public Integer getWeightInGrams() 
    { 
     return weightInGrams; 
    } 
} 


//Or just using comparators (in which case Fruit does not need to implement Comparable): 

public class FruitWeightComparator implements Comparator<Fruit> { 

    @Override 
    public int compare(Fruit o1, Fruit o2) 
    { 
     return o1.getWeightInGrams().compareTo(o2.getWeightInGrams()); 
    } 
} 


public class FruitNameComparator implements Comparator<Fruit> { 

    @Override 
    public int compare(Fruit o1, Fruit o2) 
    { 
     return o1.getName().compareTo(o2.getName()); 
    } 
} 

Answer 2

我們怎麼能進行排序呢？

所有元素必須相互可比，即<T extends Comparable<? super T>>。這意味着T類型的元素不僅可以與T進行比較，而且還可以與super to T類型的元素進行比較。

如果您沒有指定比較器，那麼在這種情況下，列表將按照自然排序按升序排序。在你的情況下，類將有多個字段，並使用自定義比較有意義。

是否可以比較比較器 執行的子類對象？

是的。如果指定了<T extends Comparable<T>>，那麼只有類型爲T的元素可以相互比較，但如果使用<T extends Comparable<? super T>>，則超類的元素也會包含在內。