java Map练习-获取字符串中字母出现次数(TreeMap实现)

/*
练习:
"kbashbdjsgfwhofihbfkwejhfiubjzfhaads"获取该字符串中的字母出现次数。

希望打印结果:a(3)b(4)d(2)...

通过结果发现,每一个字母都有对应的次数。、
说明字符和次数之间都有映射关系。

注意:当发现有映射关系是,可以选择map集合。
因为map集合中存放的就是映射关系。

为什么使用map集合呢?
当数据之间存在着映射关系时,就想到了map集合。


思路:
1,利用String类的charAt()方法遍历字符串中的每一个字符。
2,定义一个map,因为输出结果是有序的,所以使用TreeMap集合。
3,遍历字符串中的每个字符,判断map中是否存在此键,
   若存在,则键值+1;
   若不存在,则将该字符作为键存入map,并赋予键值为1.
*/

import java.util.*;
class MapTest3 
{
	public static void main(String[] args) 
	{
		String str="kbashbdjsgfwhofihbfkwejhfiubjzfhaads";
		TreeMap tm=new TreeMap();
		for(int i=0;i<str.length();i++)
		{
			char ch=str.charAt(i);
			if(!(tm.containsKey(ch)))
				tm.put(ch,1);
			else
			{
				int t=(int)(tm.get(ch))+1;
				tm.put(ch,t);
			}
		}
	
		Set s=tm.keySet();

		Iterator it=s.iterator();
		while(it.hasNext())
		{
			char chr=(char)it.next();
			int num=(int)tm.get(chr);
			sop(chr+"..."+num);
		}
	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

### 回答1: 使用TreeMap可以很方便地统计单字母的个数。具体步骤如下: 1. 创建一个TreeMap对象,用于存储字母和对应的个数。 2. 遍历单的每个字母,如果该字母已经在TreeMap存在,则将其对应的个数加1;否则,将该字母作为键,对应的值为1,存入TreeMap。 3. 遍历TreeMap,输出每个字母和对应的个数。 示例代码如下: ```java import java.util.Scanner; import java.util.TreeMap; public class WordCount { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入一个单:"); String word = scanner.nextLine(); TreeMap<Character, Integer> map = new TreeMap<>(); for (int i = ; i < word.length(); i++) { char c = word.charAt(i); if (map.containsKey(c)) { map.put(c, map.get(c) + 1); } else { map.put(c, 1); } } System.out.println("单字母的个数为:"); for (char c : map.keySet()) { System.out.println(c + ": " + map.get(c)); } } } ``` 运行结果: ``` 请输入一个单:hello 单字母的个数为: e: 1 h: 1 l: 2 o: 1 ``` ### 回答2: Map接口是Java集合框架的一个接口,允许我们使用键值对的方式来存储和操作数据。其TreeMap则是一种基于红黑树的实现,可以按照自然顺序或自定义顺序对键进行排序。 题目要求我们使用TreeMap来统计一个单各个字母出现次数。假设我们要处理的单是"hello"。 首先,我们需要创建一个新的TreeMap对象,用于存储每个字母出现次数。由于我们要对字母进行计数,可以将字母的ASCII码值作为键,将字母出现次数作为值。因此,创建TreeMap的代码可以如下: ``` Map<Integer, Integer> map = new TreeMap<>(); ``` 接下来,我们需要遍历单的每个字符,并记录它们出现次数。可以使用一个for循环来实现: ``` String word = "hello"; for(int i = 0; i < word.length(); i++) { int ch = word.charAt(i); // 获取当前字符的ASCII码值 if(map.containsKey(ch)) { // 如果该字母已经出现过,则将它的计数值加1 map.put(ch, map.get(ch) + 1); } else { // 如果该字母是第一次出现,则将它的计数值设为1 map.put(ch, 1); } } ``` 在这段代码,我们使用了String类的charAt方法来逐个获取的字符,并使用containsKey方法来检查该字母是否已经出现过。如果字母已经出现过,则可以使用get方法获取它的计数值并加1;如果是第一次出现,则需要将它的计数值设为1。 当循环结束后,我们将会得到一个完整的字母计数表。可以使用一个for循环来遍历这个表,并输出每个字母出现次数: ``` for(Map.Entry<Integer, Integer> entry : map.entrySet()) { int ch = entry.getKey(); int count = entry.getValue(); System.out.println((char)ch + ": " + count); } ``` 在这段代码,我们使用entrySet方法来获取Map所有的键值对,然后使用getKey和getValue方法来获取每个键值对的键和值。最后,我们将该字母和它出现次数一起输出。需要注意的是,由于我们使用的是ASCII码值作为键,因此需要将键转换为字符后再输出。 总的来说,使用TreeMap进行字母计数是比较简单和高效的方法。它不仅可以快速地记录每个字母出现次数,而且还可以帮助我们对字母进行排序。这对于一些需要对文本进行分析或处理的应用来说,是非常有用的。 ### 回答3: TreemapJava集合类的一种Map实现,可以按照自然顺序或者自定义顺序进行排序。在Treemap,每个键值对都被视为一个红黑树节点,对键进行排序,因此Treemap内部的元素一定是有序的。Treemap的性能比HashMap略低,但它保证了元素有序,因此在需要有序遍历元素时使用更加方便。 将单字母的个数存储在Treemap可以有效地统计单各个字母出现的频率。我们可以使用JavaTreemap实现这个功能。首先需要创建一个空的Treemap对象,使用字符串的每个字符作为键,每个字符对应的值作为出现次数。然后遍历输入的字符串,对于每个字符,如果Treemap已经有了该字符,则将其出现次数加1,否则将该字符作为键,出现次数设置为1,并加入TreemapTreemap实现可以使用JavaTreeMap类。示例代码如下: ``` import java.util.TreeMap; public class WordCounter { public static void main(String[] args) { String str = "hello world"; TreeMap<Character, Integer> map = new TreeMap<>(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (map.containsKey(c)) { map.put(c, map.get(c) + 1); } else { map.put(c, 1); } } System.out.println(map); } } ``` 运行以上代码,将输出: ``` { =1, d=1, e=1, h=1, l=3, o=2, r=1, w=1} ``` 这是由于字符串的空格也被计算在内了,因此输出了“ ”出现1次。其他字母出现次数如题目所示。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值