小算法：统计一个字符串中每个字符出现的次数

小邱同志~

于 2020-10-17 22:45:59 发布

阅读量1.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：小算法题文章标签：算法字符串 java 编程语言

本文链接：https://blog.csdn.net/qq_45273552/article/details/109139434

小算法题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Java实现的高效算法来统计字符串中各字符出现的次数。通过将字符串转换为字符数组，并利用HashMap存储字符及其对应的频次，最终实现了快速统计。此方法适用于哈夫曼编码等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

统计一个字符串中每个字符出现的次数

前言：
最近在学习哈夫曼编码时，发现统计一串字符串时用到的小算法挺精妙，于是在此将其提取了出来如下：

待统计字符串：i like like like java do you like a java

代码如下：

import java.util.HashMap;
import java.util.Map;

/**
 * 统计一个字符串中每个字符出现的次数
 * @author Administrator
 *
 */
public class Main {
	public static void main(String[] args) {
		String str="i like like like java do you like a java";
		//将字符串转换为字符数组
		char[] arrStr=str.toCharArray();
		Map<Character,Integer> counts=new HashMap<Character, Integer>();
		for(char b:arrStr) {
			//遍历字符数组，第一次遍历得到时将其数量为1，再次遍历时数量自增
			Integer count=counts.get(b);
			if(count==null) {
				counts.put(b, 1);
			}else {
				counts.put(b, count+1);
			}
		}
		//遍历Map输出
		for(Map.Entry<Character, Integer> entry:counts.entrySet()) {
			System.out.println(entry.getKey()+"------>"+entry.getValue());
		}
	}
}