Guava - 排序类



排序可以被视为一个增强型比较器,具有增强的链接功能、多个实用程序方法、多类型排序功能等。

类声明

以下是com.google.common.collect.Ordering<T>类的声明:

@GwtCompatible
public abstract class Ordering<T>
   extends Object
      implements Comparator<T>

类方法

序号 方法及描述
1

static Ordering<Object> allEqual()

返回一个将所有值视为相等的排序,表示“无排序”。将此排序传递给任何稳定的排序算法都不会改变元素的顺序。

2

static Ordering<Object> arbitrary()

返回所有对象的任意排序,其中compare(a, b) == 0 表示 a == b(身份相等)。

3

int binarySearch(List<? extends T> sortedList, T key)

使用二分查找算法在sortedList中搜索key。

4

abstract int compare(T left, T right)

比较其两个参数的顺序。

5

<U extends T> Ordering<U> compound(Comparator<? super U> secondaryComparator)

返回一个首先使用排序this的排序,但在出现“平局”时,则委托给secondaryComparator的排序。

6

static <T> Ordering<T> compound(Iterable<? extends Comparator<? super T>> comparators)

返回一个按顺序尝试每个给定比较器的排序,直到找到非零结果,返回该结果,并且仅当所有比较器都返回零时才返回零。

7

static <T> Ordering<T> explicit(List<T> valuesInOrder)

返回一个根据对象在给定列表中出现的顺序比较对象的排序。

8

static <T> Ordering<T> explicit(T leastValue, T... remainingValuesInOrder)

返回一个根据对象传递给此方法的顺序比较对象的排序。

9

static <T> Ordering<T> from(Comparator<T> comparator)

返回基于现有比较器实例的排序。

10

<E extends T> List<E> greatestOf(Iterable<E> iterable, int k)

根据此排序返回给定可迭代对象的k个最大元素,按从大到小的顺序排列。

11

<E extends T> List<E> greatestOf(Iterator<E> iterator, int k)

根据此排序返回给定迭代器的k个最大元素,按从大到小的顺序排列。

12

<E extends T> ImmutableList<E> immutableSortedCopy(Iterable<E> elements)

返回一个包含按此排序排序的元素的不可变列表。

13

boolean isOrdered(Iterable<? extends T> iterable)

如果可迭代对象中的每个元素(第一个元素之后)都大于或等于其前面的元素(根据此排序),则返回true。

14

boolean isStrictlyOrdered(Iterable<? extends T> iterable)

如果可迭代对象中的每个元素(第一个元素之后)都严格大于其前面的元素(根据此排序),则返回true。

15

<E extends T> List<E> leastOf(Iterable<E> iterable, int k)

根据此排序返回给定可迭代对象的k个最小元素,按从小到大的顺序排列。

16

<E extends T> List<E> leastOf(Iterator<E> elements, int k)

根据此排序返回给定迭代器的k个最小元素,按从小到大的顺序排列。

17

<S extends T> Ordering<Iterable<S>> lexicographical()

返回一个新的排序,该排序通过成对比较相应的元素对可迭代对象进行排序,直到找到非零结果;强加“字典顺序”。

18

<E extends T> E max(E a, E b)

根据此排序返回两个值中较大的一个。

19

<E extends T> E max(E a, E b, E c, E... rest)

根据此排序返回指定值中最大的一个。

20

<E extends T> E max(Iterable<E> iterable)

根据此排序返回指定值中最大的一个。

21

<E extends T> E max(Iterator<E> iterator)

根据此排序返回指定值中最大的一个。

22

<E extends T> E min(E a, E b)

根据此排序返回两个值中较小的一个。

23

<E extends T> E min(E a, E b, E c, E... rest)

根据此排序返回指定值中最小的一个。

24

<E extends T> E min(Iterable<E> iterable)

根据此排序返回指定值中最小的一个。

25

<E extends T> E min(Iterator<E> iterator)

根据此排序返回指定值中最小的一个。

26

static <C extends Comparable> Ordering<C> natural()

返回一个可序列化的排序,该排序使用值的自然顺序。

27

<S extends T> Ordering<S> nullsFirst()

返回一个将null视为小于所有其他值的排序,并使用此排序来比较非null值。

28

<S extends T> Ordering<S> nullsLast()

返回一个将null视为大于所有其他值的排序,并使用此排序来比较非null值。

29

<F> Ordering<F> onResultOf(Function<F,? extends T> function)

返回F上的一个新排序,该排序通过首先将函数应用于元素,然后使用此排序比较这些结果来对元素进行排序。

30

<S extends T> Ordering<S> reverse()

返回此排序的反转;等效于Collections.reverseOrder(Comparator)的排序。

31

<E extends T> List<E> sortedCopy(Iterable<E> elements)

返回一个包含按此排序排序的元素的可变列表;仅当生成的列表可能需要进一步修改或可能包含null时才使用此方法。

32

static Ordering<Object> usingToString()

返回一个通过其字符串表示形式的自然顺序(由toString()返回)来比较对象的排序。

继承的方法

此类继承自以下类:

  • java.lang.Object

Ordering 类示例

使用您选择的任何编辑器创建以下 Java 程序,例如在C:/> Guava.

GuavaTester.java

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

import com.google.common.collect.Ordering;

public class GuavaTester {
   public static void main(String args[]) {
      List<Integer> numbers = new ArrayList<Integer>();
      
      numbers.add(new Integer(5));
      numbers.add(new Integer(2));
      numbers.add(new Integer(15));
      numbers.add(new Integer(51));
      numbers.add(new Integer(53));
      numbers.add(new Integer(35));
      numbers.add(new Integer(45));
      numbers.add(new Integer(32));
      numbers.add(new Integer(43));
      numbers.add(new Integer(16));

      Ordering ordering = Ordering.natural();
      System.out.println("Input List: ");
      System.out.println(numbers);		
         
      Collections.sort(numbers,ordering );
      System.out.println("Sorted List: ");
      System.out.println(numbers);
         
      System.out.println("======================");
      System.out.println("List is sorted: " + ordering.isOrdered(numbers));
      System.out.println("Minimum: " + ordering.min(numbers));
      System.out.println("Maximum: " + ordering.max(numbers));
         
      Collections.sort(numbers,ordering.reverse());
      System.out.println("Reverse: " + numbers);

      numbers.add(null);
      System.out.println("Null added to Sorted List: ");
      System.out.println(numbers);		

      Collections.sort(numbers,ordering.nullsFirst());
      System.out.println("Null first Sorted List: ");
      System.out.println(numbers);
      System.out.println("======================");

      List<String> names = new ArrayList<String>();
      
      names.add("Ram");
      names.add("Shyam");
      names.add("Mohan");
      names.add("Sohan");
      names.add("Ramesh");
      names.add("Suresh");
      names.add("Naresh");
      names.add("Mahesh");
      names.add(null);
      names.add("Vikas");
      names.add("Deepak");

      System.out.println("Another List: ");
      System.out.println(names);

      Collections.sort(names,ordering.nullsFirst().reverse());
      System.out.println("Null first then reverse sorted list: ");
      System.out.println(names);
   }
}

验证结果

使用javac编译器编译该类,如下所示:

C:\Guava>javac GuavaTester.java

现在运行GuavaTester以查看结果。

C:\Guava>java GuavaTester

查看结果。

Input List: 
[5, 2, 15, 51, 53, 35, 45, 32, 43, 16]
Sorted List: 
[2, 5, 15, 16, 32, 35, 43, 45, 51, 53]
======================
List is sorted: true
Minimum: 2
Maximum: 53
Reverse: [53, 51, 45, 43, 35, 32, 16, 15, 5, 2]
Null added to Sorted List: 
[53, 51, 45, 43, 35, 32, 16, 15, 5, 2, null]
Null first Sorted List: 
[null, 2, 5, 15, 16, 32, 35, 43, 45, 51, 53]
======================
Another List: 
[Ram, Shyam, Mohan, Sohan, Ramesh, Suresh, Naresh, Mahesh, null, Vikas, Deepak]
Null first then reverse sorted list: 
[Vikas, Suresh, Sohan, Shyam, Ramesh, Ram, Naresh, Mohan, Mahesh, Deepak, null]
广告