java 对象数组排序

 更新时间:2015年04月29日 09:18:15   投稿:hebedich  
当遇到数组排序时,我们经常会使用学过的几种排序方法,而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按照什么规则来比较两个对象的大小。

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

相关文章

  • Java使用wait() notify()方法操作共享资源详解

    Java使用wait() notify()方法操作共享资源详解

    这篇文章主要为大家详细介绍了Java使用wait() notify()方法操作共享资源,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-10-10
  • 深度优先与广度优先Java实现代码示例

    深度优先与广度优先Java实现代码示例

    这篇文章主要介绍了深度优先与广度优先Java实现代码示例,具有一定借鉴价值,需要的朋友可以参考下。
    2017-12-12
  • SpringMVC使用JsonView针对统一实体返回不同信息

    SpringMVC使用JsonView针对统一实体返回不同信息

    这篇文章主要为大家介绍了SpringMVC使用JsonView针对统一实体返回不同信息,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-03-03
  • Java贪吃蛇游戏完善版

    Java贪吃蛇游戏完善版

    这篇文章主要为大家详细介绍了Java贪吃蛇游戏完善版,支持菜单操作,键盘监听,可加速,减速,统计得分等功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-04-04
  • java工具类static静态方法读取yml配置过程

    java工具类static静态方法读取yml配置过程

    文章介绍了在工具类中获取YAML配置时遇到的问题,由于变量是静态的,而Spring加载静态方法比IOC容器早,导致无法直接使用@Value注解读取YAML配置,从而读取结果为null
    2024-11-11
  • Java 递归重难点分析详解与练习

    Java 递归重难点分析详解与练习

    一说起递归,我想每个人都不陌生。举个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,要理解递归,就得先了解什么是递归,实际上这句话就是一个递归
    2021-11-11
  • JAVA 集成 PF4J 插件框架的应用场景分析

    JAVA 集成 PF4J 插件框架的应用场景分析

    PF4J是一个强大的Java插件框架,允许开发者将应用程序分解为可扩展的模块,本文介绍了PF4J的基本概念和如何在Java项目中集成,本文给大家介绍的非常详细,感兴趣的朋友一起看看吧
    2025-03-03
  • SpringBoot 的 web 类型推断详解

    SpringBoot 的 web 类型推断详解

    这篇文章主要介绍了SpringBoot 的 web 类型推断详解的相关资料,需要的朋友可以参考下
    2022-12-12
  • 解决IDEA springboot

    解决IDEA springboot"spring-boot-maven-plugin"报红问题

    这篇文章主要介绍了解决IDEA springboot"spring-boot-maven-plugin"报红问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • 如何使用Spring RestTemplate访问restful服务

    如何使用Spring RestTemplate访问restful服务

    这篇文章主要介绍了如何使用Spring RestTemplate访问restful服务,详细的介绍了什么是RestTemplate以及简单实现,非常具有实用价值,需要的朋友可以参考下
    2018-10-10

最新评论