代码训练营——TreeMap(获取该字符串中的字母出现的次数)

练习:
“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 MapTest1
{
    public static void main(String[] args)
    {
        String s =charCount("ab-c+sdk?fabcs");
        System.out.println(s);
    }

    public static String charCount(String str)
    {
        char[] chs = str.toCharArray();
        TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
        int count = 0;
        for(int x = 0;x<chs.length;x++)
        {
            if(!(chs[x]>='a'&&chs[x]<='z'||chs[x]>='A'&&chs[x]<='Z'))
                continue;
            Integer value = tm.get(chs[x]);
            if(value!=null)
                count = value;
            count++;
            tm.put(chs[x],count);   //直接往集合中存储字符和数字,为甚么可以,因为自动装箱。
            count =0;



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


        StringBuilder sb = new StringBuilder();
        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();
    }
}

结果:
a(2)b(2)c(2)d(1)f(1)k(1)s(2)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值