配列（ArrayList）のソート

Question

素人の質問で恐縮ですがご教示ください。
以下のようなカンマ区切り文字列が配列（ArrayList）に入っており、
これをカンマで区切られた最後の文字列でソートしたいです。

<配列情報>
92675,San Juan Capistrano,Orange　（改行　ここまでで1要素）
92676,Silverado,New Jersey　　（改行　ここまでで1要素）
92677,Laguna Niguel,New York　　（改行　ここまでで1要素）

※上記をOrange、New Jersey、New Yorkで配列をソートしなおしたいです。

よい方法があればご教示お願いいたします。

Comments

[swordone]

Zuishinさんのコメント通り、最後のコンマ以降の文字列のアルファベット順で並び替えるなら、
New Jersey、New York、Orange
になるはずです。
Orange、New Jersey、New York
というのは何の順番ですか？

[KttShK]

失礼しました。この順番はまだSort前の状態です。
以下のような情報がが大量にランダムに格納されていて、それをListでまとめて出力したいという意図でした。

＜格納されている情報＞・・・最後のコンマ以降をアルファベット順かつまとめたい。
91307,West Hills,Los Angeles
91308,West Hills,Los Angeles
91309,Canoga Park,New Jersey
91310,Castaic,Los Angeles
91311,Chatsworth,New York
91313,Chatsworth,Hawai
91316,Encino,Los Angeles
・
・
・

＜出力イメージ＞
#. County Count of zipcodes
*******************************
1 .Los Angeles : 50
2 .New Yotk : 18
・
・
・

Answer 1

import java.util.*;
import java.util.stream.*;
import static java.util.Comparator.*;

class Wandbox
{
    public static void main(String[] args)
    {
        // リストの初期化
        var list = Arrays.asList(
            "92675,San Juan Capistrano,Orange",
            "92676,Silverado,New Jersey",
            "92677,Laguna Niguel,New York",
            "Abc",  // カンマの含まれていない文字列
            ""      // 空文字列
        );
        
        // カンマ以降の文字列でソートした結果を sorted に入れる。
        var sorted = list.stream()          // リストを Stream に変換。
            .sorted(comparing(a -> {        // 各要素が a に入れられて呼ばれるので、これを比較用に変換して返す。
                int i = a.lastIndexOf(","); // i には最終カンマの位置が入る。カンマが見つからなかった場合は -1 が入る。
                return a.substring(i + 1);  // カンマの次から文字列を切り出す。
            }))
            .collect(Collectors.toList());  // Stream をリストに変換。
        
        // ソートできたか確認
        for (var item : sorted) {
            System.out.println(item);
        }
    }
}

Comments

[Zuishin]

N の方が O より前で、J の方が Y より前です。

ABCDEFGHI J KLM N O PQRSTUVWX Y Z

[dodox86]

高評価しました。メソッドチェインやC#のLINQ、関数型プログラミングのようなかたちは、慣れてくると一目瞭然なのでしょうね。（私のように、手続き型に慣れているとまだまだ面喰らいます）
StreamAPIを使って同様のコードに挑戦していましたが、Zuishinさんのコードを書く速さに遠くおよびませんでした。回答を断念しました。

[Zuishin]

LINQ と同じように考えていると地雷を踏むことがわかったので、練習で書いてみました。

C# はこのところどんどん関数型に寄っていっていますし、他の言語でも似たような傾向を見かけますが、先日 Java で Stream を書いて変態扱いされたのに驚きました。少し啓蒙の意味も入っています。

私の練習なので質問者さんのことは二の次になっていますが、その分コメントを入れたので勘弁して欲しいと思います。

[dodox86]

> Java で Stream を書いて変態扱いされたのに驚きました。少し啓蒙の意味も入っています。
Java/Streamに限らず新技術は実務で採用しようとすると賛否が分かれがちですが、大抵の場合は「より良いものを求めて」追加されたものなのでしょうから、エンジニアとしては食わず嫌い、少なくとも無条件の拒絶は避けたいものです。(回答へのコメントとしては不適切なので、これ以上は控えます。失礼致しました）

Answer 2

与えられた文字列のデータ仕様に沿った処理のみで書くのであれば、

import java.util.Arrays;
import java.util.List;
import java.util.StringTokenizer;
import java.util.stream.Collectors;

public class SortSample {
	List<String> list = Arrays.asList(
			"92675,San Juan Capistrano,Orange",
			"92676,Silverado,New Jersey",
			"92677,Laguna Niguel,New York",
			"Abc", // カンマの含まれていない文字列
			"" // 空文字列
	);

	public static void main(String g[]) {
		SortSample sample = new SortSample();

		sample.sort();
	}

	void sort() {
		List<String> sorted = list.stream()
				.sorted(
					(e1, e2) -> {
						return lastElement(e1).compareTo(lastElement(e2));
					}
				).collect(Collectors.toList());

		sorted.stream().forEach(System.out::println);

	}

	String lastElement(String target) {
		StringTokenizer tokenizer = new StringTokenizer(target, ",");
		String ret = "";
		while (tokenizer.hasMoreTokens()) {
			ret = tokenizer.nextToken();
		}
		return ret;
	}

}

でしょうか。

Comments

[xebme]

◆おしいところ(1) returnはダサい
(e1, e2) -> {return lastElement(e1).compareTo(lastElement(e2));}
(e1, e2) -> lastElement(e1).compareTo(lastElement(e2))
◆おしいところ(2) 高階関数
sort()を高階関数にして比較関数を引数にとるのが常套手段。C言語からずっと同じ考え方。
◆おしいところ(3) for/returnはダサい
lastElement()にもStreamを適用。reduce()を使えばスマートになると思います。（再帰関数もOK）
◆気になるのは？
SringTokenizerもいいけれど、ScannerもStringに使えます。Streamとの相性はどっちがいいのだろうか？

Answer 3

カンマで区切られた最後の文字列を比較する関数を作って、それでsortすればいいというはなしですね

ArrayList 要素のソートと Comparator