方式一,集合里面的元素实现Comparable接口
sort方法要求集合元素必须实现Comparable 接口,该接口用于规定实现类是可以比较的。 其有一个抽象方法是用来定义比较大小的规则。我们想使用sort方法排序集合,但是该方法要求我们的集合元素必须实现Comparable接口并且定义比较规则,这种我们想使用某个功能,而它要求我们修改程序的现象称为“侵入性”。修改的代码越多,侵入性越强,越不利于程序的扩展。
当实现了Comparable接口后,需要重写下面的方法该方法的作用是定义当前对象与给定参数对象比较大小 的规则。
返回值为一个int值,该值表示大小关系。它不关注具
体的返回值>0时:当前对象比参数对象大
当前返回值<0时:当前对象比参数对象小
当前返回=0时:两个对象相等。
package day05;
/**
* 该类用于作为集合的元素
* @author lenovo
*
*/
public class Point implements Comparable<Point>{
public Point(int x,int y){
this.x = x;
this.y = y;
}
private int x;
private int y;
public int getX() {
return x;
}
public void setX(int x) {
this.x = x;
}
public int getY() {
return y;
}
public void setY(int y) {
this.y = y;
}
public String toString(){
return "("+x+","+y+")";
}
@Override
/**
* 当实现了Comparable接口后,需要重写下面的方法
* 该方法的作用是定义当前对象与给定参数对象比较大小
* 的规则。
* 返回值为一个int值,该值表示大小关系。它不关注具
* 体的返回值>0时:当前对象比参数对象大
* 当前返回值<0时:当前对象比参数对象小
* 当前返回=0时:两个对象相等。
*/
public int compareTo(Point o) {
/*
* 比较规则,点到原点的距离长的大
*/
int len = this.x*this.x+this.y*this.y;
int olen = o.x*o.x+o.y*o.y;
return len-olen;
}
}
package day05;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/**
* 排序自定义类型元素的集合
* @author lenovo
*
*/
public class SortListDemo1 {
public static void main(String[] args){
List<Point> list = new ArrayList<Point>();
list.add(new Point(4,2));
list.add(new Point(2,3));
list.add(new Point(1,4));
list.add(new Point(6,7));
list.add(new Point(9,3));
list.add(new Point(8,1));
System.out.println(list);
/*
* sort方法要求集合元素必须实现Comparable
* 接口,该接口用于规定实现类是可以比较的。
* 其有一个抽象方法是用来定义比较大小的规则。
*
* 我们想使用sort方法排序集合,但是该方法要求
* 我们的集合元素必须实现Comparable接口并且
* 定义比较规则,这种我们想使用某个功能,而它
* 要求我们修改程序的现象称为“侵入性”。
* 修改的代码越多,侵入性越强,越不利于程序
* 的扩展。
*/
Collections.sort(list);
System.out.println(list);
}
}
第二种使用匿名内部类或者自定义一个类实现Comparator接口(推荐使用匿名内部类)
重载的sort方法要求传入一个额外的比较器该方法不再要求集合元素必须实现Comparable接口,并且也不再使用集合元素自身的比较规则排序了,而是根据给定的这个额外的比较器的比较 规则对集合元素进行排序。实际开发中也推荐使用这种方式排序集合元素,若集合元素是自定义的。创建比较器时也推荐使用匿名内部类的形式。
package day05;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class SortListDemo2 {
public static void main(String[] args) {
List<Point> list = new ArrayList<Point>();
list.add(new Point(4,2));
list.add(new Point(2,3));
list.add(new Point(1,4));
list.add(new Point(6,7));
list.add(new Point(9,3));
list.add(new Point(8,1));
System.out.println(list);
//Comparator<String> com = new MyComparator();
/*
* 重载的sort方法要求传入一个额外的比较器
* 该方法不再要求集合元素必须实现Comparable
* 接口,并且也不再使用集合元素自身的比较规则
* 排序了,而是根据给定的这个额外的比较器的比较
* 规则对集合元素进行排序。
* 实际开发中也推荐使用这种方式排序集合元素,若
* 集合元素是自定义的。
* 创建比较器时也推荐使用匿名内部类的形式。
*/
//匿名内部类形式创建
Comparator<Point> com1 = new Comparator<Point>(){
@Override
public int compare(Point o1, Point o2) {
// TODO Auto-generated method stub
return (o1.getX()*o1.getY())-(o2.getX()*o2.getY());
}
};
Collections.sort(list,com1);
System.out.println(list);
}
}
/**
* 定义一个额外的比较器
*/
class MyComparator implements Comparator<Point>{
@Override
public int compare(Point o1, Point o2) {
// TODO Auto-generated method stub
return (o1.getX()*o1.getY())-(o2.getX()*o2.getY());
}
}