基于java查找并打印输出字符串中字符出现次数

今天在面试时遇到一道算法的题：给定一个字符串，输出每次字符出现的次数；要求按照顺序输出；自己的思路开始是：1.把String转换char数组2.直接去遍历数组，获取每个字符出现次数，遇到不同时候重新记录3.把结果用StringBuffer拼接后输出得到的结果是：3a 3c 2d 1e 2f 2g 4h 2a结果虽然是有序的，但会出现重复字符记录的情况，修改起来比较麻烦，于是暂时放下了,如果不考虑重复只考虑有序的话可以使用这种方法后来在晚上跑步的时候想到了可以使用map容器，一开始使用了HashMap调整了一下字符，发现得到的结果是：3a 3c 2d e 2f 2g 4h记录的顺序是计算hash