Java的列表排序问题

最新推荐文章于 2024-01-22 14:57:09 发布

最后的轻语1994

最新推荐文章于 2024-01-22 14:57:09 发布

阅读量848

点赞数 1

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/troublemaker2014/article/details/50831823

版权

java 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Java中的列表排序问题非常的常见，我们经常使用的是自然顺序排序，此时Java本身提供了很好的接口Comparable和Camparator

二者的区别是Comparable接口是自然排序，Camparator接口是为了用于对排列的顺序精准的控制。

Arrays和Collections都重写了sort函数，此时的sort函数一般分为两种，一种是参数为一个数组，另一种参数是一个数组和一个Camparator对象。

举例说明使用Comparable进行排序

import java.util.Arrays;

public class sortdemo {
	public static void main(String [] args){
		sortObjects();
	}
	
	public static void sortObjects(){
		final String[] numbers = {"2","1","3","4","5"};	
		Arrays.sort(numbers);
		System.out.print(Arrays.toString(numbers));		
	}	
}

上边的代码主要是直接使用重写好的sort函数进行排序，这个是Arrays自带的，用于自然顺序排序非常简单

但是，如果是一些自定义的类没有实现Comparable接口，那么直接进行sort就是不行的，下边举例：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class NotCamparable {
	private int i;
	private NotCamparable(final int i){
		this.i = i;
	}
	
	public static void main(String[] args){
		sortNotCamparable();
	}


	public static void sortNotCamparable(){
		final List<NotCamparable> objects = new ArrayList<>();
		for(int i = 0; i < 10; i++){
			objects.add(new NotCamparable(i));
		}
		try{
			Arrays.sort(objects.toArray());
		}catch(Exception e){
			System.out.println(e);
		}
	}

}

此时会输出异常

java.lang.ClassCastException: NotCamparable cannot be cast to java.lang.Comparable

如果想实现自定义的排序方法，可以实现sort所需要的Camparator 接口

然后Collections.sort(numbers, new ReverNumberOrder());

这里numbers是需要排序的数组，后边的ReverseNumberOrder()是自定义的排序方式（这里显然是倒序，为详细写出代码...）