不再顺路

用户名：uq_51564350839

访问量：309

签　名：

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

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

　　自我简介：

TA的其他文章

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

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

字符统计-Java简单解决

　　作者: 不再顺路　　　　发表时间：2023-02-04 20:39:46 浏览：282　|　评论：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 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

不再顺路

TA的其他文章

你可能喜欢

注意格式（C语言代码）

C语言训练-排序问题<1> （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

字符统计-Java简单解决

评论区

精彩推荐

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

回文串（C语言代码）

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

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

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

A+B for Input-Output Practice (IV) （C语言代码）

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

C二级辅导-统计字符（C语言代码）

C二级辅导-公约公倍（C语言代码）

【偶数求和】（C语言代码）

不再顺路

TA的其他文章

你可能喜欢

注意格式（C语言代码）

C语言训练-排序问题<1> （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

字符统计-Java简单解决

评论区

精彩推荐

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

回文串 （C语言代码）

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

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

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

A+B for Input-Output Practice (IV) （C语言代码）

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

C二级辅导-统计字符 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

【偶数求和】 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

　　评论区

回文串（C语言代码）

C二级辅导-统计字符（C语言代码）

C二级辅导-公约公倍（C语言代码）

【偶数求和】（C语言代码）