JUC-集合相关知识
2023-02-09 19:58:18 0 举报AI智能生成
HashMap相关知识
作者其他创作
大纲/内容
List
ArrayList
- 特点：数组实现
查找快，插入删除慢
扩容：1.5倍，为啥扩容，解决插入性能问题，用空间换时间
LinkedList
双向链表实现
插入删除快，查找慢
Map
JDK7：数组和链表实现
头插法会造成相互引入造成死循环
JDK8：数组、链表和红黑树
扩容
初始容量是16，每次扩容是原来的2倍
加入红黑树为了避免链表过长，提高查找性能
什么时候链表变红黑树
链表长度大于8
HashMap容量大于64
插入删除快，查找慢
hash冲突
使用链表
ConcurrentHashMap
线程安全
子主题
锁粒度比HashTable低
使用CAS+syschronized实现并发控制
0 条评论
下一页
