找出数组中出现次数超过一半的数字
统计字符串中各个字符出现的次数
用双列集合来实现
package cn.hky.exer;
import java.util.HashMap;
import java.util.Scanner;
public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// ① 接收一个需要被统计字符的字符串
String s = sc.nextLine();
// ② 将字符串转换成字符数组
char[] arr = s.toCharArray();
// ③ 定义双列集合,存储字符串字符以及字符出现的次数
HashMap<Character, Integer> hm = new HashMap<>();
// ④ 遍历字符数组获取每一个字符,并将字符存储在双列集合中
for (char c : arr) {
// ⑤ 存储过程中要做判断,如果集合中不包含这个键
// 就将该字符当作键,值为1存储,如果集合中包含这个键
// 就将值增加1存储
/*
if(!hm.containsKey(c)){ //如果不包含这个键
hm.put(c, 1);
} else{
hm.put(c,hm.get(c)+1);
}
*/
hm.put(c, !hm.containsKey(c) ? 1 : hm.get(c) + 1);
} // ⑥打印双列集合获取字符出现的次数
// hm.keySet()代表所有键的集合
for (Character key : hm.keySet()) {
// hm.get(key)根据键获取值
System.out.print(key + "=" + hm.get(key)+" ");
}
}
}