Guava学习笔记：Ordering犀利的比较器

最新推荐文章于 2024-01-09 15:04:49 发布

转载最新推荐文章于 2024-01-09 15:04:49 发布 · 278 阅读

java 同时被 2 个专栏收录

140 篇文章

订阅专栏

guava

9 篇文章

订阅专栏

本文深入解析Guava库中的Ordering工具类，展示了其强大的比较器功能及如何轻松构造复杂比较器，适用于容器排序等场景。通过实例演示了自然排序、字符串排序及任意排序的使用方法，同时介绍了Ordering的各种操作方法如reverse、nullsFirst、compound等。

https://www.cnblogs.com/peida/p/Guava_Ordering.html

　Ordering是Guava类库提供的一个犀利强大的比较器工具，Guava的Ordering和JDK Comparator相比功能更强。它非常容易扩展，可以轻松构造复杂的comparator，然后用在容器的比较、排序等操作中。

　　本质上来说，Ordering 实例无非就是一个特殊的Comparator 实例。Ordering只是需要依赖于一个比较器（例如，Collections.max）的方法，并使其可作为实例方法。另外，Ordering提供了链式方法调用和加强现有的比较器。

　　下面我们看看Ordering中的一些具体方法和简单的使用实例。

　　常见的静态方法：

　　natural()：使用Comparable类型的自然顺序，例如：整数从小到大，字符串是按字典顺序;
　　usingToString() ：使用toString()返回的字符串按字典顺序进行排序；
　　arbitrary() ：返回一个所有对象的任意顺序，即compare(a, b) == 0 就是 a == b (identity equality)。本身的排序是没有任何含义，但是在VM的生命周期是一个常量。

　　简单实例：

复制代码

import java.util.List;
import org.junit.Test;
import com.google.common.collect.Lists;
import com.google.common.collect.Ordering;

public class OrderingTest {

    @Test
    public void testStaticOrdering(){
        List<String> list = Lists.newArrayList();
        list.add("peida");
        list.add("jerry");
        list.add("harry");
        list.add("eva");
        list.add("jhon");
        list.add("neron");
        
        System.out.println("list:"+ list);

        Ordering<String> naturalOrdering = Ordering.natural();        
        Ordering<Object> usingToStringOrdering = Ordering.usingToString();
        Ordering<Object> arbitraryOrdering = Ordering.arbitrary();
        
        System.out.println("naturalOrdering:"+ naturalOrdering.sortedCopy(list));     
        System.out.println("usingToStringOrdering:"+ usingToStringOrdering.sortedCopy(list));        
        System.out.println("arbitraryOrdering:"+ arbitraryOrdering.sortedCopy(list));
    }
}

复制代码

　　输出：

list:[peida, jerry, harry, eva, jhon, neron]
naturalOrdering:[eva, harry, jerry, jhon, neron, peida]
usingToStringOrdering:[eva, harry, jerry, jhon, neron, peida]
arbitraryOrdering:[neron, harry, eva, jerry, peida, jhon]

　　操作方法：

　　reverse(): 返回与当前Ordering相反的排序:
　　nullsFirst(): 返回一个将null放在non-null元素之前的Ordering，其他的和原始的Ordering一样；
　　nullsLast()：返回一个将null放在non-null元素之后的Ordering，其他的和原始的Ordering一样；
　　compound(Comparator)：返回一个使用Comparator的Ordering，Comparator作为第二排序元素，例如对bug列表进行排序，先根据bug的级别，再根据优先级进行排序；
　　lexicographical()：返回一个按照字典元素迭代的Ordering；
　　onResultOf(Function)：将function应用在各个元素上之后, 在使用原始ordering进行排序；
　　greatestOf(Iterable iterable, int k)：返回指定的第k个可迭代的最大的元素，按照这个从最大到最小的顺序。是不稳定的。
　　leastOf(Iterable<E> iterable,int k)：返回指定的第k个可迭代的最小的元素，按照这个从最小到最大的顺序。是不稳定的。
　　isOrdered(Iterable)：是否有序，Iterable不能少于2个元素。
　　isStrictlyOrdered(Iterable)：是否严格有序。请注意，Iterable不能少于两个元素。
　　sortedCopy(Iterable)：返回指定的元素作为一个列表的排序副本。

复制代码

package com.peidasoft.guava.base;

import java.util.List;

import org.junit.Test;

import com.google.common.collect.ImmutableList;
import com.google.common.collect.Lists;
import com.google.common.collect.Ordering;

public class OrderingTest {
    
    @Test
    public void testOrdering(){
        List<String> list = Lists.newArrayList();
        list.add("peida");
        list.add("jerry");
        list.add("harry");
        list.add("eva");
        list.add("jhon");
        list.add("neron");
        
        System.out.println("list:"+ list);
        
        Ordering<String> naturalOrdering = Ordering.natural();
        System.out.println("naturalOrdering:"+ naturalOrdering.sortedCopy(list));    

        List<Integer> listReduce= Lists.newArrayList();
        for(int i=9;i>0;i--){
            listReduce.add(i);
        }
        
        List<Integer> listtest= Lists.newArrayList();
        listtest.add(1);
        listtest.add(1);
        listtest.add(1);
        listtest.add(2);
        
        
        Ordering<Integer> naturalIntReduceOrdering = Ordering.natural();
        
        System.out.println("listtest:"+ listtest);
        System.out.println(naturalIntReduceOrdering.isOrdered(listtest));
        System.out.println(naturalIntReduceOrdering.isStrictlyOrdered(listtest));
        
        
        System.out.println("naturalIntReduceOrdering:"+ naturalIntReduceOrdering.sortedCopy(listReduce));
        System.out.println("listReduce:"+ listReduce);
        
        
        System.out.println(naturalIntReduceOrdering.isOrdered(naturalIntReduceOrdering.sortedCopy(listReduce)));
        System.out.println(naturalIntReduceOrdering.isStrictlyOrdered(naturalIntReduceOrdering.sortedCopy(listReduce)));
        

        Ordering<String> natural = Ordering.natural();
              
        List<String> abc = ImmutableList.of("a", "b", "c");
        System.out.println(natural.isOrdered(abc));
        System.out.println(natural.isStrictlyOrdered(abc));
        
        System.out.println("isOrdered reverse :"+ natural.reverse().isOrdered(abc));
 
        List<String> cba = ImmutableList.of("c", "b", "a");
        System.out.println(natural.isOrdered(cba));
        System.out.println(natural.isStrictlyOrdered(cba));
        System.out.println(cba = natural.sortedCopy(cba));
        
        System.out.println("max:"+natural.max(cba));
        System.out.println("min:"+natural.min(cba));
        
        System.out.println("leastOf:"+natural.leastOf(cba, 2));
        System.out.println("naturalOrdering:"+ naturalOrdering.sortedCopy(list));    
        System.out.println("leastOf list:"+naturalOrdering.leastOf(list, 3));
        System.out.println("greatestOf:"+naturalOrdering.greatestOf(list, 3));
        System.out.println("reverse list :"+ naturalOrdering.reverse().sortedCopy(list));    
        System.out.println("isOrdered list :"+ naturalOrdering.isOrdered(list));
        System.out.println("isOrdered list :"+ naturalOrdering.reverse().isOrdered(list));
        list.add(null);
        System.out.println(" add null list:"+list);
        System.out.println("nullsFirst list :"+ naturalOrdering.nullsFirst().sortedCopy(list));
        System.out.println("nullsLast list :"+ naturalOrdering.nullsLast().sortedCopy(list));
    }

}

//============输出==============
list:[peida, jerry, harry, eva, jhon, neron]
naturalOrdering:[eva, harry, jerry, jhon, neron, peida]
listtest:[1, 1, 1, 2]
true
false
naturalIntReduceOrdering:[1, 2, 3, 4, 5, 6, 7, 8, 9]
listReduce:[9, 8, 7, 6, 5, 4, 3, 2, 1]
true
true
true
true
isOrdered reverse :false
false
false
[a, b, c]
max:c
min:a
leastOf:[a, b]
naturalOrdering:[eva, harry, jerry, jhon, neron, peida]
leastOf list:[eva, harry, jerry]
greatestOf:[peida, neron, jhon]
reverse list :[peida, neron, jhon, jerry, harry, eva]
isOrdered list :false
isOrdered list :false
 add null list:[peida, jerry, harry, eva, jhon, neron, null]
nullsFirst list :[null, eva, harry, jerry, jhon, neron, peida]
nullsLast list :[eva, harry, jerry, jhon, neron, peida, null]

例如有以下这个类，要为其添加一个Comparator：

Class Foo {
	@Nullable
	String sortedBy;
	int notSortedBy;
}

sortedBy字段可以为null，以下是在链式方法基础上的一个解决方案：

Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf(new Function<Foo,String>() {
	@Override
	public String apply(Foo foo) {
		return foo.sortedBy;
	}
});

当调用Oedering的链式方法时，排序优先级是从右至左的（后向排序）。上面的例子会将Foo实例按以下步骤排序：

查找sortedBy字段
如果sortedBy字段的值为null，将其移至最前
将剩下不为null的sortedBy字段按String自然排序

之所以会后向排序，是因为每一个链式调用都会把前一个Ordering包装成一个新的实例。

应用

Guava提供了一系列使用Ordering来操作或检查值或集合的方法，比较常用的如下：

方法	描述	See also
`greatestOf(Iterable iterable, int k)`	根据Ordering从大到小排序，并返回指定迭代器中前k个最大的元素	`leasetOf()`
`isOrdered(Iteratable)`	根据Ordering检查指定的Iterable是否是非递减排序的	`isStrictOrdered()`
`sortedCopy(Iterable)`	把指定元素的已排序的副本作为List返回	`immutableSortedCopy()`
`min(E, E)`	根据Oedering返回两个参数中较小的一个，如果相等返回第一个	`max(E, E)`
`min(E, E, E, E...)`	根据Ordering返回参数中最小的一个，如果有多个，返回第一个	`max(E, E, E, E...)`
`min(Iterable)`	返回指定Iteratable中最小的元素，如果Iterable为空，抛出NoSuchElementException	`max(Iterable)` `min(Iterator)` `max(Iterator)`