`

treeMap统计字符

 
阅读更多
import java.util.Collections;
import java.util.Map;
import java.util.TreeMap;

public class countStr {
    public static void main(String[] args) {
        String str = "eabcdssasbccdddddsesssaaa";
        countStr(str);
    }
    public static void countStr(String str){
        String tempStr = null;
        Map<String, Integer> map = new TreeMap<String, Integer>();
       
        //利用Map的“key是不能重复的,如果重复则覆盖之前的内容”的特点,只需遍历一次即可完成
        for(int i=0;i<str.length();i++){
            tempStr = str.substring(i, i+1);
            map.put(tempStr, getMapNull(map.get(tempStr))+1);
        }
       
        int max = Collections.max(map.values()); 
        int min = Collections.min(map.values()); 
        System.out.println("字符串中出现最多的次数是:"+max+"次");
        System.out.println("字符串中出现最少的次数是:"+min+"次");
    }
   
    //当map中还没有存入某个字符x时,让map.get("x")返回零值
    public static Integer getMapNull(Object o){
        if(o==null)
            return new Integer(0);
        return (Integer) o;
    }
}
分享到:
评论

相关推荐

    java用treemap统计单词出现的个数

    Java TreeMap统计单词出现的次数 Java TreeMap是一个有序的Map实现,它可以根据对象的自然顺序或自定义的比较器对键进行排序。在本例中,我们使用TreeMap来统计一个句子或一个段落中单词出现的次数,并按照字母表...

    JAVA使用TreeMap对字符串进行排序

    然后,我们遍历字符串,将每个字符添加到TreeMap中,并统计其出现次数。在遍历完成后,我们可以使用TreeMap的keySet方法来获取所有的键,然后遍历键值对,输出每个字符的出现次数。 在使用TreeMap对字符串进行排序...

    java统计字符串出现次数算法--StringCounter(算法源码)

    * 正则统计字符串出现次数 * * @param source * @param regexNew * @return int */ public static int finder(String source, String regexNew) { String regex = "[a-zA-Z]+"; if (regexNew != ...

    统计字符出现次数。统计字符出现次数

    ### 统计字符出现次数——基于Java HashMap的实现 #### 一、背景介绍 在文本处理、数据分析等场景中,经常需要统计一个字符串中每个字符出现的次数。这种需求不仅适用于简单的字符计数,还可以扩展到词频分析、...

    统计字符串中每个字母的个数

    以下是一个简单的Java程序示例,用于统计字符串中每个字母的个数: ```java public class Test { public static void main(String[] args) { String input = "Hello, World!"; int[] count = new int[26]; // ...

    统计所有文本文档里各种字符的个数

    HashMap提供了快速的查找和插入操作,适合统计字符出现的频率。我们可以为每个字符设置一个默认值0,然后在遍历文件内容时逐个增加相应的计数。 在Java代码中,我们可以先定义一个方法,接收文件路径作为参数,然后...

    Java编程实现统计一个字符串中各个字符出现次数的方法

    例如,在上述代码中,使用了两个method()方法,一个是统计字符出现次数的方法,另一个是输出统计结果的方法。 知识点5:Java异常处理 Java异常处理是一个编程技术,用于捕捉和处理程序中的异常。例如,在上述代码中...

    java8 统计字符串字母个数的几种方法总结(推荐)

    Java8 中统计字符串字母个数的方法有多种,以下是四种不同的方法,分别使用 TreeMap、流式操作、Collections.frequency 和普通循环来实现字母个数统计。 方法一:使用 TreeMap 使用 TreeMap 可以实现字母个数的...

    java中对字符串每个字符统计的方法

    下面将详细解释如何使用 `TreeMap` 统计字符串中每个字符的频率。 首先,`TreeMap` 是 Java `java.util` 包中的一个有序的键值对集合。它根据键的自然顺序进行排序,或者根据提供的 `Comparator` 进行排序。这使得...

    java统计文件中每个字符出现的个数

    统计文件中每个字符出现的个数是 Java 编程中的一种常见操作,本文介绍了两种方法来实现文件中每个字符出现的个数统计,分别使用 TreeMap 和 HashMap 实现。通过这两种方法,开发者可以根据实际情况选择合适的方法来...

    统计单词源代码 java语言

    统计单词源代码 Java 语言 以下是从给定的文件信息中生成的相关知识点: Java 语言基础 * Java 语言是一种面向对象的编程语言,由 Sun Microsystems 公司开发。 * Java 语言的主要特点是平台无关性、对象oriented...

    集合综合题(常考的三种题)1

    这里,我们看到两个具体的示例,一个是涉及ArrayList的元素删除,另一个是统计字符串中各字母出现的次数。 首先,让我们深入探讨如何从ArrayList中删除特定值的元素。在描述和代码中,我们看到需要从ArrayList...

    java 大文件ip 统计

    综上所述,Java大文件IP统计涉及的主要知识点有:Java文件I/O,流式处理,IP地址的处理与比较,数据结构(如HashMap和TreeMap)的选择,以及可能的并发和分布式计算。通过这些技术,我们可以高效地处理大文件中的IP...

    Java Map、List、Set Swing 英文词频统计

    这通常涉及到字符串的处理,如使用split()方法根据空格或标点符号拆分。接着,使用HashSet去除重复单词,然后将单词添加到Map中,每次遇到相同的单词就增加其频率。最后,可以通过遍历Map,按频率降序排列,显示在...

    haffman编码java实现

    在Java中,可以使用HashMap或者TreeMap存储字符及其对应的频率。 2. **构造哈夫曼树**: - **构建最小堆**:使用优先队列(PriorityQueue)或二叉堆来创建一个包含所有字符节点的最小堆。每个节点代表一个字符及其...

    JAVA快速统计文章词频.zip

    - 输出统计结果时,可以按词频降序排序,使用`TreeMap`(基于红黑树的Map实现)可以自动排序键值对。 - `System.out.println()`打印结果,或者将结果写入文件,使用`PrintWriter`或`BufferedWriter`。 7. **优化*...

    JAVA实现的单词统计、绘制图表程序

    此外,为了存储单词和它们对应的频率,可以使用`HashMap`或`TreeMap`,前者提供快速查找,后者则能保持键的排序。 然后,程序会进入图表绘制阶段。Java提供了多种库用于数据可视化,例如JFreeChart,它能够创建各种...

    java中文分词代码[文].pdf

    6. 为了提高效率,代码使用了`intern()`方法,这会将字符串转换为字符串池中的引用,避免了多次创建相同的字符串对象。 7. 此分词器可能采用了基于词典的简单分词策略,即如果输入的汉字序列在词汇表中,则将其作为...

    使用Huffman对文件进行压缩和解压缩

    1. **字符频率统计**:首先,我们需要读取文件内容并统计每个字符出现的频率。这通常通过遍历文件并使用HashMap或TreeMap等数据结构存储字符及其频率来完成。 2. **构建Huffman树**:根据频率创建Huffman树。初始时...

    Huffman文件加密解密Java实现

    1. **Huffman树的构建**:首先,我们需要统计输入文件中每个字符的出现频率,然后基于这些频率创建一个最小堆(优先队列)。在每次操作中,从堆中取出两个频率最小的节点合并为一个新的节点,并将新节点的频率设置为...

Global site tag (gtag.js) - Google Analytics