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是一个有序的Map实现,它可以根据对象的自然顺序或自定义的比较器对键进行排序。在本例中,我们使用TreeMap来统计一个句子或一个段落中单词出现的次数,并按照字母表...
然后,我们遍历字符串,将每个字符添加到TreeMap中,并统计其出现次数。在遍历完成后,我们可以使用TreeMap的keySet方法来获取所有的键,然后遍历键值对,输出每个字符的出现次数。 在使用TreeMap对字符串进行排序...
* 正则统计字符串出现次数 * * @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代码中,我们可以先定义一个方法,接收文件路径作为参数,然后...
例如,在上述代码中,使用了两个method()方法,一个是统计字符出现次数的方法,另一个是输出统计结果的方法。 知识点5:Java异常处理 Java异常处理是一个编程技术,用于捕捉和处理程序中的异常。例如,在上述代码中...
Java8 中统计字符串字母个数的方法有多种,以下是四种不同的方法,分别使用 TreeMap、流式操作、Collections.frequency 和普通循环来实现字母个数统计。 方法一:使用 TreeMap 使用 TreeMap 可以实现字母个数的...
下面将详细解释如何使用 `TreeMap` 统计字符串中每个字符的频率。 首先,`TreeMap` 是 Java `java.util` 包中的一个有序的键值对集合。它根据键的自然顺序进行排序,或者根据提供的 `Comparator` 进行排序。这使得...
统计文件中每个字符出现的个数是 Java 编程中的一种常见操作,本文介绍了两种方法来实现文件中每个字符出现的个数统计,分别使用 TreeMap 和 HashMap 实现。通过这两种方法,开发者可以根据实际情况选择合适的方法来...
统计单词源代码 Java 语言 以下是从给定的文件信息中生成的相关知识点: Java 语言基础 * Java 语言是一种面向对象的编程语言,由 Sun Microsystems 公司开发。 * Java 语言的主要特点是平台无关性、对象oriented...
这里,我们看到两个具体的示例,一个是涉及ArrayList的元素删除,另一个是统计字符串中各字母出现的次数。 首先,让我们深入探讨如何从ArrayList中删除特定值的元素。在描述和代码中,我们看到需要从ArrayList...
综上所述,Java大文件IP统计涉及的主要知识点有:Java文件I/O,流式处理,IP地址的处理与比较,数据结构(如HashMap和TreeMap)的选择,以及可能的并发和分布式计算。通过这些技术,我们可以高效地处理大文件中的IP...
这通常涉及到字符串的处理,如使用split()方法根据空格或标点符号拆分。接着,使用HashSet去除重复单词,然后将单词添加到Map中,每次遇到相同的单词就增加其频率。最后,可以通过遍历Map,按频率降序排列,显示在...
在Java中,可以使用HashMap或者TreeMap存储字符及其对应的频率。 2. **构造哈夫曼树**: - **构建最小堆**:使用优先队列(PriorityQueue)或二叉堆来创建一个包含所有字符节点的最小堆。每个节点代表一个字符及其...
- 输出统计结果时,可以按词频降序排序,使用`TreeMap`(基于红黑树的Map实现)可以自动排序键值对。 - `System.out.println()`打印结果,或者将结果写入文件,使用`PrintWriter`或`BufferedWriter`。 7. **优化*...
此外,为了存储单词和它们对应的频率,可以使用`HashMap`或`TreeMap`,前者提供快速查找,后者则能保持键的排序。 然后,程序会进入图表绘制阶段。Java提供了多种库用于数据可视化,例如JFreeChart,它能够创建各种...
6. 为了提高效率,代码使用了`intern()`方法,这会将字符串转换为字符串池中的引用,避免了多次创建相同的字符串对象。 7. 此分词器可能采用了基于词典的简单分词策略,即如果输入的汉字序列在词汇表中,则将其作为...
1. **字符频率统计**:首先,我们需要读取文件内容并统计每个字符出现的频率。这通常通过遍历文件并使用HashMap或TreeMap等数据结构存储字符及其频率来完成。 2. **构建Huffman树**:根据频率创建Huffman树。初始时...
1. **Huffman树的构建**:首先,我们需要统计输入文件中每个字符的出现频率,然后基于这些频率创建一个最小堆(优先队列)。在每次操作中,从堆中取出两个频率最小的节点合并为一个新的节点,并将新节点的频率设置为...