# Collections的sort方法 排序

1. List<T>中的对象应继承Comparable接口，并实现其compareTo方法

//需要比较的对象类PersonH

public class PersonH implements Comparable<PersonH>
{

private int level;

public Integer getLevel()
{
return level;
}
public void setLevel(Integer level1)
{
this.level = level1;
}
@Override
public int compareTo(PersonH o)
{
// TODO Auto-generated method stub
return this.getLevel().compareTo(o.getLevel());
}
}
//Main类测试
public class Main
{

/**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
PersonH person  = new PersonH();
person.setLevel(6);
PersonH person2 = new PersonH();
person2.setLevel(8);
PersonH person3 = new PersonH();
person3.setLevel(3);
ArrayList<PersonH> personList = new ArrayList<PersonH>();

Collections.sort(personList);//排序
for(PersonH personH : personList) //输出排序后结果
{
System.out.println(personH.getLevel());
}
}

}


2. 根据Collection.sort重载之，来实现
//PersonH类

public class PersonH
{

private int level;

public Integer getLevel()
{
return level;
}
public void setLevel(Integer level1)
{
this.level = level1;
}
}
//Main类

public class Main
{

/**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
PersonH person  = new PersonH();
person.setLevel(6);
PersonH person2 = new PersonH();
person2.setLevel(8);
PersonH person3 = new PersonH();
person3.setLevel(3);
ArrayList<PersonH> personList = new ArrayList<PersonH>();

//这里可以更加灵活地指定比较策略，第一种实现方法是在要比较对象的类中就固定了比较策略。
Collections.sort(personList,new Comparator<PersonH>()
{
public int compare(PersonH p1,PersonH p2)
{
return p1.getLevel().compareTo(p2.getLevel());
}
});
for(PersonH personH : personList)
{
System.out.println(personH.getLevel());
}
}

}


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]);
}
}

 public static void sort(Object[] a) {
Object[] aux = (Object[])a.clone();
mergeSort(aux, a, 0, a.length, 0);
}

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]);
}
}
public static <T> void sort(T[] a, Comparator<? super T> c) {
T[] aux = (T[])a.clone();
if (c==null)
mergeSort(aux, a, 0, a.length, 0);
else
mergeSort(aux, a, 0, a.length, 0, c);
}

mergeSort函数的源代码可以参考java.util.Arrays类。

• 广告
• 抄袭
• 版权
• 政治
• 色情
• 无意义
• 其他

120