Java 数字を含む文字列をソートする方法を教えてください

Question

前提・実現したいこと

文字と数字の入った配列を数字を中心に整理したい。
以下の様に降順にしたいです。
【ゴール】
("130:/search/?c=Games+Computers");
("13:/search/?c=Games+Computers");
("12:/search/?c=Games+Computers");
("5:/search/?c=Games+Computers");
("1:/search/?c=Games+Computers");

発生している問題・エラーメッセージ

【現状】

[12:/search/?c=Games+Computers,
 130:/search/?c=Games+Computers,
 13:/search/?c=Games+Computers,
 1:/search/?c=Games+Computers, 
5:/search/?c=Games+Computers]

該当のソースコード

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

public class Sort {
  public static void main(String[] args){
  
    ArrayList<String> foo = new ArrayList<>();
        
    foo.add("12:/search/?c=Games+Computers");
    foo.add("5:/search/?c=Games+Computers");
    foo.add("1:/search/?c=Games+Computers");
    foo.add("13:/search/?c=Games+Computers");
    foo.add("130:/search/?c=Games+Computers");
     
    Collections.sort(foo);
    
    System.out.println(foo);
  }
}

試したこと

数字だけだと通常通りできました。どうすれば...。

補足情報（FW/ツールのバージョンなど）

java11

Answer 1

:より前にある数字の降順でソートしたいということであっていますか?

であればCollection.sortの第2引数にComparatorを指定すればよいです。

Collections.sort(foo, Comparator.comparingLong(str -> -1 * Long.parseLong(str.split(":")[0])));

Answer 2

他のコードに比べてやや重量級ですが、分割結果を入れられる箱を別クラスとして用意してみました。
ご参考までに。

import java.util.Collections;
import java.util.List;
import java.util.ArrayList;
import java.util.stream.Collectors;
import java.util.Comparator;

public class Sort {
    private static class Item {
        private String org;
        private long number;
        private String path;
        public Item(String s) {
            this.org = s;
            String[] strs = s.split(":");
            this.number = Long.parseLong(strs[0]);
            this.path = strs[1];
        }
        public String getOriginal() {
            return this.org;
        }
        public long getNumber() {
            return this.number;
        }
        public String getPath() {
            return this.path;
        }
    }

    public static void main(String[] args) {
        List < String > foo = new ArrayList < > ();

        foo.add("12:/search/?c=Games+Computers");
        foo.add("5:/search/?c=Games+Computers");
        foo.add("1:/search/?c=Games+Computers");
        foo.add("13:/search/?c=Games+Computers");
        foo.add("130:/search/?c=Games+Computers");

        foo = foo.stream()
            .map(e - > new Item(e))
            .sorted(Comparator.comparing(Item::getNumber, Comparator.reverseOrder()).thenComparing(Item::getPath, Comparator.reverseOrder()))
            .map(e - > e.getOriginal())
            .collect(Collectors.toList());
        System.out.println(foo);
    }
}

Answer 3

Comparator を使うと、比較のたびに数字の切り出しと数値への変換が起こるので
データ数が多い場合遅くなるかもしれません。

そこで、TreeMap を使う方法もあります。

import java.util.TreeMap;
import java.util.ArrayList;

class Main {
	public static void main(String[] args){
		ArrayList<String> foo = new ArrayList<>();
		foo.add("12:/search/?c=Games+Computers");
		foo.add("5:/search/?c=Games+Computers");
		foo.add("1:/search/?c=Games+Computers");
		foo.add("13:/search/?c=Games+Computers");
		foo.add("130:/search/?c=Games+Computers");

		TreeMap<Integer, String> tm = new TreeMap<>();
		for (String s : foo) tm.put(-Integer.valueOf(s.replaceAll(":.*", "")), s);
		for (String s : tm.values()) System.out.println(s);
	}
}

foo にデータを戻して表示したい場合は次のようにしてください。

		int i = 0;
		for (String s : tm.values()) foo.set(i++, s);
		System.out.println(foo);

追記
TreeMap がダメだったので、数字の切り出しと数値への変換を最初に行ったものの
ArrayList をソートしてみました。
2つの数値の差は int の範囲に収まる程度に小さいものとします。
数値が同じ場合は、文字列の降順になるようにしました。

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

public class Main {
	public static void main(String[] args){

		ArrayList<String> foo = new ArrayList<>();
		foo.add("12:/search/?c=Games+Computers");
		foo.add("5:/search/?c=Games+Computers");
		foo.add("1:/search/?c=Games+Computers");
		foo.add("13:/search/?c=Games+Computers");
		foo.add("130:/search/?c=Games+Computers");
		foo.add("7:/abc/?c=Games+Computers");
		foo.add("7:/xyz/?c=Games+Computers");

		ArrayList<E> bar = new ArrayList<>();
		for (String s : foo) bar.add(new E(s));

		Collections.sort(bar);

		for (E e : bar) System.out.println("(\"" + e.o + "\");");
	}
}

class E implements Comparable<E> {
	int n;
	String o, s[];

	E(String str) {
		o = str;
		s = o.split(":");
		n = Integer.parseInt(s[0]);
	}

	public int compareTo(E e) {
		int d = e.n - n;
		return d == 0 ? e.s[1].compareTo(s[1]) : d;
	}
}

実行結果

("130:/search/?c=Games+Computers");
("13:/search/?c=Games+Computers");
("12:/search/?c=Games+Computers");
("7:/xyz/?c=Games+Computers");
("7:/abc/?c=Games+Computers");
("5:/search/?c=Games+Computers");
("1:/search/?c=Games+Computers");

Comments

[shiketa]

キー重複があったとき、悲しいことになりませんか。データが消えちゃった...

[kazuma-s]

そうですね。同じ数値がある場合はダメですね。失礼しました。