java集合TreeMap应用---求一个字符串中,每一个字母出现的次数

package cn.itcast.p1.map.test;

import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class TestMap {

    /**
     * 练习:
     * "fdgavcbsacdfs+++AA&&BBB" 获取该字符串中,每一个字母出现的次数。
     * 要求打印结果是:a(2)b(1)...;
     * 思路:
     * 对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
     * 很多就需要存储,能存储映射关系的容器有数组和Map集合。
     * 关系一方式有序编号吗?没有!
     * 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
     * 所以可以使用TreeMap集合。
     * 
     * 1.因为操作的是字符串中的字母,所以先把字符串变成字符数组
     * 2.遍历字符数组,如果该字母不存在,就将该字母的键对应的值为1存储到map中
     *   如果,该字母存在,就将该字母的键对应的值+1存储到map中,键相同就会覆盖,
     *   这样就记录了每个字母在字符串中出现的次数
     * 3.遍历结束map记录所有字母出现的次数
     */
    
    public static void main(String[] args) {
        String str = "asbbbadccfdssf+df-dfucccier%AA+HfffHDAS";
        String s = getTreeCount(str);
        System.out.println(s);
    }

    public  static String getTreeCount(String str) {
        //把字符串变成字符数组
        char[] ch = str.toCharArray();
        //定义一个TreeMap用来存储字母和次数的映射关系
        Map<Character, Integer>map = new TreeMap<Character, Integer>();
        for (int i = 0; i < ch.length; i++) {
            if(!(ch[i] >= ‘a‘ && ch[i] <= ‘z‘ || ch[i] >= ‘A‘ && ch[i]<=‘Z‘)){
                continue;
            }
            //把字符数组中的字母作为键查map表
            Integer value =  map.get(ch[i]);
            int count = 1;
            if(value != null){
                count = value + 1;
            }
            map.put(ch[i], count);
            /*if(value == null){
                map.put(ch[i], 1);
            }else{
                map.put(ch[i], value+1);
            }*/
        }
        return mapToString(map);
    }

    private static String mapToString(Map<Character, Integer> map) {
        StringBuilder sb = new StringBuilder();
        /*Iterator<Map.Entry<Character, Integer>>it = map.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<Character, Integer> mapEntry = it.next();
            Character key = mapEntry.getKey();
            Integer value = mapEntry.getValue();
            sb.append(key+"("+value+")");
        }*/
        Iterator<Character>it = map.keySet().iterator();
        
        while (it.hasNext()) {
            Character key = it.next();
            System.out.println(key);
            Integer value = map.get(key);
            sb.append(key+"("+value+")");
        }
        return sb.toString();
    }

}

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。