如何高效统计字符串中的字符出现频率？

计算字符串中的字符频率

编程中的一个常见任务是计算给定字符串中字符的频率。假设我们有一个字符串“aasjjikkk”。我们想要确定每个唯一字符的数量，结果是“2 'a', 1 's', 2 'j', 1 'i', 3 'k'。”

解决方案使用 Java Map

一种有效的解决方案是使用 Java Map，它将键（在本例中为字符）与值（它们出现的次数）关联起来。我们遍历字符串并检查每个字符是否已经在映射中。如果是，我们增加它的计数；否则，我们插入计数为 1 的字符。

<code class="java">Map<Character, Integer> map = new HashMap<>();
String s = "aasjjikkk";
for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    Integer val = map.get(c);
    if (val != null) {
        map.put(c, val + 1);
    }
    else {
        map.put(c, 1);
    }
}

此方法以键值对格式提供字符计数的自然表示。

使用的替代解决方案Multiset

或者，Guava 的 Multiset 数据结构允许我们计算元素的出现次数，而无需显式维护映射。

<code class="java">Multiset<Character> multiset = HashMultiset.create();
String s = "aasjjikkk";
for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    multiset.add(c);
}</code>

Multiset 现在保存数组中每个字符的计数字符串。

以上是如何高效统计字符串中的字符出现频率？的详细内容。更多信息请关注PHP中文网其他相关文章！