Java - 使用散列映射统计字符出现次数
要求:需要对一个字符串中字符出现次数进行统计,这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数
散列映射存储(HashMap)
1 | public static HashMap<String, Integer> statisticStrCountMap(String str) { |
顺序存储(ArrayList)
查找效率低不推荐使用1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28/**
* 统计字符串出线次数
* @param str
* @return 返回一个顺序表
*/
public static List<String> statisticStrCount(String str) {
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < str.length(); i++) {
// 从第一个字符开始获取
String c = str.substring(i, i + 1);
int index = -1;
// 查询是否存在该元素
for (int j = 0; j < list.size(); j++) {
if (list.get(j).substring(0,1).equals(c)) {
index = j;
break;
}
}
// 如果存在则 + 1
if (index > -1) {
int number = Integer.parseInt(list.get(index).split("->")[1]) + 1;
list.set(index, c + "->" + number);
} else { // 不存在则 添加元素
list.add(c + "->1");
}
}
return list;
}