这里讲的Sort()[进行升序的排序]方法是 java.util.中的一个静态的方法,这里面需要知道他的两个不同参数的方法 ,当然要进行排序,就说明添加的对象是可以进行比较的。如果基本数据类型的包装类和String类型都是已经实现Comparable的接口,所以可以不需要任何的操作,进行默认的比较。
第一个方法:
Sort
public static <T extends Comparable<? super T>> coid sort(List<T> list) 其实他的参数就是一个集合,他的泛型对象实现了Comparable的接口,实现了里面的compareTo的抽象方法,他的返回值是一个int类型,如果返回值为0则两个对象是相等的,大于0,则对象一比对象二大,反之。
public int compareTo(Student o) {
// TODO Auto-generated method stub return 0; }第二个方法:
Sort
public static <T> void sort(List<T> list,Comparator<? super T> c)这里有两个参数,第一个就是一个集合对象,而第二个是一个实现了Comparator的接口,他的实现的抽象方法是,他的返回值是一个int类型,如果返回值为0则两个对象是相等的,大于0,则对象一比对象二大,反之。
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub return 0; }比较这两个不同参数的方法,可以看出出现了两个不同的接口,这两个接口有什么区别呢
a.Comparable的接口---------默认的比较规则<1>实现该接口表示这个类的实例可以比较大小,可以进行自然的排序<2>定义了默认的比较规则
<3>其实现类需要实现CompareTo()的方法
<4>CompareTon()的方法返回正数表示大,负数表示小,0表示相等
b.Comparator接口-----------临时的比较规则
<1>用于定义临时的比较规则,而不是默认的比较规则
<2>其实现类需要实现compara()方法
<3>Comparator和Comparable都是Java集合框架的成员
接下来就讲解List的三种排序,第一种是int等基本数据类型的排序,第二种String类型的排序,第三种是一个普通类的排序,我把第一种和第二种结合的来说,因为他们的类或者包装类都实现了Comparable的接口,重写了方法,所以他们有默认的比较规则即(①首先是数字0-9 ②然后是大写的字母A-Z ③最后是小写字母a-z)
/** * 1.List添加10个重复的整数 * 泛型不能是基本类型,必须是基本类型的包装类才可以 * @param args */public void sortTest() {List list=new ArrayList (); Random random=new Random(); int k; /** * 添加不重复的10位随机数 */for(int i=0;i<10;i++) {do {k=random.nextInt(100);}while(list.contains(k));list.add(k);System.out.println("成功添加整数"+k);}System.out.println("--------------------排序前-----------------------");for (Integer integer : list) {System.out.println("整数为"+integer);}Collections.sort(list);System.out.println("--------------------排序后-----------------------");for (Integer integer : list) {System.out.println("整数为"+integer);}} /** * 泛型为String的list的排序 * @param args */ public void sortTest02() {List list=new ArrayList ();list.add("mir");list.add("google");list.add("android");System.out.println("-------------------排序前-------------------");for (String string : list) {System.out.println("字符串为"+string);}Collections.sort(list);System.out.println("---------------------排序后------------------");for (String string : list) {System.out.println("字符串为"+string);}}
第三种也是我们主要讲的一种,以为我们需要比较一些类,比如学生类,就需要可能比较学生的身高,或者ID好,或者姓名。。。。。这里有两种方法,
第一种就是将要进行比较的类,让其实现Comparable的接口,重写ComparaTo()的方法,在里面写入比较的准则。
//比较学生的ID
@Override
public int compareTo(Student o) {
// TODO Auto-generated method stub
return this.id.compareTo(o.id);
}
而第二种就是创建一个实现Comparator接口的类,重写方法,然后调用我们前面说的有两个参数的Sort()方法,
public class StudentComparator implements Comparator<Student> {
@Override
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub
return o1.getName().compareTo(o2.getName());
}
}
以下是代码:
Listlist=new ArrayList ();list.add(new Student("2","kang"));list.add(new Student("1","chen"));list.add(new Student("3","abc"));System.out.println("------------排序前--------------");for (Student student : list) {System.out.println("学生的ID"+student.getId()+": 学生的姓名"+student.getName());}Collections.sort(list);System.out.println("------------排序后--------------");for (Student student : list) {System.out.println("学生的ID"+student.getId()+": 学生的姓名"+student.getName());}System.out.println("-------------以姓名进行排序-----");Collections.sort(list,new StudentComparator());for (Student student : list) {System.out.println("学生的ID"+student.getId()+": 学生的姓名"+student.getName());}