Java-查找最多字符出现的次数

Java查表法统计字符频率

最新推荐文章于 2025-03-04 08:56:06 发布

转载最新推荐文章于 2025-03-04 08:56:06 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaowenwen/p/10222497.html

文章标签：

#java

本文介绍了一种使用Java的HashMap数据结构来统计字符串中字符出现频率的方法。通过遍历字符串并利用HashMap进行计数，可以找出出现次数最多的字符及其出现次数。此方法适用于需要快速查找字符串中最频繁字符的场景。

//采用查表法进行查找

import java.util.HashMap;

public class CountMaxChar {

　　public static void main(String[] args) {

　　　　String str = "abbaaaaaa";
　　　　HashMap<Character,Integer> hs = new HashMap<Character,Integer>();
　　　　char[] chs = str.toCharArray();
　　　　int maxCount = 0;
　　　　char maxChar = 0;
　　　　for(int i=0;i<chs.length;i++) {
　　　　　　Integer tmp = hs.get(chs[i]);
　　　　　　if(tmp == null) {
　　　　　　　　tmp = hs.put(chs[i], 1);
　　　　　　}else {
　　　　　　　　tmp++;
　　　　　　　　hs.put(chs[i],tmp);
　　　　　　　　if(maxCount < tmp) {
　　　　　　　　　　maxCount = tmp;
　　　　　　　　　　maxChar = chs[i];
　　　　　　　　}
　　　　　　}
　　　　}
　　　　System.out.println("出现最多的是: "+maxChar);
　　　　System.out.println("出现次数 : "+maxCount);
　　}