得到一个字符串中出现频率最高的字符
一种我认为比较好理解的方法。
// 得到字符串中出现频率最高的字符
public static void getChar(String str) {
String[] strs = str.split("");
HashMap<String, Integer> map = new HashMap<>();
for (String s : strs) {
Integer num = map.get(s);
if (num != null) {
// 如果有就+1
map.put(s, num + 1);
} else {
// 如果没有就赋值1放进集合
map.put(s, 1);
}
}
Collection<Integer> c = map.values();
Object[] array = c.toArray();
Arrays.sort(array);
// 取到map中最大的value值
int max = (int) array[array.length - 1];
// 遍历map对比得到key
Set<String> keys = map.keySet();
for (String key : keys) {
if (map.get(key) == max) {
System.out.println(key);
}
}
}
map集合键为字符串中每一个字符,值为这个字符出现的次数。