ArrayList排序问题

Question

我知道 可以使用Collections.sort()对List进行排序，但是如果这个ArrayList<>里面的泛型是接口呢？

Answer 1

ArrayList<Person> 
Person implements Comparable<Person>{
public int compareTo(QuickSort o) { return xxx;
}
}

Answer 2

//先让要排序的对象实现 Comparable 类，重写compareTo方法
ArrayList<Person>  persons = null ;Collections.sort(persons );
Person implements Comparable<Person>{
public int compareTo(Person person) {   return xxx;
}
}

Answer 3

你可以查一下API文档
sort
public static <T> void sort(List<T> list,
                            Comparator<? super T> c)根据指定比较器产生的顺序对指定列表进行排序。此列表内的所有元素都必须可使用指定比较器相互比较（也就是说，对于列表中的任意 e1 和 e2 元素，c.compare(e1, e2) 不得抛出 ClassCastException）。
此排序被保证是稳定的：不会因调用 sort 而对相等的元素进行重新排序。排序算法是一个经过修改的合并排序算法（其中，如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。此算法提供可保证的 n log(n) 性能。 指定列表必须是可修改的，但不必是可大小调整的。此实现将指定列表转储到一个数组中，并对数组进行排序，在重置数组中相应位置每个元素的列表上进行迭代。这避免了由于试图原地对链接列表进行排序而产生的 n2 log(n) 性能。 
参数：
list - 要排序的列表。
c - 确定列表顺序的比较器。null 值指示应该使用元素的自然顺序。 
抛出： 
ClassCastException - 如果列表中包含不可使用指定比较器相互比较 的元素。 
UnsupportedOperationException - 如果指定列表的列表迭代器不支持 set 操作。
另请参见：
Comparator

Answer 4

sort 可以有自定义的comparator作为参数

Answer 5

public ArrayList(Collection<? extends E> c)
构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的，
int compareTo(T o)
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。 
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。（这意味着如果 y.compareTo(x) 抛出一个异常，则 x.compareTo(y) 也要抛出一个异常。） 实现类还必须确保关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。 最后，实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z，都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法，但并不是 严格要求这样做。一般来说，任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述：“注意：此类具有与 equals 不一致的自然排序。” 在前面的描述中，符号 sgn(expression) 指定 signum 数学函数，该函数根据 expression 的值是负数、零还是正数，分别返回 -1、0 或 1 中的一个值。 

Answer 6

将你的自定义的接口继承Comparable，在实现类中实现compareTo方法。

Answer 7

+1正解，类只要实现comparable接口，重写compareTo方法就可以了

Answer 8

先让你的类实现Compareble接口，并且重写compareTo方法。

Answer 9

自己写排序算法吧  不是什么算法都能让jdk帮忙实现

Answer 10

ls大婶已经讲了，实现comparable接口，重写compareTo方法。

Answer 11

按List里的长度排序//比较长度
class CompareLen implements Comparator<String>
{
public int compare(String s1,String s2)
{
int sum = new Integer(s1.length()).compareTo(new Integer(s2.length())); if(sum==0)
return s1.compareTo(s2); return sum;
}
}
public static void main(String[] args) 
{
List<String> list = new ArrayList<String>(); list.add("asdsad");
list.add("bsdssdfsad");
list.add("zsd");
list.add("asdad");
list.add("csdsad"); sop("排序前："+list);
              /*自己定义的比较器，作为参数传递给sort的构造函数，这样他就能根据你自 己设定的一些特殊的要求，来对集合的元素进行排序，Comparable和Comparator同时存在时，会以Comparator为准，所以建议写比较器最好实现Comparator 覆盖compare方法*/
Collections.sort(list,new CompareLen()); sop("排序后："+list);
}
public static void sop(Object obj)
{
System.out.println(obj);
}