不再顺路

用户名：uq_51564350839

访问量：308

签　名：

星光不问赶路人，时光不负有心人。

等　　级
排　　名	42234
经　　验	308
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业	Java

　　自我简介：

TA的其他文章

字符统计-Java简单解决
浏览：281

你可能喜欢

字符统计-Java简单解决

　　作者: 不再顺路　　　　发表时间：2023-02-04 20:39:46 浏览：281　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-字符统计

# 解题思路:
首先求出最多的次数max，再对key集合遍历，拿出对应的次数，与最大次数**比较**，如果相等就存入List集合中，最后再对List集合排序即可。

------------

# 注意事项：
当遍历key集合时，取出的次数与最大次数**比较**时不能使用 == 得用 equals或者 >=

------------

# **知识点：**

##### "==" 与  equals的区别：
- "=="  对于**基本类型**而言仅仅**比较数值**；对于**引用类型**而言**比较的是地址**；是一个运算符不能被重载。
- equals 本质就是 "==" ，但它是一个方法可以被重载。就如String、Integer等引用类型就重写了equals方法，把它变成了值的比较而本应该是地址的比较。

##### Integer中的细节
- 在Java8中，JVM启动时，-128~127之间的Integer就被创建好了并放在了常量池中，需要用到的时候便从常量池中取，使用的是同一个对象地址当然是同一个地址，而超出-128~127的范围，就会新建（new）一个对象。这时地址就不再一样了。这里提一下注意事项里面的缘由。

##### Integer部分源码
```java
// 参考Java8源码
// Integer i = 0; 底层调用的就是 Integer.valueof(int i) 方法
public static Integer valueOf(int i) {
        if (i >= IntegerCache.low && i <= IntegerCache.high)
            return IntegerCache.cache[i + (-IntegerCache.low)];
        return new Integer(i);
    }

// 在Integer类中有一个 private static 成员类 叫 IntegerCache，其中有一个Integer cache[] 用于保存 -128~127 的引用；
private static class IntegerCache {
        static final int low = -128;
        static final int high;
        static final Integer cache[];
	.....剩余有兴趣自己看
}

```
# 参考代码（答案）
```java
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		String s = cin.next();
		Map<Character, Integer> map = new HashMap<>();
		for (int i = 0; i < s.length(); i++) {
			Character c = s.charAt(i);
			if (map.containsKey(c)) {
				Integer count = map.get(c) + 1;
				map.put(c, count);
			} else {
				map.put(c, 1);
			}
		}
		Collection<Integer> values = map.values();
		Integer max = Collections.max(values);
		List<Character> ans = new ArrayList<>();
		Set<Character> keys = map.keySet();
		for (Character key : keys) {
			if (map.get(key).equals(max)) {	//这里不能用 ==
				ans.add(key);
			}
		}
		Collections.sort(ans);	//这里默认升序
		for (Character key : ans) {
			System.out.print(key);
		}
	}
}
```

0.0分

4 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

不再顺路

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

字符统计-Java简单解决

评论区

精彩推荐

P1001 （C++代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

不再顺路

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

字符统计-Java简单解决

评论区

精彩推荐

P1001 （C++代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-角谷猜想（C++代码）（3N+1问题）

打水问题（C语言代码）