AI
推荐
模板社区
专题
登录
免费注册
首页
思维导图
详情
JUC-集合相关知识
2023-02-09 19:58:18
0
举报
分享方式
仅支持查看
AI智能生成
HashMap相关知识
学习笔记
java
开发
hashmap
模板推荐
作者其他创作
大纲/内容
List
ArrayList
<ul><li><span style="font-size: inherit;">特点:数组实现</span></li></ul>
查找快,插入删除慢
扩容:1.5倍,为啥扩容,解决插入性能问题,用空间换时间
LinkedList
双向链表实现
插入删除快,查找慢
Map
JDK7:数组和链表实现
头插法会造成相互引入造成死循环
JDK8:数组、链表和红黑树
扩容
初始容量是16,每次扩容是原来的2倍
加入红黑树为了避免链表过长,提高查找性能
什么时候链表变红黑树
链表长度大于8
HashMap容量大于64
插入删除快,查找慢
hash冲突
使用链表
ConcurrentHashMap
线程安全
子主题
锁粒度比HashTable低
使用CAS+syschronized实现并发控制
收藏
立即使用
AQS同步器对象变化和加锁和解锁过程图示
收藏
立即使用
JUC-集合相关知识
收藏
立即使用
LinkedList头插和尾插的图示
maxlee
职业:暂无
去主页
Collect
Get Started
相亲相关
Collect
Get Started
图书信息相关表
Collect
Get Started
sku集合流程图
Collect
Get Started
JUC-多线程
评论
0
条评论
下一页
图形选择
思维导图
主题
补充说明
AI生成
修改AI描述
去编辑
重新生成
提示
关闭后当前内容将不会保存,是否继续?
取消
确定
Document