- 浏览: 17809 次
- 性别:
- 来自: 武汉
最新评论
排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。
如将下列数字进行排序
1,3,5,8,3,6
于是我们得出结果
1,3,3,5,6,8
将下列字母(字符)进行排序
a,i,e,f,w,s
于是我们得出结果
a,e,f,i,s,w
但是我们遇到的情况就不是如此简单了。如给公司里的商品进行排序,我们很轻易的想到按照商品的名称排序不就完了,而且简单明了。但现实并如我们相信般简单。同一商品名称可以有不同的批次,进货时间,可能还会有单价的不同。显然只根据商品名称排序是不合理的。
再举个简单例子然后用程序实现。如公司要将员工进行排序(不要说领导排在前面),假设我们的需求比较复杂。先进行姓排序,谁的姓拼音靠前,谁就排前面。然后对名字进行排序。恩.如果同名,女性排前头。如果名字和性别都相同,年龄小的排前头。ok,一个也不算复杂的需求。
如果对java比较熟悉的会知道java.util.Comparator 接口。要实现里面的函数
int compare(Object o1, Object o2) 返回一个基本类型的整型,返回负数表示o1 小于o2,返回0 表示o1和o2相等,返回正数表示o1大于o2。
于是我们设计的人员类要有几个变量,firstname,lastname,sex,age分别表示姓,名,性别,年龄。
- public class Person {
- String firstname,lastname;
- Boolean sex;
- Integer age;
- public Person(String firstname,String lastname,Boolean sex,Integer age) {
- this.firstname = firstname;
- this.lastname = lastname;
- this.sex = sex;
- this.age = age;
- }
- public String getFirstName() {
- return firstname;
- }
- public String getLastName() {
- return lastname;
- }
- public Boolean getSex() {
- return sex;
- }
- public Integer getAge() {
- return age;
- }
- //为了输入方便,重写了toString()
- public String toString()
- {
- return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;
- }
- }
- //end person
public class Person { String firstname,lastname; Boolean sex; Integer age; public Person(String firstname,String lastname,Boolean sex,Integer age) { this.firstname = firstname; this.lastname = lastname; this.sex = sex; this.age = age; } public String getFirstName() { return firstname; } public String getLastName() { return lastname; } public Boolean getSex() { return sex; } public Integer getAge() { return age; } //为了输入方便,重写了toString() public String toString() { return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age; } } //end person
下面是要实现比较器
- public class Comparators {
- public static java.util.Comparator getComparator() {
- return new java.util.Comparator() {
- public int compare(Object o1, Object o2) {
- if (o1 instanceof String) {
- return compare( (String) o1, (String) o2);
- }else if (o1 instanceof Integer) {
- return compare( (Integer) o1, (Integer) o2);
- }else if (o1 instanceof Person) {
- return compare( (Person) o1, (Person) o2);
- }else {
- System.err.println("未找到合适的比较器");
- return 1;
- }
- }
- public int compare(String o1, String o2) {
- String s1 = (String) o1;
- String s2 = (String) o2;
- int len1 = s1.length();
- int len2 = s2.length();
- int n = Math.min(len1, len2);
- char v1[] = s1.toCharArray();
- char v2[] = s2.toCharArray();
- int pos = 0;
- while (n-- != 0) {
- char c1 = v1[pos];
- char c2 = v2[pos];
- if (c1 != c2) {
- return c1 - c2;
- }
- pos++;
- }
- return len1 - len2;
- }
- public int compare(Integer o1, Integer o2) {
- int val1 = o1.intValue();
- int val2 = o2.intValue();
- return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));
- }
- public int compare(Boolean o1, Boolean o2) {
- return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));
- }
- public int compare(Person o1, Person o2) {
- String firstname1 = o1.getFirstName();
- String firstname2 = o2.getFirstName();
- String lastname1 = o1.getLastName();
- String lastname2 = o2.getLastName();
- Boolean sex1 = o1.getSex();
- Boolean sex2 = o2.getSex();
- Integer age1 = o1.getAge();
- Integer age2 = o2.getAge();
- return (compare(firstname1, firstname2) == 0 ?
- (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
- compare(age1, age2)) :
- compare(sex1, sex2)) :
- compare(lastname1, lastname2)) :
- compare(firstname1, firstname2));
- }
- };
- }
- }
public class Comparators { public static java.util.Comparator getComparator() { return new java.util.Comparator() { public int compare(Object o1, Object o2) { if (o1 instanceof String) { return compare( (String) o1, (String) o2); }else if (o1 instanceof Integer) { return compare( (Integer) o1, (Integer) o2); }else if (o1 instanceof Person) { return compare( (Person) o1, (Person) o2); }else { System.err.println("未找到合适的比较器"); return 1; } } public int compare(String o1, String o2) { String s1 = (String) o1; String s2 = (String) o2; int len1 = s1.length(); int len2 = s2.length(); int n = Math.min(len1, len2); char v1[] = s1.toCharArray(); char v2[] = s2.toCharArray(); int pos = 0; while (n-- != 0) { char c1 = v1[pos]; char c2 = v2[pos]; if (c1 != c2) { return c1 - c2; } pos++; } return len1 - len2; } public int compare(Integer o1, Integer o2) { int val1 = o1.intValue(); int val2 = o2.intValue(); return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1)); } public int compare(Boolean o1, Boolean o2) { return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1)); } public int compare(Person o1, Person o2) { String firstname1 = o1.getFirstName(); String firstname2 = o2.getFirstName(); String lastname1 = o1.getLastName(); String lastname2 = o2.getLastName(); Boolean sex1 = o1.getSex(); Boolean sex2 = o2.getSex(); Integer age1 = o1.getAge(); Integer age2 = o2.getAge(); return (compare(firstname1, firstname2) == 0 ? (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 : compare(age1, age2)) : compare(sex1, sex2)) : compare(lastname1, lastname2)) : compare(firstname1, firstname2)); } }; } }
以上代码有可能因为浏览器的布局自动换行。
compare(Person o1, Person o2)的返回值看起来比较别扭。最简单的是
- public int compare(Boolean o1, Boolean o2) {
- return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));
- }
public int compare(Boolean o1, Boolean o2) { return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1)); }
o1和o2相等返回0,否则o1如果是true 就表示o1大于o2。
再尝试输出结果看看
- public class Main {
- public Main() {
- }
- public static void main(String[] args) {
- Person[] person = new Person[] {
- new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),
- new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),
- new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),
- new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),
- };
- for (int i = 0; i < person.length; i++) {
- System.out.println("before sort=" + person[i]);
- }
- java.util.Arrays.sort(person, Comparators.getComparator());
- for (int i = 0; i < person.length; i++) {
- System.out.println("after sort=" + person[i]);
- }
- }
- }
public class Main { public Main() { } public static void main(String[] args) { Person[] person = new Person[] { new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)), new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)), new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)), new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)), }; for (int i = 0; i < person.length; i++) { System.out.println("before sort=" + person[i]); } java.util.Arrays.sort(person, Comparators.getComparator()); for (int i = 0; i < person.length; i++) { System.out.println("after sort=" + person[i]); } } }
输出结果:
- before sort=ouyang feng 男 27
- before sort=zhuang gw 男 27
- before sort=zhuang gw 女 27
- before sort=zhuang gw 女 2
- after sort=ouyang feng 男 27
- after sort=zhuang gw 女 2
- after sort=zhuang gw 女 27
- after sort=zhuang gw 男 27
before sort=ouyang feng 男 27 before sort=zhuang gw 男 27 before sort=zhuang gw 女 27 before sort=zhuang gw 女 2 after sort=ouyang feng 男 27 after sort=zhuang gw 女 2 after sort=zhuang gw 女 27 after sort=zhuang gw 男 27
仔细理解java的Comparator会给你写排序带来很大帮助
发表评论
文章已被作者锁定,不允许评论。
相关推荐
System.err.println("未找到合适的比较器"); return 1; } } public int compare(String o1, String o2) { String s1 = (String) o1; String s2 = (String) o2; int len1 = s1.length(); int len2 = s2....
Comparable和Comparator接口都可用作普通意义上对象间的比大小,但两个接口在实例化方面的用法不尽相同,接下来我们就来详细对比Java中的Comparable排序接口和Comparator比较器接口
import java.util.Comparator; import java.util.Date; public class MailComparator implements Comparator<CustomerMail> { //实现compare方法 public int compare(CustomerMail o1, CustomerMail o2) { ...
Java上的Interfaz'Comparator' Descripción Projecto que ejemplifica el uso de la interfazgenérica'Comparator',准许持证人tenjet objetos que la Implementen para poder pasar a ser'Comparadores'。 可以...
031113_【第11章:Java常用类库】_比较器(Comparable、Comparator)笔记.pdf 031114_【第11章:Java常用类库】_观察者设计模式笔记.pdf 031115_【第11章:Java常用类库】_正则表达式笔记.pdf 031116_【第11章:Java...
用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并
哈希值 LinkedHashSet TreeSet 自然排序Comparable 比较器排序Comparator Set集合 并发修改异常 LinkedList集合 ArrayList集合 List集合 Collection集合概述 冒泡排序 Object 异常 Math 包装类 Calendar类 ...
// 自定义比较器 class MyTreeSetCompartor implements Comparator { // 实现compare方法 @Override public int compare(Object o1, Object o2) { String str1 = String.valueOf(o1); ...
“工欲善其事,必先利其器”,在Java程序开发过程中,很多算法(比如:MD5加密算法)、很多数据结构(比如链表LinkedList)已经实现并且大多放在类库的java.util包中,程序员只需要了解各种工具的功能就可以直接调用...
java实现别踩白块儿源码SortedList Sorted List的实现,它扩展了ArrayList。...这意味着我们现在不再需要一直创建比较器对象。 要将对象添加到SortedList中,我们可以使用add方法: int i = 5; sortedlist
知道实现比较器(Comparable,Comparator)用于排序算法(多态性)。 [*]了解同步包装和不可修改包装。 第12章 IO与串行化 2课时 了解Java IO 中类的层次结构,介绍Java IO采用的装饰...
使用字典比较字符串--lang.StringComparator.java 套接字通信--net * Portscan --net.PortScanner.java 伪随机数生成--math.XorShiftVariable.java 计时器--util.Counter.java 与数组相关的--util.ArrayUtility.java...
Java课程设计小项目 面对对象思想之多态的应用 TreeSet类及Comparator比较器的使用 xml文件操作以及配置文件的应用 Excel文件操作 多线程以及线程同步技术 数据库使用及增删查改
此外,实现此接口的对象可以用作有序映射中的键或有序集合中的集合,无需指定比较器。 此 接口只有一个方法compareTo,比较此对象与指定对象的顺序,如果该对象小 于、等于或大于指定对象,则分别返回负整数、零或正...
String,Float和Int的3个测试比较器均继承自Java.util.Comparator。 每次运行Sort函数时,它们都被转换为具体对象并传递。 我大量使用了静态函数,以避免使用更多样板代码。 ### Scala 再次使用泛型,我能够对函数...
public class MyCmp implements Comparator<Student>{ public int compare(Student s1, Student s2){ …… } } 总之,泛型其实是在集合创建时就设定集合中放置何种类型的对象。这样以后读出元素时就 不需要强制转换...
比较器与可比较 hashCode() 和 equals() 之间的契约 Java是按引用还是按值传递对象? 迭代与递归 ##3。 类和接口 什么是实例初始化器? 字段不能被覆盖? 继承与组合 如何使用 Java 枚举? 有多少种内部类? 什么是...
{13.8}java.util.Date与java.sql.Date比较}{200}{section.13.8} {13.9}Meta Data}{201}{section.13.9} {13.10}可滚动结果集}{201}{section.13.10} {13.11}Procedure}{201}{section.13.11} {14}xml}{204}{...
排序: Guava 强大的 "fluent Comparator"比较器, 提供多关键字排序。 5. Throwable类: 简化了异常检查和错误传播。 二. 集合类:集合类库是 Guava 对 JDK 集合类的扩展, 这是 Guava 项目最完善和为人所知...