对ArrayList使用集合排序

Question

class UnfairContainer<T> implements Comparable<UnfairContainer>
{    
    private ArrayList<T> array = new ArrayList<T>();

    public void sort()
    {
        Collections.sort(array);
    }

    public int compareTo(UnfairContainer o)
    {

    }
}

因此，我有实现comparable的类，但当我试图创建调用Collections.sort（）的排序方法时，它给出了一个错误，说明我不能用ArrayList调用collection sort。有人能帮忙吗？并且帮助我使用compareTo方法,我仍然停留在如何比较ArrayList中的每个元素上

Answer 1

问题是不能保证列表是可排序的。这是因为在当前的设置下，t可以是任何东西--包括一个不实现comparable的类，因此不能按集合排序。collections.sort()的类型签名反映了这一点：

public static <T extends Comparable<? super T>> void sort(List<T> list);

要解决这个问题，您需要为T设置一个上限，以确保它是可排序的：

class UnfairContainer<T extends Comparable<T> > 
        implements Comparable<UnfairContainer<T> >
{

...

T extends comparable 意味着T必须是实现comparable的类。这让集合知道ArrayList是可以排序的，并且一切都正常工作。