您的位置:首页 > 其它

对ArrayList进行排序的两种方式

2017-04-10 18:19 183 查看
根据<c> java.util.Collections重载的两个sort方法,我们可以用两种方式来实现对ArrayList进行排序.


 1)  static  void   sort(List<T> list, Comparator<? super T> c)  实现<I>java.util.Comparator,创建实例作为参数


  2) static <T implements Comparable<? super T>> void sort(List<T> list) 要排序的类继承<I>java.lang.Comparable,不需创建实例。

这是第一种排序方法示例,类SortByName实现<I>java.util.Comparator接口里面的compare方法,只能实现按姓名排序。但是,如果我的对象一种排序规则满足不了怎么办呢?例如我的student既想要按年龄排的结果,也想要按姓名排的结果,那就只能在创建一个类SortByAge再重新Comparator里面的compare方法。你会从排序方式2)的代码中发现它没有这种优势。




package com.lgy.test;
import java.util.*;
public class Test {
//代码示例 static void	sort(List<T> list, Comparator<? super T> c)
 public static void main(String[] args) {

Student zlj = new Student("丁晓宇", 60);
Student dxy = new Student("吕洋", 60);
Student cjc = new Student("吕峰", 1);
Student lgc = new Student("刘武", 19);

List<Student> studentList = new ArrayList<Student>();

studentList.add(zlj);
studentList.add(dxy);
studentList.add(cjc);
studentList.add(lgc);

System.out.println("按年龄升序:");
Collections.sort(studentList, new SortByAge());//创建实例作为参数

for (Student student : studentList) {
System.out.println(student.getName() + "***" + student.getAge());
}
System.out.println("按姓名排序:");
Collections.sort(studentList, new SortByName());
for (Student student : studentList) {
System.out.println(student.getName() + "***" + student.getAge());
}
}
}

class SortByAge implements Comparator {
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;

if (s1.getAge() > s2.getAge())
return 1;
return -1;
//不用写s1.getAge()==s2.getAge()的情况
}
}

class SortByName implements Comparable {
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getName().compareTo(s2.getName());

}
}

package com.lgy.test;

public class Student{
private int age;
private String name;

public Student(String name, int age) {
this.name = name;
this.age = age;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

}

下面是第二种排序方式示例,不用创建实例,但是只能按照一种规则进行排序,也就是说,如果我们的对象只需要一种排序规则的话,可以用这种方式。理由很简单,实现Comparable接口,重写Compare方法里面只能按照一种规则排序。



package com.lgy.test;
import java.util.*;
public class Test {
public static void main(String[] args) {
//代码示例 static <T extends Comparable<? super T>> void sort(List<T> list)
Student zlj = new Student("丁晓宇", 60);
Student dxy = new Student("吕洋", 60);
Student cjc = new Student("吕峰", 1);
Student lgc = new Student("刘武", 19);

List<Student> studentList = new ArrayList<Student>();

studentList.add(zlj);
studentList.add(dxy);
studentList.add(cjc);
studentList.add(lgc);

System.out.println("按年龄升序:");
Collections.sort(studentList);
//不需要创建实例作为参数,Student类已经实现Comparable,
//		 但是一个类只能有一种排序规则,也就是说,要么按年龄排,要么按姓名排。
for (Student student : studentList) {
System.out.println(student.getName() + "***" + student.getAge());
}

}
}

package com.lgy.test;

public class Student implements Comparable {
private int age;
private String name;

public Student(String name, int age) {
this.name = name;
this.age = age;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

@Override
public int compareTo(Object o) {
Student s = (Student) o;
if (s.getAge() > this.getAge())
return 1;
else
return -1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: