Java学习笔记_Day23(HashMap)

HashMap的特点

  1. HashMap是Map里面的一个实现类
  2. 直接使用Map里面的方法就可以了
  3. 特点是由键决定的:无序,不重复,无索引
  4. HashMap和HashSet底层原理是一样的,都是哈希表结构

LinkedHashMap

  • 由键决定:有序,不重复,无索引
  • 存储和取出的元素顺序一致
  • 原理:底层数据结构依然是哈希表,只是每个键值对元素又额外的多一个双链表的机制记录存储的顺序

TreeMap

  • TreeMap和TreeSet底层原理一样,都是红黑树结构
  • 不重复,无索引,可排序
  • 对键进行排序
  • 默认从小到大排序

代码书写两种排序规则

  • 实现Comparable接口,指定比较规则
复制代码
@Override
public int compareTo(Student o) {
    int i=this.getAge()-o.getAge();
    i=i==0?this.getName().compareTo(o.getName()):i;
    return i;
}
  • 创建集合时传递Comparator比较器对象,指定比较规则
复制代码
TreeMap<Integer, String> tm = new TreeMap<>(new Comparator<Integer>() {

    @Override
    public int compare(Integer o1, Integer o2) {
        return o2-o1;
    }
});

统计字符串字母出现的次数

复制代码
String s="aababccddacbdaac";
TreeMap<Character,Integer> map=new TreeMap<>();
for(int i=0;i<s.length();i++){
    char c=s.charAt(i);
    if(map.containsKey(c)){
        map.put(c,map.get(c)+1);
    }
    else {
        map.put(c,1);
    }
}
System.out.println(map);
相关推荐
叼烟扛炮5 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生5 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
兴趣互联6 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6686 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Rabitebla7 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
Flynn Liang7 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设8 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt8 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02238 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的8 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring