代码如下
// 从字符串数组中找出出现次数最多的字符串，要求时间复杂度不得大于O(n)
public static String getMostOneFrom(String[] strs) {
if (strs == null || strs.length < 1) {
throw new IllegalArgumentException("参数不合法");
}
int length = strs.length;
int mapCap = (int) (length / 0.75) + 1;
HashMap<String, Integer> frequentMap = new HashMap<>(mapCap);
// 初始化 出现最多次数的 字符串为 数组第一个字符串，出现的最多次数为1次
String mostFrequentStr = strs[0];
Integer mostTimes = 1;
for (int i = 0; i < strs.length; i++) {
Integer times = frequentMap.get(strs[i]);
if (times == null) {
times = 1;
} else {
times++;
}
frequentMap.put(strs[i], times);
if(times > mostTimes) {
mostFrequentStr = strs[i];
mostTimes = times;
}
}
return mostFrequentStr;
}
