The other approach to Using Comparator

Question

前提・実現

<前提>
修飾子は変更しない
Grade-classインナークラスとして作成。
java.util.List<Score>）フィールドを作成として
individual grade listsをconstructorでinitialize。
<実現>
[Name」「Total_Score」を降順で表示
<質問>
降順で表示するために自然順序付してくれるtreeMapで実現しましたが、他の方法で効率的に実現可能であれば教えてください。

該当のソースコード

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

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

		System.out.println("＜Grades＞");

		List<Score> scoreList = new ArrayList<Score>(); 

		//individual grade lists

		scoreList.add(new Test1.Score("Alex", 99, 50, 89));
		scoreList.add(new Test1.Score("Sara", 45, 78, 90));
		scoreList.add(new Test1.Score("Luca", 92, 85, 63));
		scoreList.add(new Test1.Score("Camila", 69, 95, 71));
		scoreList.add(new Test1.Score("Ben", 77, 90, 47));

		execute(scoreList);
	}

	private static void execute(List<Score> list) {
		
		Map<Integer, String> map = new TreeMap<>(new Comparator<Integer>() {
			public int compare(Integer k1, Integer k2) {
				return k2.compareTo(k1);
			}
		});
		
		for (Test1.Score l : list) {
			map.put(l.getBiology() + l.getEnglish() + l.getPhysics(), l.getName());
		}

		
		for (Integer i : map.keySet()) {
			System.out.println(map.get(i) + " : " + i);
		}

	}

	//Grades-class

	private static class Score {

		
		private String name;
		
		private int biology;
		
		private int english;
		
		private int physics;

試したこと

以下のサイトで検索してみましたが、treemapで実現した方が楽にソート出来た。
Comparator.NaturalOrder
TreeMap Comparator

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

Programing Language:Java

Version:8.0

エディター:eclipse Version: 1.14.102.201911250848

Answer 1

swordoneさんの既回答にあるとおり、mapを使った実装は、以下のような場合に失敗します。

scoreList.add(new Test1.Score("Alex", 99, 50, 89));
scoreList.add(new Test1.Score("Sara", 45, 78, 90));
scoreList.add(new Test1.Score("Luca", 92, 85, 63));
scoreList.add(new Test1.Score("Camila", 69, 95, 71));
scoreList.add(new Test1.Score("Ben", 77, 90, 47));
scoreList.add(new Test1.Score("Deen", 47, 77, 90));  // Data Lost Ben

他の方法で効率的に実現可能であれば

効率的というのが実装の楽さでいうなら
Listのsortメソッドを、そのまま使う。
Comparetorは昇順なので、判定を逆に実装するのが楽かな

	list.sort(new Comparator<Test1.Score>() {
		@Override
		public int compare(Score o1, Score o2) {
			// 比較対象を逆にする
			Integer s2 = o2.getTotalScore();
			return s2.compareTo(o1.getTotalScore());
		}
	});

comapreの実装が通常と異なるのがイヤであれば以下の実装でも可能です。

	list.sort(
		Comparator.comparingInt(
			new ToIntFunction<Score>() {
				@Override
				public int applyAsInt(Score s) {
					return -1 * (s.getBiology() + s.getEnglish() + s.getPhysics());
				}
	}));

効率というか後々のことを考えれば合計点を返すメソッドを用意した方が楽でしょう。

	public int getTotalScore() {
		return biology + english + physics;
	}

そうすればListの中身を表示するときも簡単です。

	for (Score score : list) {
			System.out.println(score.getName() + " : " + score.getTotalScore());
	}

Comments

[MilagrosS]

ありがとうございました。
同点の生徒を2人以上入れられないということをしらなったので大変勉強になりました。
ありがとうございました。

Answer 2

総得点をキーにしたMapの場合、**同点の生徒を2人以上入れられません。**同点の生徒がいた場合、あとから入ったほうで上書きされます。
そもそもListとMapでは目的が異なることを認識してください。