如何使用Arrays.sort()对自己定义的类进行排序

来源:互联网 发布:广州文豆php怎么样 编辑:程序博客网 时间:2024/05/16 08:40

首先你要定义自己的类,该类必须继承自Comparable抽闲接口,因为调用sort排序的对象必须是可以比较的,通过重载Comparable接口的compareTo函数定义自己的比较规则,下面是我定义的一个表示图中边的类,他有i代表边的起始节点,j代表边的终止节点,w代表边的权重,然后定义compareTo函数,使边按照权重w进行升序排序:

public class Edge implements Comparable{public int i,j,w;public Edge(int i,int j,int w){this.i=i;this.j=j;this.w=w;}@Overridepublic int compareTo(Object o) {Edge to=(Edge)o;if(this.w>to.w) return 1;else if(this.w==to.w) return 0;else return -1;}@Overridepublic String toString() {return "start="+i+"||end="+j+"||w="+w;}}

实现测试类,如下,排序结果会按照w升序输出:

public static void main(String [] args){Edge [] E=new Edge[5];for(int i=0;i<5;i++)E[i]=new Edge(i,i,6-i);Arrays.sort(E);for(int i=0;i<5;i++){System.out.println(E[i].toString());}}





原创粉丝点击