你对Collection中Set、List、Map理解？

合集 - JAVA相关(22)

1.java Runtime.exec()执行shell/cmd命令：常见的几种陷阱与一种完善实现2024-11-172.List集合按照由小到大排序或者由大到小排序2024-11-193.java小工具util系列5：java文件相关操作工具，包括读取服务器路径下文件，删除文件及子文件，删除文件夹等方法2024-11-194.数据库 校验名称唯一性，用于新增和修改功能2024-11-205.https页面加载http资源的解决方法2024-11-206.正则表达式如何匹配中文2024-11-217.SpringBoot项目的html页面使用axios进行get post请求2024-11-218.后端MultipartFile接收文件转Base642024-11-269.SpringCloudGateway网关服务实现文件上传功能2024-11-2610.使用java在未知表字段情况下通过sql查询信息2024-11-2711.java小工具util系列4：基础工具代码(Msg、PageResult、Response、常量、枚举)2024-11-2712.java小工具util系列1：日期和字符串转换工具2024-11-2813.java小工具util系列2：字符串工具2024-11-2814.简单粗暴的正则表达式笔记2024-12-0315.jar包目录介绍2024-12-0316.java中面向过程和面向对象区别?2024-12-0417.jdk8新特性-详情查看文档2024-12-04

18.你对Collection中Set、List、Map理解？2024-12-05

19.java操作http请求针对不同提交方式(application/json和application/x-www-form-urlencoded)2024-12-0520.java中“==”和equals，究竟比的是什么2024-12-0821.java读取linux服务器下某文档的内容2024-12-0822.java实现从HDFS上下载文件及文件夹的功能，以流形式输出，便于用户自定义保存任何路径下2024-12-09

收起

@

目录

• 一、图
• 二、hashMap
  • 1.扩容算法
  • 2.ConcurrentHashMap原理
  • 3.TreeMap红黑树特性？使用好处？
  • 4.LinkedHashMap的特点？数据结构？
• 三、HashMap底层实现原理及面试问题

一、图

二、hashMap

1.扩容算法

所以说，当数组长度为2的n次幂的时候，不同的key算得得index相同的几率较小，那么数据在数组上分布就比较均匀，也就是说碰撞的几率小，相对的，查询的时候就不用遍历某个位置上的链表，这样查询效率也就较高了。

hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize。

2.ConcurrentHashMap原理

底层采用：CAS + synchronized 来保证并发安全性。

3.TreeMap红黑树特性？使用好处？

使用好处：
1）是一种自平衡二叉树
2）最大长度-最小长度 < 1倍
3）它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的。

4.LinkedHashMap的特点？数据结构？

三、HashMap底层实现原理及面试问题

https://blog.csdn.net/suifeng629/article/details/82179996

重要信息

• 官网：https://ais.cn/u/vEbMBz