标签:index Java HashMap 映射 int list str 散列 String
要求:需要对一个字符串中字符出现次数进行统计,这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数
散列映射存储(HashMap)
public static HashMap<String, Integer> statisticStrCountMap(String str) {
HashMap<String, Integer> map = new HashMap<>();
for (int i = 0; i < str.length(); i++) {
// 每次截取一个字符 做为关键字
String c = str.substring(i, i + 1);
Integer value = map.get(c);
int count = value != null ? value : 0;
map.put(c, ++count);
}
return map;
}
顺序存储(ArrayList)
查找效率低不推荐使用
/**
* 统计字符串出线次数
* @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;
}
标签:index,Java,HashMap,映射,int,list,str,散列,String 来源: https://www.cnblogs.com/orginly/p/15316282.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。