ListのCollections.sortで、ソートをしたいが、listの読み込みが正しく出来ない。

Question

○やりたいこと
社員名簿アプリを作成しています。「社員番号,名前,部署」の3要素をMapで保存し、そのとき「社員番号」のKeyListと、「名前、部署」のValueListを格納するように作っています。
格納・一覧・変更・消去機能は正常に動きます。
やりたいことは、社員番号をランダムに登録した後でも、昇順にソートできるようにしたいです。

○困っている事
Collections.sortをかけても社員番号Listがソートされません。
原因を探っていると、私の考えでは
・複数の値を登録してもKey.size（）が１になっている。このことからKeyListには値が1つしか登録されていない。だからソートされない。（そもそも１つだから。）と考えています。
しかし一覧表示の際には、各要素が正しく表示されているので、なぜKeysize（）が１になるかの理由もわかっていません。

ソートはコード内の★★★を付けている部分です。
助言をお願いします。

package Java_IO;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class IO_Task_6 {
	public static void main(String[] main){
		//各種定義
		List<String> key = new ArrayList<String>(); //key用のlist

		Map<List<String> , ArrayList<String>> map = new LinkedHashMap<List<String> , ArrayList<String>>();//mapの定義
		String str; //入力された文字列情報として扱う
		String[] info; //入力された3つの情報をわけて配列として扱う時に使う
		String[] array; //配列収納用

		//標準入力
		Scanner scan = new Scanner(System.in);


		while(true){
			//指示文
			System.out.println("コマンドを入力して下さい。(-i:新規追加 , -u:変更 , -d:消去 , -v:一覧 , -s:ソート , -e:終了 , -m:モード選択)");
			String command = scan.nextLine();

			//switch文で切り替え
			switch(command){
				//-i（新規追加）
			case"-i"://","で区切って情報を3つ（社員番号・名前・部署）を入力。社員番号をkeyに残り2つをlistでまとめてMAPに代入
				//繰り返し入力
				while(true){
				//指示文
				System.out.println("「社員番号 , 名前 , 部署」の順で入力しなさい");
					//新規追加情報の入力
					str = scan.nextLine();
					//-mかどうかの確認
					if(!"-m".equals(str)){
						//入力された文字を3つに分ける（配列に変換）
						info = str.split("," , 0);
						//info[]が3要素あれば進む。なければ注意文からのもう一度入力
						if(info.length == 3){
							//社員番号の重複確認
							if(map.get(Arrays.asList(info[0])) == null){
								//社員番号配列をlistに変換
								key = Arrays.asList(info[0]);
								//listに名前と部署を格納
								ArrayList<String> arlist = new ArrayList<String>(); //値用のlist
								arlist.add(info[1]);
								arlist.add(info[2]);

								//mapに社員番号とlistを格納
								map.put(key , arlist);
								System.out.println("登録しました");
								break;
							}else{
								System.out.println("入力した社員番号はすでに登録されています。");
							}break;
						}else{
							System.out.println("「社員番号 , 名前 , 部署」で入力して下さい");
							continue;
						}
					}
				}
				break;


				//-u（変更）
			case"-u"://社員番号でデータを抽出してからになるかな。
				//指示文
				System.out.println("該当する社員番号を入力して下さい");
				String num = scan.nextLine();
				//-mかどうか確認
				if(!"-m".equals(num)){
					String[] hoge = num.split("," , 0);
					List<String> hogehoge = Arrays.asList(hoge);
					//値があるかどうかの確認
					if(map.get(hogehoge) != null){
						//入力された番号からあてはまる値をmapから取得
						ArrayList<String> arlist = map.get(hogehoge);
						array = arlist.toArray(new String[0]);
						//該当情報を表示
						System.out.println("該当者は、社員番号：" + num + ",名前：" + array[0] + ",部署：" + array[1] + "ですね。");

						//指示文2
						System.out.println("新たに「名前 , 部署」を入力して下さい");
						str = scan.nextLine();

						String[] new_info = str.split("," , 0);
						//古い情報の消去
						arlist.clear();
						//新しい情報をlistに格納
						arlist.add(new_info[0]);
						arlist.add(new_info[1]);

	//					String[] num_1 = {num};
	//					List<String> list_1 = Arrays.asList(num_1);

						//mapに上書き格納
						map.put(hogehoge , arlist);
						System.out.println("変更登録が完了しました");
					}else{
						System.out.println("その番号の社員はいません");
					}
				}
				break;


				//-d（消去）
			case"-d"://社員番号を指定して、消去に持っていく
				//指示文
				System.out.println("該当する社員番号を入力して下さい");
				num = scan.nextLine();
				//-mかどうか確認
				if(!"-m".equals(num)){
					String[] fuga = num.split("," , 0);
					List<String> fugafuga = Arrays.asList(fuga);
					//該当する人がいるかどうか確認
					if(map.get(fugafuga) != null){
						//入力された番号からあてはまる値をmapから取得
						ArrayList<String> arlist = map.get(fugafuga);
						array = arlist.toArray(new String[0]);
						//該当情報を表示
						System.out.println("該当者は、社員番号：" + num + ",名前：" + array[0] + ",部署：" + array[1] + "ですね。");
						//消去の意思確認（if分岐を始める)
						System.out.println("本当に消去してもよろしいですか？「yes」または「no」を入力して下さい");
						str = scan.nextLine();
						if(str.equals("yes")){
							map.remove(fugafuga);
							System.out.println("社員番号" + num + "のデータを消去しました。");
						}else{
							System.out.println("データの消去を実行せず終了します。");
						}
					}else{
						System.out.println("その番号の社員はいません");
					}
				}
				break;


				//-v（一覧表示）
			case"-v"://ループで有る分全て表示
				System.out.println("現在登録されている社員一覧です");
				for(List<String> key_ex : map.keySet()){
					ArrayList<String> arlist = map.get(key_ex);

					array = arlist.toArray(new String[0]);
					System.out.println("社員番号：" + key_ex + ",名前：" + array[0] + ",部署：" + array[1]);
				}

				break;


				//-s（ソート）
			case"-s"://上の一覧表示をもとにして、社員番号でソート
				Collections.sort(key); //★★★
				System.out.println(key); //ここでkeylistの中身を確認すると、複数登録した要素のうちの最後に登録されたものだけが表示されます。
				System.out.println(key.size()); //ここでkeysize()を確認すると、1と表示されます。

				System.out.println("社員番号でソートが完了しました");
				break;


				//-e（終了）
			case"-e"://System.out.exit(0)でOKでしょう。
				System.out.println("終了します");
				System.exit(0);
				scan.close();
				break;

			case"-m":
				break;

			default:
				System.out.println("[-i:新規追加 , -u:変更 , -d:消去 , -v:一覧 , -s:ソート , -e:終了]の中から選んでください");
				break;

			}
		}
	}
}

Comments

[dodox86]

ソート部分は
> Collections.sort(key);
ですが、そのkey自体は、case "-i":の部分で
key = Arrays.asList(info[0]);
とのように、1つだけしかセットしていないように見えます。"-v"の一覧表示の際にはkeyそのものではなく、別のものを見ているので、
> for(List<String> key_ex : map.keySet()){
> ArrayList<String> arlist = map.get(key_ex);
結果が異なっていても仕方が無さそうに思います。

具体的にどういう手順(入力)を行ったらどういう結果となる(出力）を示すと、より適切な回答をいただけると思います。今のご質問内容ではコードが長いので回答者が実際に動かして入力と出力を試行錯誤する必要があります。

[yureighost]

一通り動作確認して試したところの感想ですが、今の処理を見る限りでは、
-v(一覧表示)で登録した物が社員番号順に並んで欲しいのだと思います。
そうだとするとソートすべきなのはmapの方です。
そもそもkeyには一つしかキーが入らないようなのでソートしようがありません。

そうなるとLinkedHashMapクラスを使っているのは不適です。
このクラスは追加した順番で処理することを保証するMapクラスです。
キーでソートすることを想定しているならTreeMapを使うべきです。
キー部分にListを使わず、TreeMapを使っているなら引数無指定の宣言で自然順序付けで並ぶのが保証されます。

本当にキー部分にListクラスが必要なのかを含めて再検討することをお勧めします。

[Y.Mamoru]

@dodox
確かに全文を書くのはよくなかったですね。次回に気を付けます。
また参照先が違うという話、納得できました。
ありがとうございます。

@yureighost
全文読んで下さったのですね。ありがとうございます。
言って頂いた通りLinkedHashMapからTreeに変更し、キー部分を文字列に変更する事で正常に動かすことが出来ました。
ありがとうございます。

Answer 1

key=の所で毎回新しくしてますね、listの更新はmapと同じaddですよ（多分）

Comments

[ironya]

java.util.Map で追加するときは put です。念のため。。。

[Y.Mamoru]

ありがとうございます。
確かにListとMapの追加はPushですね。
キー部分にpushをするようにつくってみたところ、私がもともとつくっていた他のコードをと合わなくなってしまい、（恐らくうまく出来る方法がある筈なんですが、）
今回はキーの型を変更させることで落ち着きました。

ありがとうございました。