java中Collections.sort排序函数用法详解

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实体类:

package com.tjcyjd.comparator; 

import java.text.DecimalFormat;
import java.text.SimpleDateFormat;
import java.util.GregorianCalendar;
import java.util.Iterator;
import java.util.TreeMap; 

/**
 * 书实体类
 *
 * @author yjd
 *
 */
public class Book implements Comparable { // 定义名为Book的类,默认继承自Object类
  public int id;// 编号
  public String name;// 名称
  public double price; // 价格
  private String author;// 作者
  public GregorianCalendar calendar;// 出版日期 

  public Book() {
    this(0, "X", 0.0, new GregorianCalendar(), "");
  } 

  public Book(int id, String name, double price, GregorianCalendar calender,
      String author) {
    this.id = id;
    this.name = name;
    this.price = price;
    this.calendar = calender;
    this.author = author;
  } 

  // 重写继承自父类Object的方法,满足Book类信息描述的要求
  public String toString() {
    String showStr = id + "\t" + name; // 定义显示类信息的字符串
    DecimalFormat formatPrice = new DecimalFormat("0.00");// 格式化价格到小数点后两位
    showStr += "\t" + formatPrice.format(price);// 格式化价格
    showStr += "\t" + author;
    SimpleDateFormat formatDate = new SimpleDateFormat("yyyy年MM月dd日");
    showStr += "\t" + formatDate.format(calendar.getTime()); // 格式化时间
    return showStr; // 返回类信息字符串
  } 

  public int compareTo(Object obj) {// Comparable接口中的方法
    Book b = (Book) obj;
    return this.id - b.id; // 按书的id比较大小,用于默认排序
  } 

  public static void main(String[] args) {
    Book b1 = new Book(10000, "红楼梦", 150.86, new GregorianCalendar(2009,
        01, 25), "曹雪芹、高鄂");
    Book b2 = new Book(10001, "三国演义", 99.68, new GregorianCalendar(2008, 7,
        8), "罗贯中 ");
    Book b3 = new Book(10002, "水浒传", 100.8, new GregorianCalendar(2009, 6,
        28), "施耐庵 ");
    Book b4 = new Book(10003, "西游记", 120.8, new GregorianCalendar(2011, 6,
        8), "吴承恩");
    Book b5 = new Book(10004, "天龙八部", 10.4, new GregorianCalendar(2011, 9,
        23), "搜狐");
    TreeMap tm = new TreeMap();
    tm.put(b1, new Integer(255));
    tm.put(b2, new Integer(122));
    tm.put(b3, new Integer(688));
    tm.put(b4, new Integer(453));
    tm.put(b5, new Integer(40));
    Iterator it = tm.keySet().iterator();
    Object key = null, value = null;
    Book bb = null;
    while (it.hasNext()) {
      key = it.next();
      bb = (Book) key;
      value = tm.get(key);
      System.out.println(bb.toString() + "\t库存:" + tm.get(key));
    }
  }
}

自定义比较器和测试类:

package com.tjcyjd.comparator; 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.GregorianCalendar;
import java.util.Iterator;
import java.util.List; 

public class UseComparator {
  public static void main(String args[]) {
    List<Book> list = new ArrayList<Book>(); // 数组序列
    Book b1 = new Book(10000, "红楼梦", 150.86, new GregorianCalendar(2009,
        01, 25), "曹雪芹、高鄂");
    Book b2 = new Book(10001, "三国演义", 99.68, new GregorianCalendar(2008, 7,
        8), "罗贯中 ");
    Book b3 = new Book(10002, "水浒传", 100.8, new GregorianCalendar(2009, 6,
        28), "施耐庵 ");
    Book b4 = new Book(10003, "西游记", 120.8, new GregorianCalendar(2011, 6,
        8), "吴承恩");
    Book b5 = new Book(10004, "天龙八部", 10.4, new GregorianCalendar(2011, 9,
        23), "搜狐");
    list.add(b1);
    list.add(b2);
    list.add(b3);
    list.add(b4);
    list.add(b5);
    // Collections.sort(list); //没有默认比较器,不能排序
    System.out.println("数组序列中的元素:");
    myprint(list);
    Collections.sort(list, new PriceComparator()); // 根据价格排序
    System.out.println("按书的价格排序:");
    myprint(list);
    Collections.sort(list, new CalendarComparator()); // 根据时间排序
    System.out.println("按书的出版时间排序:");
    myprint(list);
  } 

  // 自定义方法:分行打印输出list中的元素
  public static void myprint(List<Book> list) {
    Iterator it = list.iterator(); // 得到迭代器,用于遍历list中的所有元素
    while (it.hasNext()) {// 如果迭代器中有元素,则返回true
      System.out.println("\t" + it.next());// 显示该元素
    }
  } 

  // 自定义比较器:按书的价格排序
  static class PriceComparator implements Comparator {
    public int compare(Object object1, Object object2) {// 实现接口中的方法
      Book p1 = (Book) object1; // 强制转换
      Book p2 = (Book) object2;
      return new Double(p1.price).compareTo(new Double(p2.price));
    }
  } 

  // 自定义比较器:按书出版时间来排序
  static class CalendarComparator implements Comparator {
    public int compare(Object object1, Object object2) {// 实现接口中的方法
      Book p1 = (Book) object1; // 强制转换
      Book p2 = (Book) object2;
      return p2.calendar.compareTo(p1.calendar);
    }
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • java Collection 之List学习介绍

    List 一个有序的集合,允许元素的重复:该实现不是同步的,如果多个线程访问一个List实例,而其中至少一个线程从结构上修改了表(添加或删除元素),那么它需要保持外部同步:一般通过对自然封装该列表的对象进行同步操作来完成,如:Collections.synchronizedList()来包装列表: ArrayList List接口的大小可变数组的实现,实现了所有可选列表操作,并且允许包括null在内的所有元素, LinkedList List接口的链接列表实现,允许元素为null,实现所有可选的

  • java Collection 之Set使用说明

    Set 一个不包含重复元素的collection,确切的讲,set不包含满足e1.equals(e2)的元素对e1,e2,并且最多包含一个null元素: 此实现不是同步的,如果多个线程同时访问一个set,而其中至少一个线程修改了该set,那么它必须保持外部同步,通常是通过对自然封装该set的对象执行同步操作来完成,如果不存在这样的对象,则:Collections.synchronizedSet(): HashSet 集合中元素无顺序,不重复:数据结构是哈希表: 保证元素唯一性的原理:判断元素的H

  • Java中的collection集合类型总结

    Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator迭代器.Enumeration枚举类.Arrays和Collections). Java集合工具包框架如下图. 说明:看上面的框架图,先抓住它的主干,即Collection和Map. Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作

  • java TO ArrayCollection

    复制代码 代码如下: private var javalist:ArrayCollection; function resultHandler(event:ResultEvent):void{ javalist=ArrayCollection(event.result); //javalist=event.result as ArrayCollection; javabar.dataProvider=javalist; } JAVA代码返回java.util.List对象, 因为new Arra

  • 详解java中的Collections类

    一般来说课本上的数据结构包括数组.单链表.堆栈.树.图.我这里所指的数据结构,是一个怎么表示一个对象的问题,有时候,单单一个变量声明不堪大用,比如int,String,double甚至一维数组.二维数组无法完全表达你要表达的东西,而定义一个类Class有太过麻烦,这时候,你可以考虑一下用Java中的Collections类.使用Collections类,必须在文件头声明import java.util.*; 一.动态.有序.可变大小的一维数组Vector与ArrayList  Collectio

  • java基础之Collection与Collections和Array与Arrays的区别

    java基础之Collection与Collections和Array与Arrays的区别 1.Collection 在Java.util下的一个接口,它是各种集合结构的父接口.继承与他的接口主要有Set 和List. 2.Collections java.util下的一个专用静态类,它包含有各种有关集合操作的静态方法. 提供一系列静态方法实现对各种集合的搜索.排序.线程安全化等操作. Array与Arrays的区别 1.数组类Array  Java中最基本的一个存储结构. 提供了动态创建和访问

  • java中Collections.sort排序函数用法详解

    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.

  • Java使用Collections.sort()排序的示例详解

    Java中Collections.sort()排序详解,通过实例代码给大家讲解,具体代码如下所示: public static void main(String[] args) { List<String> list = new ArrayList<String>(); list.add("beijing"); list.add("shanghai"); list.add("hangzhou"); Collections.

  • C++ sort排序函数用法详解

    目录 用法 两个参数用法 三个参数 string 使用反向迭代器来完成逆序排列 最近在刷ACM经常用到排序,以前老是写冒泡,可把冒泡带到OJ里后发现经常超时,所以本想用快排,可是很多学长推荐用sort函数,因为自己写的快排写不好真的没有sort快,所以毅然决然选择sort函数 用法 1.sort函数可以三个参数也可以两个参数,必须的头文件#include < algorithm>和using namespace std;2.它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n) 3

  • 详解Java中Collections.sort排序

    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.

  • Java中sort排序函数实例详解

    目录 前言 升序排序 降序排序 排序原理 总结 前言 手写一个排序算法的效率是很慢的,当然这也不利于我们在比赛或者工程中的实战,如今几乎每个语言的标准库中都有排序算法,今天让我来给大家讲解一下Java语言中的sort排序 升序排序 Collections类中的sort方法可以实现List接口的集合进行排序 public static void main(String[] args) { // 定义含有5个元素的数组 double[] scores = new double[] { 78, 45,

  • Java中super和this的用法详解

    super 用法 super关键字用来访问父类内容,具体用法可分为三种: 1.子类的成员方法访问父类的成员变量 public class Animal { public int age = 10; } class Dog extends Animal { public int age = 5; public void showAge() { System.out.println(super.age); } } 2.子类的成员方法访问父类的成员方法 public class Animal { pu

  • java中Collections.sort排序详解

    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.

  • Java中FilterInputStream和FilterOutputStream的用法详解

    FilterInputStream FilterInputStream 的作用是用来"封装其它的输入流,并为它们提供额外的功能".它的常用的子类有BufferedInputStream和DataInputStream. BufferedInputStream的作用就是为"输入流提供缓冲功能,以及mark()和reset()功能". DataInputStream 是用来装饰其它输入流,它"允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类

  • Java中static变量作用和用法详解

    前言 static表示"全局"或者"静态"的意思,用来修饰成员变量和成员方法,也可以形成静态static代码块,但是Java语言中没有全局变量的概念. 被static修饰的成员变量和成员方法独立于该类的任何对象.也就是说,它不依赖类特定的实例,被类的所有实例共享. 只要这个类被加载,Java虚拟机就能根据类名在运行时数据区的方法区内定找到他们.因此,static对象可以在它的任何对象创建之前访问,无需引用任何对象. 用public修饰的static成员变量和成员方法

  • 浅谈Java中Collections.sort对List排序的两种方法

    目录 一.Collections.sort的简单使用 二.问题提出 三.Comparable实现排序 四.Comparator实现排序 五.Comparable 与Comparator区别 一.Collections.sort的简单使用 说到List的排序,第一反应当然是使用Collections.sort,方便简单.下面实现一下~~ private void sortStrings() { List<String> list = new ArrayList<String>();

随机推荐