博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java中Collections.sort排序详解
阅读量:6118 次
发布时间:2019-06-21

本文共 5953 字,大约阅读时间需要 19 分钟。

Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能;如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的。

compare(a,b)方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true。

Collections.sort(list, new PriceComparator());的第二个参数返回一个int型的值,就相当于一个标志,告诉sort方法按什么顺序来对list进行排序。

具体实现代码方法如下:

Book实体类:

1 package com.tjcyjd.comparator;   2    3 import java.text.DecimalFormat;   4 import java.text.SimpleDateFormat;   5 import java.util.GregorianCalendar;   6 import java.util.Iterator;   7 import java.util.TreeMap;   8    9 /** 10  * 书实体类 11  *  12  * @author yjd 13  *  14  */  15 public class Book implements Comparable { // 定义名为Book的类,默认继承自Object类  16     public int id;// 编号  17     public String name;// 名称  18     public double price; // 价格  19     private String author;// 作者  20     public GregorianCalendar calendar;// 出版日期  21   22     public Book() {  23         this(0, "X", 0.0, new GregorianCalendar(), "");  24     }  25   26     public Book(int id, String name, double price, GregorianCalendar calender,  27             String author) {  28         this.id = id;  29         this.name = name;  30         this.price = price;  31         this.calendar = calender;  32         this.author = author;  33     }  34   35     // 重写继承自父类Object的方法,满足Book类信息描述的要求  36     public String toString() {  37         String showStr = id + "\t" + name; // 定义显示类信息的字符串  38         DecimalFormat formatPrice = new DecimalFormat("0.00");// 格式化价格到小数点后两位  39         showStr += "\t" + formatPrice.format(price);// 格式化价格  40         showStr += "\t" + author;  41         SimpleDateFormat formatDate = new SimpleDateFormat("yyyy年MM月dd日");  42         showStr += "\t" + formatDate.format(calendar.getTime()); // 格式化时间  43         return showStr; // 返回类信息字符串  44     }  45   46     public int compareTo(Object obj) {
// Comparable接口中的方法 47 Book b = (Book) obj; 48 return this.id - b.id; // 按书的id比较大小,用于默认排序 49 } 50 51 public static void main(String[] args) { 52 Book b1 = new Book(10000, "红楼梦", 150.86, new GregorianCalendar(2009, 53 01, 25), "曹雪芹、高鄂"); 54 Book b2 = new Book(10001, "三国演义", 99.68, new GregorianCalendar(2008, 7, 55 8), "罗贯中 "); 56 Book b3 = new Book(10002, "水浒传", 100.8, new GregorianCalendar(2009, 6, 57 28), "施耐庵 "); 58 Book b4 = new Book(10003, "西游记", 120.8, new GregorianCalendar(2011, 6, 59 8), "吴承恩"); 60 Book b5 = new Book(10004, "天龙八部", 10.4, new GregorianCalendar(2011, 9, 61 23), "搜狐"); 62 TreeMap tm = new TreeMap(); 63 tm.put(b1, new Integer(255)); 64 tm.put(b2, new Integer(122)); 65 tm.put(b3, new Integer(688)); 66 tm.put(b4, new Integer(453)); 67 tm.put(b5, new Integer(40)); 68 Iterator it = tm.keySet().iterator(); 69 Object key = null, value = null; 70 Book bb = null; 71 while (it.hasNext()) { 72 key = it.next(); 73 bb = (Book) key; 74 value = tm.get(key); 75 System.out.println(bb.toString() + "\t库存:" + tm.get(key)); 76 } 77 } 78 }

自定义比较器和测试类:

1 package com.tjcyjd.comparator;   2    3 import java.util.ArrayList;   4 import java.util.Collections;   5 import java.util.Comparator;   6 import java.util.GregorianCalendar;   7 import java.util.Iterator;   8 import java.util.List;   9   10 public class UseComparator {  11     public static void main(String args[]) {  12         List
list = new ArrayList
(); // 数组序列 13 Book b1 = new Book(10000, "红楼梦", 150.86, new GregorianCalendar(2009, 14 01, 25), "曹雪芹、高鄂"); 15 Book b2 = new Book(10001, "三国演义", 99.68, new GregorianCalendar(2008, 7, 16 8), "罗贯中 "); 17 Book b3 = new Book(10002, "水浒传", 100.8, new GregorianCalendar(2009, 6, 18 28), "施耐庵 "); 19 Book b4 = new Book(10003, "西游记", 120.8, new GregorianCalendar(2011, 6, 20 8), "吴承恩"); 21 Book b5 = new Book(10004, "天龙八部", 10.4, new GregorianCalendar(2011, 9, 22 23), "搜狐"); 23 list.add(b1); 24 list.add(b2); 25 list.add(b3); 26 list.add(b4); 27 list.add(b5); 28 // Collections.sort(list); //没有默认比较器,不能排序 29 System.out.println("数组序列中的元素:"); 30 myprint(list); 31 Collections.sort(list, new PriceComparator()); // 根据价格排序 32 System.out.println("按书的价格排序:"); 33 myprint(list); 34 Collections.sort(list, new CalendarComparator()); // 根据时间排序 35 System.out.println("按书的出版时间排序:"); 36 myprint(list); 37 } 38 39 // 自定义方法:分行打印输出list中的元素 40 public static void myprint(List
list) { 41 Iterator it = list.iterator(); // 得到迭代器,用于遍历list中的所有元素 42 while (it.hasNext()) {
// 如果迭代器中有元素,则返回true 43 System.out.println("\t" + it.next());// 显示该元素 44 } 45 } 46 47 // 自定义比较器:按书的价格排序 48 static class PriceComparator implements Comparator { 49 public int compare(Object object1, Object object2) {
// 实现接口中的方法 50 Book p1 = (Book) object1; // 强制转换 51 Book p2 = (Book) object2; 52 return new Double(p1.price).compareTo(new Double(p2.price)); 53 } 54 } 55 56 // 自定义比较器:按书出版时间来排序 57 static class CalendarComparator implements Comparator { 58 public int compare(Object object1, Object object2) {
// 实现接口中的方法 59 Book p1 = (Book) object1; // 强制转换 60 Book p2 = (Book) object2; 61 return p2.calendar.compareTo(p1.calendar); 62 } 63 } 64 }

转自: <p>http://blog.csdn.net/tjcyjd/article/details/6804690</p>

转载于:https://www.cnblogs.com/yangyi9343/p/7133843.html

你可能感兴趣的文章
java的特殊符号
查看>>
word2010中去掉红色波浪线的方法
查看>>
fabric上下文管理器(context mangers)
查看>>
JQuery-EasyUI Datagrid数据行鼠标悬停/离开事件(onMouseOver/onMouseOut)
查看>>
并发和并行的区别
查看>>
php小知识
查看>>
Windows下安装、运行Lua
查看>>
Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离详解(二)
查看>>
用php curl请求接口碰到的问题总结
查看>>
初识中间件之消息队列
查看>>
MyBatis学习总结(三)——优化MyBatis配置文件中的配置
查看>>
Spring常用注解
查看>>
我的友情链接
查看>>
PCS子层有什么用?
查看>>
查看端口,关闭端口
查看>>
代码托管平台简介
查看>>
glbp详解
查看>>
一个简单好用的zabbix告警信息发送工具
查看>>
彻底解决SysFader:IEXPLORE.EXE应用程序错误
查看>>
正则表达式
查看>>