黑马程序员_对“统计字符串各字符出现的次数”问题的思考

最新推荐文章于 2023-05-11 11:24:35 发布

I Du

最新推荐文章于 2023-05-11 11:24:35 发布

阅读量702

点赞数

分类专栏： Java基础加强文章标签：优化 map 黑马程序员

本文链接：https://blog.csdn.net/zomrobin/article/details/22883703

版权

Java基础加强专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文探讨了如何优化统计字符串中各字符出现次数的问题。原始思路是使用TreeMap存储字符及其出现次数，通过遍历字符数组，判断字符是否已存在于Map中并相应更新次数。进一步优化方法是直接在循环中进行put操作，避免多次调用get，从而简化代码并提高效率。

摘要由CSDN通过智能技术生成

------- android培训、java培训、期待与您交流！ ----------

/*
问题：统计字符串中各个字符出现的次数
按照正常的思路，写出了如下代码：
*/
char[] chs = str.toCharArray();
Map<Character,Integer> map = new TreeMap<Character,Integer>();
for(int i=0;i<chs.length;i++){
Integer value = map.get(chs[i]);
if(value == null){
//如果不存在，就put次数1进去
map.put(chs[i], 1);
}else{
//如果存在，次数++
map.put(chs[i], value + 1);
}
}
/*
优化：既然是每次都会put，那我就写一句put在最后便是；
1、如果map.get(chs[i])为null，
那我就简单的认为这个字符次数为0(其实null和0是不同的)
然后给value赋值为0；
2、不为null，put的时候次数++就好了；
3、最后一句便是put语句。
优化后的代码如下：
*/
//直接for循环了
for(int i=0;i<chs.length;i++){
Integer value = map.get(chs[i]);
if(value == null)
value = 0;
map.put(chs[i], value + 1);
}
/*
说好的思考，总结：算法之道的从无到有的思想！
*/