java中的TreeMap

TreeMap集合

java 复制代码
package dailyTest;

import javax.persistence.criteria.CriteriaBuilder;
import java.util.StringJoiner;
import java.util.TreeMap;
import java.util.function.BiConsumer;

/**
 * @author 
 * @createtime 2023/9/13 10:03
 */
public class A03_TreeMapDemo3 {
    public static void main(String[] args) {
        /**
         * 需求:字符串"aababcabcdabcde"
         * 请统计字符串中每一个字符出现的次数,并按照一下格式输出
         * a(5)b(4)c(3)d(2)e(1)
         * 分析:
         * 统计 ---->计数器思想
         * HashMap
         * TreeMap
         * 键:要统计的内容
         * 值:表示次数
         * 如果题目中没有要求对结果进行排序,默认使用HashMap
         * 如果题目中要求对结果进行排序,使用TreeMap
         */
        //1.定义字符串
        String s = "aababcabcdabcde";
        //2.创建集合
        TreeMap<Character, Integer> tm = new TreeMap<>();
        //2.遍历字符串得到里面的每一个字符串
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            //拿着c到集合中判断是否存在
            //存在,表示当前字符又出现了一次
            //不存在,表示当前字符是第一次出现
            if(tm.containsKey(c)){
                //存在
                //先把已经出现的次数拿出来
                int count = tm.get(c);
                //当前字符又出现了一次
                count++;
                tm.put(c,count);
            }else {
                //不存在
                tm.put(c,1);
            }
            System.out.println(c);
            //4.遍历集合,并按照指定的格式进行拼接
            //StringBuilder
            //StringJoiner
            //a(5)b(4)c(3)d(2)e(1)
            StringBuilder sb = new StringBuilder();
            tm.forEach(new BiConsumer<Character, Integer>() {
                @Override
                public void accept(Character key, Integer value) {
                    sb.append(key).append("(").append(value).append(")");
                }
            });
            System.out.println(sb);
//            StringJoiner sj = new StringJoiner("","","");
//            tm.forEach(key,value);
        }
    }
}

总结:

1.TreeMap集合的特点是怎么样的?

  • 不重复、无索引、可排序
  • 底层基于红黑树实现排序,增删改查性能较好

2.TreeMap集合排序的两种方式

  • 实现Comparble接口,指定比较规则
  • 创建集合时传递Comparator结合,指定比较规则
相关推荐
kyriewen114 分钟前
你的前端滤镜慢得像PPT?用Rust+WebAssembly,一秒处理4K图
开发语言·前端·javascript·设计模式·rust·ecmascript·powerpoint
小杍随笔4 分钟前
【Tauri 2 + Rust 配置 WebView2 缓存数据存储到安装目录】
开发语言·后端·rust·tauri
人道领域11 分钟前
【LeetCode刷题日记】二叉树层序遍历完全指南:从基础到LeetCode实战一篇搞定BFS模板,秒杀4道经典面试题
java·开发语言·数据结构·leetcode·面试·二叉树
孬甭_14 分钟前
预处理详解
c语言·开发语言
承渊政道15 分钟前
CentOS 7部署Elasticsearch完整流程:避坑、基础操作、远程访问
java·linux·elasticsearch·系统架构·centos·远程工作·持续部署
CSCN新手听安25 分钟前
【Qt】系统相关(二)鼠标事件的处理,鼠标的按下,释放,双击,移动,滚轮滚动事件的处理
开发语言·c++·qt
yqcoder27 分钟前
JavaScript 深拷贝:如何彻底切断引用关联?
开发语言·前端·javascript
知识分享小能手30 分钟前
R语言入门学习教程,从入门到精通,初识R语言(1)
开发语言·学习·r语言
咖啡八杯30 分钟前
GoF设计模式——工厂方法模式
java·后端·设计模式
代码羊羊1 小时前
Rust 迭代器完全通俗易懂指南(零基础全覆盖)
java·开发语言·rust