JavaでObjectのNullを含むArrayのsort

Question

実現したいこと

ArrayでObjectがNullも含んだ場合のソートを実現したい

発生している問題・分からないこと

以下で、ソートは出来ると思います。

var list = [{id: 1, nm: 'a'},{id: 2, nm: 'b'},{id: 3, nm: 'c'}];//分かりやすくJSON形式にしてます。
list.sort(Comparator.comparing(TestDto::getId));

また、当該の値がNullの場合でも以下の様に指定すればNullpointerExceptionが発生することは無いと思います。
var list = [{id: 1, nm: 'a'},{id: 2, nm: 'b'},{id: null, nm: 'c'}];
list.sort(Comparator.comparing(TestDto::getId, Comparator.nullsLast(Comparator.naturalOrder())));

該当のソースコード

list.sort(Comparator.comparing(TestDto::getId, Comparator.nullsLast(Comparator.naturalOrder())));

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

ただ、↓の様にListにaddされたObjectそのものがnullだった場合、どう回避すればよいでしょうか？
var list = [{id: 1, nm: 'a'},{id: 2, nm: 'b'},null];

補足

特になし

Comments

[utm.]

Nullを除外した新しいリストをコピーして並び替えてからNullを挿入すればいいだけでは？

[melian]

以下の回答の様に custom Comparator を定義してもよいかと思います。

How to sort an array of objects containing null elements?
https://stackoverflow.com/a/27556168

[jimbe]

単に Comparator.comparing ありきで難しく考えてしまっているだけのようにも見えます。

>//分かりやすくJSON形式にしてます。

動くコードを出されたほうが良いと思いますが。
そして null があった場合どのような結果になって欲しいのでしょうか。
(DBからのオブジェクトを想定のようですが、 id が null というのは良いのでしょうか?)

それと一応、java で List は Array ではありません。

Answer 1

自然順序(Comparator.naturalOrder()) を使うなら TestDto に Comparable を implements してそちらで id=null の場合の並びを制御するのが妥当では無いでしょうか。
そしたら後は Comparator.nullsLast と組み合わせるだけです。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        List<TestDto> list = new ArrayList<>(Arrays.asList(new TestDto(2,"b"), null, new TestDto(null,"c"), new TestDto(1,"a")));
        System.out.println("init. : "+list);

        list.sort(Comparator.nullsLast(Comparator.naturalOrder())); //自然順序(null は後ろ)

        System.out.println("sorted: "+list);
    }
}

class TestDto implements Comparable<TestDto> {
    private Integer id;
    private String nm;

    TestDto(Integer id, String nm) {
        this.id = id;
        this.nm = nm;
    }

    int getId() { return id; }
    String getNm() { return nm; }

    //自然順序
    @Override
    public int compareTo(TestDto o) {
        if(id == null || o.id == null) return id == o.id ? 0 : id == null ? 1 : -1; //id=null は後ろ
        return id.compareTo(o.id);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, nm);
    }
    @Override
    public boolean equals(Object other) {
        if(other == null) return false;
        if(other == this) return true;
        if(!(other instanceof TestDto)) return false;
        TestDto o = (TestDto)other;
        return (id==null?o.id==null:id.equals(o.id)) &&
               (nm==null?o.nm==null:nm.equals(o.nm));
    }
    @Override
    public String toString() {
        return getClass().getSimpleName()+"[id="+id+",nm="+nm+"]";
    }
}

init. : [TestDto[id=2,nm=b], null, TestDto[id=null,nm=c], TestDto[id=1,nm=a]]
sorted: [TestDto[id=1,nm=a], TestDto[id=2,nm=b], TestDto[id=null,nm=c], null]

Answer 2

1. idがnullではないTestDTO
2. idがnullのTestDTO
3. null

この順番でソートしたいということでしょうか? Comparatorを自作したほうが良いとは思いますが、Comparator.comparingを利用する思想を受け継ぐなら、以下のように実装すれば実現できると思います。

list.sort(
    Comparator.comparing(
        (TestDTO o) -> o == null ? null : 1, 
        Comparator.nullsLast(Comparator.naturalOrder())
    ).thenComparing(
        Comparator.comparing(
            (TestDTO o) -> o == null ? null : o.getId(), 
            Comparator.nullsLast(Comparator.naturalOrder())
        )
    )
);