java 对象数组排序

2019-12-17 13:17hebedich JAVA教程

当遇到数组排序时，我们经常会使用学过的几种排序方法，而java 本身提供了Arrays.sort,在数据元素较少或者对效率要求不是抬高时，直接使用Arrays.sort来的更容易。查看一下源码后Arrays.sort 本身采用的是快速排序。

废话不多说直接奉上代码先：

				?

									import java.util.*;

									import java.io.*;

									public class Main{

									static int [] dp = new int [1010];

									public static void main(String [] args)throws IOException{

									Mouse [] mice = new Mouse [1010];

									FileReader fr=new FileReader("in.txt");  //读取文件

									BufferedReader read = new BufferedReader(fr);

									String str = "";

									int n=1;

									while((str = read.readLine())!=null){

									String [] s= str.split(" ");

									mice[n] = new Mouse();  //对象实例化，很重要

									mice[n].weight = Integer.parseInt(s[0]);

									mice[n].speed =Integer.parseInt(s[1]);

									n++;

									}

									System.out.println(n);

									Arrays.sort(mice,1,n);  //sort(int start,int end) 包括start索引，不包括end索引

									for(int i=1;i<n;i++){

									System.out.println(mice[i].weight+" "+mice[i].speed);

									}

									}

									}

									class Mouse implements Comparable{  //实现Comparable接口

									int weight;

									int speed;

									public int compareTo(Object o){   //重写compareTo方法

									Mouse m=(Mouse)o;

									return weight>m.weight?1:(weight==m.weight?0:-1);

									}

									}

另附上Arrays.sort用法：

1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 };

　　Arrays.sort(intArray);
　　输出： [-23, 1, 3, 4]

　　2. 字符串排序，先大写后小写 String[] strArray = new String[] { "z", "a", "C" };

　　Arrays.sort(strArray);
　　输出： [C, a, z]

　　3. 严格按字母表顺序排序，也就是忽略大小写排序 Case-insensitive sort

　　Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
　　输出： [a, C, z]

　　4. 反向排序， Reverse-order sort

　　Arrays.sort(strArray, Collections.reverseOrder());
　　输出：[z, a, C]

　　5. 忽略大小写反向排序 Case-insensitive reverse-order sort

　　Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
　　Collections.reverse(Arrays.asList(strArray));
　　输出： [z, C, a]

　　6、对象数组排序

　　要对一个对象数组排序，则要自己实现java.util.Comparator接口
　　例子：
　　Common_User[] userListTemp=new Common_User[temp.size()];
　　Arrays.sort(userListTemp, new PinyinComparator());
　　PinyinComparator 实现了Comparator接口，重写了compare方法，来告诉Arrays按照什么规则来比较两个对象的大小。

以上所述就是本文的全部内容了，希望大家能够喜欢。