Javaでマップをキー順にソートする方法を解説

この記事では、Javaでマップ(Map)をキー順にソートする方法について解説します。JavaのMapインターフェース(java.util.Map)は、キーと値のマッピング(対応関係)を表すインターフェースです。より具体的に言うと、JavaのMapはキーと値のペアを格納することができ、それぞれのキーは特定の値に紐付けられています。

以下に、実際の動作例を示します。

入力例:

Input map: {1=Scala, 2=Python, 3=Java}

期待される出力:

The sorted map with the key:
{1=Scala, 2=Python, 3=Java}

アルゴリズム

Step 1 - 処理を開始する
Step 2 - 必要な変数を宣言する
Step 3 - 値を定義する
Step 4 - Map構造を作成し、「put」メソッドを使って値を追加する
Step 5 - 文字列型のTreeMapを作成する
Step 6 - Mapの値をキーに基づいてソートし、TreeMapに格納する
Step 7 - 結果をコンソールに表示する
Step 8 - 処理を終了する

HashMapは要素の順序を保証しませんが、TreeMapはキーの自然順序(昇順)に従って自動的にソートを行います。そのため、HashMapで作成したマップをTreeMapに変換するだけで、キー順にソートされたマップを簡単に得ることができます。

例1:mainメソッドにすべての処理を記述する場合

この例では、すべての操作を「main」関数内にまとめて記述します。

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;
public class Demo {
    public static void main(String[] args) {
        System.out.println("The required packages have been imported");
        Map<String, String> input_map = new HashMap<>();
        input_map.put("1", "Scala");
        input_map.put("3", "Java");
        input_map.put("2", "Python");
        System.out.println("The map is defined as: " + input_map);
        TreeMap<String, String> result_map = new TreeMap<>(input_map);
        System.out.println("\nThe sorted map with the key: \n" + result_map);
    }
}

出力結果

The required packages have been imported
The map is defined as: {1=Scala, 2=Python, 3=Java}

The sorted map with the key:
{1=Scala, 2=Python, 3=Java}

例2:オブジェクト指向プログラミングの形式で関数にカプセル化する場合

この例では、操作を関数としてカプセル化し、オブジェクト指向プログラミングの形式で実装します。

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;
public class Demo {
    static void sort( Map<String, String> input_map){
        TreeMap<String, String> result_map = new TreeMap<>(input_map);
        System.out.println("\nThe sorted map with the key: \n" + result_map);
    }
    public static void main(String[] args) {
        System.out.println("The required packages have been imported");
        Map<String, String> input_map = new HashMap<>();
        input_map.put("1", "Scala");
        input_map.put("3", "Java");
        input_map.put("2", "Python");
        System.out.println("The map is defined as: " + input_map);
        sort(input_map);
    }
}

出力結果

The required packages have been imported
The map is defined as: {1=Scala, 2=Python, 3=Java}

The sorted map with the key:
{1=Scala, 2=Python, 3=Java}

このように、TreeMapのコンストラクタに既存のマップを渡すだけで、キー順にソートされた新しいマップを生成できます。コードの再利用性や可読性を高めたい場合は、例2のようにソート処理を独立したメソッドに分離することをおすすめします。