[b]1. List排序的调用[/b]
[b]2. 两种排序策略:Comparable 和 Comparator[/b]
不同的策略实现。
[b]3. Comparable的定义[/b]
[b]4. Comparator的定义[/b]
Collections.sort() --> Arrays.sort --> MergeSort()
[b]2. 两种排序策略:Comparable 和 Comparator[/b]
public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set(a[j]);
}
}
Comparator
是在外面定义的排序策略,类似于策略模式,可以传递进去
不同的策略实现。
public static <T extends Comparable<? super T>> void sort(List<T> list) {
Object[] a = list.toArray();
Arrays.sort(a);
ListIterator<T> i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set((T)a[j]);
}
}
Comparable
是实体类中实现的方法。
[b]3. Comparable的定义[/b]
public interface Comparable<T> {
public int compareTo(T o);
}
[b]4. Comparator的定义[/b]
public interface Comparator<T> {
int compare(T o1, T o2);
}