用几行代码实现排序

最新推荐文章于 2022-12-22 15:38:34 发布
最新推荐文章于 2022-12-22 15:38:34 发布
阅读量728 收藏
点赞数
分类专栏： java 文章标签： file object string equals list class
摘要：经常看见有人还在不厌其烦的用冒泡（最常见！）或是交换做排序，实际上用几行代码就可以既快又好地实现排序，不论是简单类型还是类，数组还是Java聚集(Collection)。
 
简单类型的排序
简单类型不外是byte, char, short, int, long, float, double等数据类型， 这些类型不能放在聚集中，只能使用数组。java.util.Arrays方法提供了对这些类型的sort方法（实际上还有很多其他有用的方法），下面是对一个简单的int数组排序：
       int[] arr = {2, 3, 1,10,7,4};
 
       System.out.print("before sort: ");
       for (int i = 0; i< arr.length; i++)
           System.out.print(arr[i] + " ");
       System.out.println();      
 
       Arrays.sort(arr);
       System.out.print("after sort: ");
       for (int i = 0; i< arr.length; i++)
           System.out.print(arr[i] + " ");
       System.out.println();      
输出结果：
before sort: 2 3 1 10 7 4
after sort: 1 2 3 4 7 10
我们看到排序结果是按照升序排列的，下面的排序都是如此。
 
对象的排序
对象可以放在数组里，同样调用Arrays.sort(Object[] arr)即可；也可以放到聚集里，用java.util.Collections的sort(List list)。注意不是list必须实现List接口而不仅仅是Collection接口。
但是这个类必须实现了java.lang.Comparable接口。这个接口只有一个方法：int compartTo(Object o)，当本对象比传入的对象大时，返回一个正整数。 以类Programmer为例：
class Programmer implements Comparable{
    private String name;
    private String language;
    private double pay;
   
    public Programmer(String name, String language, double pay) {
       this.name = name;
       this.language = language;
       this.pay = pay;
    }
 
    public int compareTo(Object o) {
       Programmer other = (Programmer)o;
       return (int)pay - (int)other.pay;
    }
 
    public String toString(){
       return "{name: " + name + ", language: " + language + ", money: " + pay + "}";
    }
}
对其进行排序：
       ArrayList list = new ArrayList();
       list.add(new Programmer(" 张三 " , "C", 12000));
       list.add(new Programmer(" 李四 " , "Java", 200));
       list.add(new Programmer(" 王五 " , "C++", 5000));
       list.add(new Programmer(" 钱六 " , "VB", 3000));
       System.out.println("before sort: " + list);
       Collections.sort(list);
       System.out.println("after sort: " + list);   
输出：
before sort: [{name: 张三 , language: C, money: 12000.0}, {name: 李四 , language: Java, money: 200.0}, {name: 王五 , language: C++, money: 5000.0}, {name: 钱六 , language: VB, money: 3000.0}]
after sort: [{name: 李四 , language: Java, money: 200.0}, {name: 钱六 , language: VB, money: 3000.0}, {name: 王五 , language: C++, money: 5000.0}, {name: 张三 , language: C, money: 12000.0}]
 
够简单吧！查查Comparable的javadoc可以知道，有很多类已经实现了该接口，因此对这些类的排序几行代码就可以搞定。
最近看C#发现其中用System.Array.sort对数组排序，适用于所有实现了IComparable接口的对象，看来微软的借鉴能力还真是强啊！
 
对已有类进行排序
上面的方法有一个问题，就是一个类已经存在了，并且没有实现Comparable接口，使用一个子类进行封装？很麻烦（你可以对下面的例子试试）。还有一种情况就是对一个类没法实现多种排序。以File类为例，它实现了Comparable接口，但是是按照名称排序的。如果要按照大小排序，或者按修改时间排序呢？对这两种情况，使用java.util包的Comparator接口：
Arrays.sort(Object[] arr, Comparator com)
Collections.sort(Object[] arr, Comparator com)
Comparator接口的方法：
public int compare(Object o1, Object o2) 当 o1 比 o2 大时返回一个正整数
public boolean equals(Object obj)   判断 obj 与这个 Comparator 是否同一个对象
下面使用 Comparator 对文件实现了按文件大小或修改时间排序：
class FileUtils {
    static class CompratorByLastModified implements Comparator {
       public int compare(Object o1, Object o2) {
           File file1 = (File)o1;
           File file2 = (File)o2;
           long diff = file1.lastModified() - file2.lastModified();
           if (diff > 0)
              return 1;
           else if (diff == 0)
              return 0;
           else
              return -1;
       }
      
       public boolean equals(Object obj){
           return true; // 简单做法
       }
    }
 
    static class CompratorBySize implements Comparator {
       public int compare(Object o1, Object o2) {
           File file1 = (File)o1;
           File file2 = (File)o2;
           long diff = file1.length() - file2.length();
           if (diff > 0)
              return 1;
           else if (diff == 0)
              return 0;
           else
              return -1;
       }
      
       public boolean equals(Object obj){
           return true; // 简单做法
       }
    }
 
}
调用的示例：
       File dir = new File("C://temp");
       File[] files = dir.listFiles();
 
       System.out.print("before sort: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
      
       Arrays.sort(files);
       System.out.print("sort by name: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
 
       Arrays.sort(files, new FileUtils.CompratorBySize());
       System.out.print("sort by size: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
 
       Arrays.sort(files, new FileUtils.CompratorByLastModified());
       System.out.print("sort by last modified: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
      
自己找个目录试一下吧。用这些Java类库中的方法，一般情况下应该是不用自己写排序算法了吧？
 
最后附上完整代码占点版面：
TestSort.java
import java.io.*;
import java.util.*;
 
public class TestSort {
 
    public static void main(String[] args) {
       sortSimpleType();
       sortComparable();
       sortComparator();
    }
   
    public static void sortSimpleType() {
       int[] arr = {2, 3, 1,10,7,4};
 
       System.out.print("before sort: ");
       for (int i = 0; i< arr.length; i++)
           System.out.print(arr[i] + " ");
       System.out.println();      
 
       Arrays.sort(arr);
       System.out.print("after sort: ");
       for (int i = 0; i< arr.length; i++)
           System.out.print(arr[i] + " ");
       System.out.println();      
    }
 
    public static void sortComparable() {
       ArrayList list = new ArrayList();
       list.add(new Programmer(" 张三 " , "C", 12000));
       list.add(new Programmer(" 李四 " , "Java", 200));
       list.add(new Programmer(" 王五 " , "C++", 5000));
       list.add(new Programmer(" 钱六 " , "VB", 3000));
       System.out.println("before sort: " + list);
       Collections.sort(list);
       System.out.println("after sort: " + list);   
    }
   
    public static void sortComparator() {
       File dir = new File("C://temp");
       File[] files = dir.listFiles();
 
       System.out.print("before sort: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
      
       Arrays.sort(files);
       System.out.print("sort by name: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
 
       Arrays.sort(files, new FileUtils.CompratorBySize());
       System.out.print("sort by size: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
 
       Arrays.sort(files, new FileUtils.CompratorByLastModified());
       System.out.print("sort by last modified: ");
       for (int i = 0; i< files.length; i++)
           System.out.print(files[i] + " ");
       System.out.println();      
      
    }
}
 
class Programmer implements Comparable{
    private String name;
    private String language;
    private double pay;
   
    public Programmer(String name, String language, double pay) {
       this.name = name;
       this.language = language;
       this.pay = pay;
    }
 
    public int compareTo(Object o) {
       Programmer other = (Programmer)o;
       return (int)pay - (int)other.pay;
    }
 
    public String toString(){
       return "{name: " + name + ", language: " + language + ", money: " + pay + "}";
    }
}
 
class FileUtils {
    static class CompratorByLastModified implements Comparator {
       public int compare(Object o1, Object o2) {
           File file1 = (File)o1;
           File file2 = (File)o2;
           long diff = file1.lastModified() - file2.lastModified();
           if (diff > 0)
              return 1;
           else if (diff == 0)
              return 0;
           else
              return -1;
       }
      
       public boolean equals(Object obj){
           return true; // 简单做法
       }
    }
 
    static class CompratorBySize implements Comparator {
       public int compare(Object o1, Object o2) {
           File file1 = (File)o1;
           File file2 = (File)o2;
           long diff = file1.length() - file2.length();
           if (diff > 0)
              return 1;
           else if (diff == 0)
              return 0;
           else
              return -1;
       }
      
       public boolean equals(Object obj){
           return true; // 简单做法
       }
    }
 
}
 
 
vvggsky
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现超用户体验 table排序javascript实现代码
12-12
当我实现后，发现要实现这种效果是很简单的，几行JS代码就搞定了，关键就是一个思路问题，下面我会具体的写是怎么实现的。 总体思路：给一个ID，以显示与隐藏来实现这种效果。 首先，实现这个关键桥段就是“ID”，...
java按照文件时间进行排序
我是小白程序员
08-03 4542
java按照文件时间进行排序
java csv排序,JAVA按列对CSV文件进行排序，然后按日期对列进行正确排序
weixin_36167031的博客
02-23 344
I am trying to figure out why my date sorting isn't working.I want to sort a CSV file by some select columns(Strings) then by the date column.However it is not sorting the date correctly - its appears...
File类中的方法实现文件排序
Wei_HHH的博客
06-27 2866
package Rank; import java.io.File; import java.util.Scanner; /**  * 根据键盘录入的命令所指定的排序方法对文件进行排序  */ public class Test {     public static void main(String[] args){         //创建File对象 指定文件夹"aaa"
把文件数组排序
呆瓜丶的菜鸟技术分享
03-22 618
首先根据所知路径获（FilePath）得路径下的文件数组 DirectoryInfo di = new DirectoryInfo(FilePath); FileInfo[] files = di.GetFiles(); 按照文件的创建时间排序 Array.Sort(files, (x1, x2) => x1.CreationTime.Compa
java 文件排序_java file.listFiles()按文件名称、日期、大小排序
weixin_42411003的博客
02-12 1482
1：按 文件名称 排序是什么规则呢？windows的命名规则是，特殊字符(标点、符号)> 数字 > 字母顺序 > 汉字拼音。首字规则，首字相同看第二个，依次类推…例如：全是数字的情况，100<200<300 ；111<121<131; 111<112<113;2：按 文件日期 排序是什么规则呢？按 文件日期 排序分两种：(1)按文件创建日期排序...
JQUERY轻松实现talble无刷新排序
04-12
只需要几行的代码，JQUERY轻松实现talble无刷新排序
jQuery拖拽排序
06-11
jQuery强大的拖拽排序功能，实现任意元素拖拽，插件调用简单，几行代码即可实现想要的效果，不好用退还双倍积分
python字典多条件排序方法实例
01-21
项目编写过程中，总能遇见对字典进行排序什么的，如果要实现多条件排序只需要下面几行代码实现。充分体现了python的好处了。 复制代码 代码如下: teamitems = [{‘team’:’France’ , ‘P’:1 , ‘GD’:-3 , ‘GS...
python字符串排序方法
12-24
本文以实例形式简述了Python实现字符串排序的方法，...所以在python中对字符串排序往往需要好几行代码。 具体实现方法如下： >>> s = "string" >>> l = list(s) >>> l.sort() >>> s = "".join(l) >>> s 'ginrst' 对于
java通用的各种排序算法(改进版)
08-08
java写的各种通用排序算法,并且对各种算法进行了适当的改进(只需要实现接口即可实现各种排序)
java按文件大小、名称、日期排序方法
qq_40240091的博客
12-22 1647
【代码】java按文件大小、名称、日期排序方法。
文件目录里的文件按时间排序，并取最新的十个
阳光
09-07 4051
/** * 获取目录下所有文件(按时间排序) * * @param path * @return */ public static List&lt;File&gt; getFileSort(String path) { List&lt;File&gt; list = getFiles(path, new Array...
file.listFiles()按文件名称、日期、大小排序方法 总结
热门推荐
da_caoyuan的博客
02-23 3万+
在进入正题之前，先明确一下以下这几个名词的概念。1：按 文件名称 排序是什么意思呢？1：按 文件日期 排序是什么意思呢？1：按 文件大小 排序是什么意思呢？
对获取的文件根据修改的时间进行排序
t0404的博客
09-19 2048
1 从指定的文件夹下获取所有 文件，并对所有的文件根据时间由近到远排序  public static void main(String[] args) { SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd hh:mm:ss"); File f=new File("E:\\123\\img"); //获取文件夹的所有文件 C
java file.listFiles()按文件名称、日期、大小排序
longzhongxiaoniao的博客
04-14 7722
1：按 文件名称 排序是什么规则呢？ windows的命名规则是，特殊字符（标点、符号）> 数字 > 字母顺序 > 汉字拼音。首字规则，首字相同看第二个，依次类推… 例如：全是数字的情况，100<200<300 ；111<121<131; 111<112<113; 2：按 文件日期 排序是什么规则呢？ 按 文件日期 排序分两种： （1...
java 按文件时间排序_如何在java中按日期排序目錄中的文件？
weixin_33676046的博客
02-27 718
我有一個方法，它從位於目錄中的文件讀取內容。但出於功能原因，有必要從最舊的文件(由上次修改的屬性指示)開始，並以最新的文件結束。如何在java中按日期排序目錄中的文件？這是我如何打開和讀取文件的代碼：FilenameFilter filter = new FilenameFilter() {public boolean accept(File dir, String name) {return n...
如何在上诉代码中添加多选某几行的数据并导出
最新发布
06-11
具体实现方式如下： 1. 在表格中添加多选框列： ```html <el-table-column type="selection"></el-table-column> ``` 2. 在导出数据的方法中，获取用户选择的行，并筛选数据： ```javascript function export...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值