Map集合——测试

需求:

给出一段字符串,求这段字符串中每个字符出现的次数。

结果形式是:要求打印结果是:a(2)b(1)...;

思路:

对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。

很多就需要存储,能存储映射关系的容器有数组和Map集合。

关系一方式有序编号吗?没有!

那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...

所以可以使用TreeMap集合。

这个集合最终应该存储的是字母和次数的对应关系。

1,因为操作的是字符串中的字母,所以先将字符串变成字符数组。

2,遍历字符数组,用每一个字母作为键去查Map集合这个表。

如果该字母键不存在,就将该字母作为键 1作为值存储到map集合中。

如果该字母键存在,就将该字母键对应值取出并+1,在将该字母和+1后的值存储到map集合中,

键相同值会覆盖。这样就记录住了该字母的次数.

3,遍历结束,map集合就记录所有字母的出现的次数。

public class MapTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		
		String str = "fdg+avAdc  bs5dDa9c-dfs";
		
		String s = getCharCount(str);
		
		System.out.println(s);
		
	}

	public static String getCharCount(String str) {
		
		
		//将字符串变成字符数组 
		char[] chs = str.toCharArray();
		
		//定义map集合表。
		Map<Character,Integer> map = new TreeMap<Character,Integer>();
		
		for (int i = 0; i < chs.length; i++) {
//避免输入空格、大写字母或者不属于26个字母以外的字符
			
			if(!(chs[i]>='a' && chs[i]<='z' || chs[i]>='A' && chs[i]<='Z'))
//			if(!(Character.toLowerCase(chs[i])>='a' && Character.toLowerCase(chs[i])<='z'))
				continue;
			
			//将数组中的字母作为键去查map表。			
			Integer value = map.get(chs[i]);
			
			int count = 1;
			
			//判断值是否为null.
			if(value!=null){
				count = value+1;
			}
//			count++;
			map.put(chs[i], count);
			/*
			if(value==null){
				map.put(chs[i], 1);
			}else{
				map.put(chs[i], value+1);
			}
			*/
		}
		
		
		
		
		
		return mapToString(map);
	}

	//将结果放入容器中,按指定形式结果输出。
	private static String mapToString(Map<Character, Integer> map) {
		
		StringBuilder sb = new StringBuilder();
		
		Iterator<Character> it = map.keySet().iterator();
		
		while(it.hasNext()){
			Character key = it.next();
			Integer value = map.get(key);
			
			sb.append(key+"("+value+")");
		}
		
		return sb.toString();
	}

}

控制台输出:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

真香号

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值