Loading

Java-使用散列映射统计字符出现次数

要求:需要对一个字符串中字符出现次数进行统计,这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数

散列映射存储(HashMap)

public static HashMap<String, Integer> statisticStrCountMap(String str) {
    HashMap<String, Integer> map = new HashMap<>();
    for (int i = 0; i < str.length(); i++) {
        // 每次截取一个字符 做为关键字
        String c = str.substring(i, i + 1);
        Integer value = map.get(c);
        int count = value != null ? value : 0;
        map.put(c, ++count);
    }
    return map;
}

顺序存储(ArrayList)

查找效率低不推荐使用

/**
 * 统计字符串出线次数
 * @param str
 * @return 返回一个顺序表
 */
public static List<String> statisticStrCount(String str) {
    ArrayList<String> list = new ArrayList<>();
    for (int i = 0; i < str.length(); i++) {
        // 从第一个字符开始获取
        String c = str.substring(i, i + 1);
        int index = -1;
        // 查询是否存在该元素
        for (int j = 0; j < list.size(); j++) {
            if (list.get(j).substring(0,1).equals(c)) {
                index = j;
                break;
            }
        }
        // 如果存在则 + 1
        if (index > -1) {
            int number = Integer.parseInt(list.get(index).split("->")[1]) + 1;
            list.set(index, c + "->" + number);
        } else { // 不存在则 添加元素
            list.add(c + "->1");
        }
    }
    return list;
}
posted @   白日醒梦  阅读(64)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示