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

#目次

• はじめに
• 前提
  • 実現したいこと
  • やってみたこと
  • 問題
  • 解決方法
• 実装内容
• 終わりに

##はじめに
ふと、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<>みたいなのとかが役に立ちそう。
• 以下参考リンク
  • https://www.sejuku.net/blog/16176
  • http://lovedvoraklayout.hatenablog.com/entry/java-map-value-sort-2
  • https://teratail.com/questions/117328