ふと、MapとかListとか勉強したい！！と思ったので課題考えて作ってみましたが
MapとListの役割とか変換とかでかなり躓きました。
オンラインで検索してもあんましいいの出てこなかったので、自分なりにまとめたので記事にします。

前提

実現したいこと
- n個の任意の文字列型入力(n_1 n_2 n_3... ...n)に対し、最も多く登場した文字列の特定。
やってみたこと
- Map map = Map();として、[key:入力文字列, value:登場回数]を実装。
- mapを[value]でソートして一番最初の[key]を取り出せばいいじゃん！
問題
- Map系[HashMap, LinkedHashMap, TreeMap]は、基本的には要素に順番を持たない。
- map[0]のように、インデックスでは値を取り出せない。
解決方法
- Map.Entryクラスを利用して、マップのkeyとvalueの組み合わせを取得できる。
- List内にEntryオブジェクトを格納して、List[i]のEntryのvalueでソートができる。

実装内容

解決方法をもとに実装した内容が以下です。

CountMain.java


import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class CountMain {

    public static void main(String[] args) {

        // 入力検知
        Scanner sc = new Scanner(System.in);
        String count = sc.nextLine();
        String[] line = sc.nextLine().split(" ");

        // マップ作製
        Map<String, Integer> map = new HashMap<String, Integer>();
        for(int i=0; i<line.length; i++){
            if(!map.containsKey(line[i])){
                map.put(line[i], 1);
            } else {
                int tmp = map.get(line[i]);
                map.remove(line[i]);
                map.put(line[i], tmp+1);
            }
        }

        // mapのエントリを取得→listへ格納
        List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>();
        for (Map.Entry<String, Integer> entry : map.entrySet()){
                list.add(entry);
        }

        // list内entryのバリューを比較→ソート
        for (int i = 0; i < list.size(); i++){
            for (int j = list.size()-1; j > i; j--){
                if (list.get(j).getValue() > list.get(j-1).getValue()){
                    Map.Entry<String, Integer> tmpEntry = list.get(j-1);
                    list.set(j-1, list.get(j));
                    list.set(j, tmpEntry);
                }
            }
        }

        System.out.print(list.get(0).getKey());
        try {
            int i = 1;
            while( list.get(i).getValue() == list.get(i-1).getValue() ){
                System.out.print(" " + list.get(i).getKey());
                i++;
            }
        } catch (IndexOutOfBoundsException e){
            return;
        } finally {
            System.out.println("");
            sc.close();
        }
    }
}

終わりに

まとめ
- 各クラスごとの役割を意識するのが大事
  - Mapは連想配列、順序付けの配列が必要な時は機能をListに投げる
  - これができてないから最初にMapをソートしようとしてわからなくなってた
今後の課題
- list内のソートは人力バブルソートでやってるけど、Collection.sort()とか使えそう。
- Comparator<>みたいなのとかが役に立ちそう。
以下参考リンク

【Java】文字の出現回数を調べる

目次

はじめに

前提

実装内容

終わりに