列表排序：學(xué)會(huì)使用Guava Ordering

引言

日常搬磚時(shí)，經(jīng)常有這種情況，根據(jù)不同策略對(duì)返回前端的列表元素進(jìn)行各種重排序，于是有了這篇文章，學(xué)會(huì)使用Guava Orderiing。

Guava Ordering

依然，引用下官方定義：

排序器(Ordering)是Guava流暢風(fēng)格比較器[Comparator]的實(shí)現(xiàn)，它可以用來(lái)為構(gòu)建復(fù)雜的比較器，以完成集合排序的功能。

API及基本使用

在使用方面，Ordering提供了鏈?zhǔn)秸{(diào)用的支持，使得代碼變得清晰簡(jiǎn)潔。

  • 為了清晰地了解Ordering的運(yùn)行，以由Entity對(duì)象組成的列表進(jìn)行不同排序（筆者偷懶沒(méi)有使用Getter和Setter，直接public聲明了成員變量。）。
public class Entity {

    public int status;
    public String name;

    public Entity(int status, String name) {
        this.status = status;
        this.name = name;
    }

    public Entity(int status) {
        this.status = status;
    }

    @Override
    public String toString() {
        return "Entity{" +
                "status=" + status +
                ", name='" + name + '\'' +
                '}';
    }
}
  • 測(cè)試數(shù)據(jù)
List<Entity> list = new ArrayList<Entity>() {{
            add(new Entity(1, "h"));
            add(new Entity(2, "f"));
            add(new Entity(3, "a"));
            add(new Entity(0, "d"));
            add(new Entity(2, "b"));
        }};

Ordering的初始化

Ordering的初始化方法主要有三種，分別用于不同的場(chǎng)景。

  • 對(duì)可排序的數(shù)據(jù)類(lèi)型的排序器
// 整型按照大小排序
Ordering<Integer> integerOrdering = Ordering.natural();
// 日期先后排序
Ordering<Date> dateOrdering = Ordering.natural();
  • 按對(duì)象的字符串形式做字典排序[lexicographical ordering]
// 排序結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='b'}, Entity{status=2, name='f'}, Entity{status=3, name='a'}]

Ordering<Object> ordering3 = Ordering.usingToString();
  • 根據(jù)自定義Comparator初始化
// 排序結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}, Entity{status=3, name='a'}]
// 按照status字段升序排序
Ordering<Entity> ordering1 = Ordering.from(Comparator.comparingInt(o -> o.status));

鏈?zhǔn)秸{(diào)用方法

  • reverse()
// 倒序排序
// 排序結(jié)果：[Entity{status=3, name='a'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}, Entity{status=1, name='h'}, Entity{status=0, name='d'}]
Ordering<Object> ordering3 = Ordering.usingToString().reverse();

  • nullsFirst() 、nullsLast()：將null值排到最前面/最后面位置。

  • compound(Comparator<? super U> secondaryComparator)：合成另一個(gè)比較器，以處理當(dāng)前排序器中的相等情況。

// status升序排序
Ordering<Entity> ordering1 = Ordering.from(Comparator.comparingInt(o -> o.status));
// status相等，按照name升序排序
// 排序結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='b'}, Entity{status=2, name='f'}, Entity{status=3, name='a'}]
Ordering<Entity> ordering4 = ordering1.compound((o1, o2) -> StringUtils.compare(o1.name, o2.name));
  • onResultOf(Function<F, ? extends T> function)
// status升序 null的對(duì)象放在最后面
// 排序結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}, Entity{status=3, name='a'}, null]

Ordering<Entity> ordering = Ordering.natural().onResultOf(new Function<Entity, Comparable>() {
        @Override
        public Comparable apply(Entity entity) {
            if (entity != null) {
                return entity.status;
            }
            return -1;
        }
    }).nullsLast();

運(yùn)用排序器方法

  • greatestOf(Iterable<E> iterable, int k)/leastOf
// 排序結(jié)果：[null, Entity{status=3, name='a'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}]
// nullLast()導(dǎo)致null最大，最大的四個(gè)元素
ordering.greatestOf(list, 4)
// 排序結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}]
// 最小的四個(gè)元素
ordering.leastOf(list, 4)
  • min(Iterable<E> iterable)/max
// 結(jié)果：Entity{status=0, name='d'}
ordering.min(list)
// 還支持N個(gè)對(duì)象的比較
// 結(jié)果：Entity{status=1, name='y'}
ordering.min(new Entity(1, "y"), new Entity(2, "x"))
  • sortedCopy(Iterable<E> iterable)來(lái)看源碼看下做了什么？
public <E extends T> List<E> sortedCopy(Iterable<E> iterable) {
// 轉(zhuǎn)換成了對(duì)象數(shù)組
        E[] array = (Object[])Iterables.toArray(iterable);
        // Ordering繼承Comparator，使用Ordering排序
        Arrays.sort(array, this);
        // 最后復(fù)制到新建列表中
        return Lists.newArrayList(Arrays.asList(array));
    }
  • 源碼可以看到，Ordering將排序結(jié)果作為新的列表對(duì)象，原有列表沒(méi)有改動(dòng)。
// 數(shù)據(jù)：
 List<Entity> list = new ArrayList<Entity>() {{
            add(new Entity(1, "h"));
            add(new Entity(2, "f"));
            add(new Entity(3, "a"));
            add(new Entity(0, "d"));
            add(new Entity(2, "b"));
            add(null);
        }};
// 結(jié)果：[Entity{status=0, name='d'}, Entity{status=1, name='h'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}, Entity{status=3, name='a'}, null]
System.out.println(ordering.sortedCopy(list));
// [Entity{status=1, name='h'}, Entity{status=2, name='f'}, Entity{status=3, name='a'}, Entity{status=0, name='d'}, Entity{status=2, name='b'}, null]
        System.out.println(list);

實(shí)踐：與策略模式的結(jié)合

策略模式簡(jiǎn)介

  • 策略模式對(duì)象行為型模式，主要是定義一系列的算法，把這些算法一個(gè)
    個(gè)封裝成單獨(dú)的類(lèi)。

  • 引用下策略模式類(lèi)圖：


    image

上代碼

  • 接口
public interface IEntityStrategy {

    List<Entity> sort(List<Entity> list);
}
  • 策略1：Entity對(duì)象按照status倒序排序
public class StatusDESCStrategy implements IEntityStrategy {

    private static Ordering<Entity> ordering = Ordering.natural().onResultOf(new Function<Entity, Comparable>() {
        @Override
        public Comparable apply(Entity entity) {
            if (entity != null) {
                return entity.status;
            }
            return -1;
        }
    }).nullsLast();

    @Override
    public List<Entity> sort(List<Entity> list) {
        return ordering.sortedCopy(list);
    }
}
  • 策略2：Entity對(duì)象按照name升序排序
public class NameASCStrategy implements IEntityStrategy {

    private static Ordering<Entity> ordering = Ordering.from((o1, o2) -> StringUtils.compare(o1.name, o2.name));

    @Override
    public List<Entity> sort(List<Entity> list) {
        return ordering.sortedCopy(list);
    }
}
  • 測(cè)試
public class Test {

    public static void main(String[] args) {
        List<Entity> list = new ArrayList<Entity>() {{
            add(new Entity(1, "h"));
            add(new Entity(2, "f"));
            add(new Entity(3, "a"));
            add(new Entity(0, "d"));
            add(new Entity(2, "b"));
            add(null);
        }};

        Context context = new Context(new StatusDESCStrategy());
        System.out.println("status字段降序排序");
        // 結(jié)果：[Entity{status=3, name='a'}, Entity{status=2, name='f'}, Entity{status=2, name='b'}, Entity{status=1, name='h'}, Entity{status=0, name='d'}, null]
        System.out.println(context.sortByStrategy(list));
        // 結(jié)果：[Entity{status=3, name='a'}, Entity{status=2, name='b'}, Entity{status=0, name='d'}, Entity{status=2, name='f'}, Entity{status=1, name='h'}, null]
        Context context1 = new Context(new NameASCStrategy());
        System.out.println("name字段升序排序");
        System.out.println(context1.sortByStrategy(list));
    }
}
  • 個(gè)人觀點(diǎn)： 實(shí)際為了減少對(duì)象創(chuàng)建，策略實(shí)現(xiàn)類(lèi)可以使用單例模式創(chuàng)建，并省略Context類(lèi)，直接上策略類(lèi)處理。

參考文獻(xiàn)

http://ifeve.com/google-guava-ordering/
設(shè)計(jì)模式.pdf
https://www.runoob.com/design-pattern/strategy-pattern.html

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容