TreeMap集合的一个小练习

一、TreeMap集合

通过今天的学习知道了TreeMap集合是基于红黑树的Map接口实现。
关于Map集合我觉得主要就是添加功能以及获取功能一定要好好掌握。
添加功能:
v put (k key,v value); //添加元素并返回之前的值
获取功能:(我认为主要的)
利用如下两个方法通过增强for实现TreeMap集合的遍历
v get(object key);//根据键获取值
Set keySet();//获取集合中所有键的集合

二、小案例

需求:
键盘录入字符串,并将字符以及字符出现的次数按如下格式输出:a(3)b(3)c(3)
分析:
A键盘录入字符串
B创建TreeMap集合对象
C将字符串转换为字符串数组
D遍历字符串数组,将没有出现过的字符添加到TreeMap集合中
null:键为当前字符,值为1
NUnull:键为当前字符,值+1
E遍历集合
F输出结果
实现:

public class TreeMapTest {
    public static void main(String[] args) {
        //键盘录入一个字符串
        Scanner sc =new Scanner(System.in);
        System.out.println("请输入字符串:");
        String string=sc.nextLine();
        
        //建立一个集合对象
        TreeMap<Character,Integer> tr=new TreeMap<Character,Integer>();
        
        //将字符串转化为字符串数组
        char[] arr=string.toCharArray();
        
        //遍历字符串数组
        for(char ch: arr){
            //通过键获取值
            Integer i= tr.get(ch);
            //判断是否为空,为空的话填入键和值,不为空键不变值+1
            if(i==null){
                tr.put(ch, 1);
            }else{
                i++;
                tr.put(ch, i);
            }
        }
        
        //定义字符串缓冲区变量
        StringBuilder sb=new StringBuilder();
        
        //遍历集合
        Set<Character> set=tr.keySet();//获取键
        for(Character key:set){//增强for遍历
            Integer value=tr.get(key);//根据键获取值
            sb.append(key).append("(").append(value).append(")");
        }
        //输出结果
        System.out.println(""+sb.toString());
    }
}
### 回答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中可以有效地统计单词中各个字母出现的频率。我们可以使用Java中的Treemap来实现这个功能。首先需要创建一个空的Treemap对象,使用字符串中的每个字符作为键,每个字符对应的值作为出现次数。然后遍历输入的字符串,对于每个字符,如果Treemap中已经有了该字符,则将其出现次数加1,否则将该字符作为键,出现次数设置为1,并加入Treemap中。 Treemap的实现可以使用Java中的TreeMap类。示例代码如下: ``` 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、付费专栏及课程。

余额充值