您的位置:首页 > 编程语言 > Java开发

集合(TreeMap练习-字母出现的次数)

2014-08-01 09:12 267 查看
练习:

"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。

希望打印结果:a(1)c(2)....

通过结果发现,每一个字母都有对应的次数。

说明字母和次数之间都有映射关系

注意了,当发现有映射关系时,可以选择map集合

因为map集合中存放就是映射关系。

什么使用map集合呢?

当数据之间存在这映射关系时,就要先想map集合

思路:

1,将字符串转换成字符数组,因为要对每一个字母进行操作

2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合

3,遍历字符数组。

将每一个字母作为键去查map集合

如果返回null,将该字母和1存入到map集合中

如果返回不是null,说明该字母在map集合已经存在并有对应次数

那么就获取该次数并进行自增,然后将该字母和自增后的次数出入到map集合中,覆盖调用原理键所对应的值

4,将map集合中的数据变成指定的字符串形式返回import java.util.*;
class MapTest3
{
public static void main(String[] args)
{
String s = charCount("sdfgzxcvasdfxcvdf");
System.out.println(s);
}
public static String charCount(String str)
{
char[] chs = str.toCharArray();

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();

for(int x=0;x<chs.length;x++)
{
Integer value = tm.get(chs[x]);

if(value==null)
{
tm.put(chs[x],1);
}
else
{
value = value + 1;
tm.put(chs[x],value);
}
}
// System.out.println(tm);

StringBuffer sb = new StringBuffer();

Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();

while(it.hasNext())
{
Map.Entry<Character,Integer> me = it.next();
Character ch = me.getKey();
Integer value = me.getValue();
sb.append(ch+"("+value+")");
}
return sb.toString();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java