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

最新推荐文章于 2025-06-13 18:52:15 发布

原创最新推荐文章于 2025-06-13 18:52:15 发布 · 5.5k 阅读

2 ·

CC 4.0 BY-SA版权

算法学习同时被 2 个专栏收录

213 篇文章

订阅专栏

java语言基础

75 篇文章

订阅专栏

本文介绍如何在Java中定义一个类并实现Comparable接口，以便根据特定规则对对象进行排序。以图中边为例，展示如何通过重载compareTo方法来实现边按权重升序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先你要定义自己的类，该类必须继承自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;
	}
	

	@Override
	public 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;
		
	}
	@Override
	public 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());
		}
		
	}