Java - 使用散列映射统计字符出现次数

发表于 更新于 分类于 阅读次数： 本文字数： 247 阅读时长 ≈ 1 分钟

要求：需要对一个字符串中字符出现次数进行统计，这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数

散列映射存储（HashMap）

1
2
3
4
5
6
7
8
9
10
11
public static HashMap<String, Integer> statisticStrCountMap(String str) {
    HashMap<String, Integer> map = new HashMap<>();
    for (int i = 0; i < str.length(); i++) {
        // 每次截取一个字符 做为关键字
        String c = str.substring(i, i + 1);
        Integer value = map.get(c);
        int count = value != null ? value : 0;
        map.put(c, ++count);
    }
    return map;
}

顺序存储（ArrayList）

查找效率低不推荐使用

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
 * 统计字符串出线次数
 * @param str
 * @return 返回一个顺序表
 */
public static List<String> statisticStrCount(String str) {
    ArrayList<String> list = new ArrayList<>();
    for (int i = 0; i < str.length(); i++) {
        // 从第一个字符开始获取
        String c = str.substring(i, i + 1);
        int index = -1;
        // 查询是否存在该元素
        for (int j = 0; j < list.size(); j++) {
            if (list.get(j).substring(0,1).equals(c)) {
                index = j;
                break;
            }
        }
        // 如果存在则 + 1
        if (index > -1) {
            int number = Integer.parseInt(list.get(index).split("->")[1]) + 1;
            list.set(index, c + "->" + number);
        } else { // 不存在则 添加元素
            list.add(c + "->1");
        }
    }
    return list;
}