Java 出現回数が最も多い文字列の取得方法

Question

Javaで以下のような挙動になる関数を作りたいです。

// Input:
String[] alpa = {"a", "a", "b", "c"};
// Output:
"a"

// Input:
String[] alpa = {"a", "b", "b", "c"};
// Output:
"b"

ご教授お願いします。

Comments

[m.ts10806]

質問ではなく作業依頼になってるので、まず思うように組んでみてください。

[Zuishin]

Python ならどうやります？
Java じゃなくて Python のコードを見せてください。

[kazuma-s]

String[] alpa = {"a", "b", "b", "a"}; の場合、Output は何ですか？
String[] alpa = {"a", "b", "c", "d"}; の場合、Output は何ですか？

Answer 1

[1] "文字列と出現回数の組"を要素とする集合M(初期値は空)を用意する
[2] 入力となる文字列:sに対し:
[2.1] M内にsがなければ(s,0)をMに追加する
[2.2] M内にsがあればその出現回数を+1する
[3] Mから出現回数の最も多いものを探す

Answer 2

https://www.geeksforgeeks.org/frequent-element-array/
自己解決。