Java集合
更新: 5/12/2025 字数: 0 字 时长: 0 分钟
ArrayList的动态扩容机制
每次在原有的基础上扩大到原来的1.5倍
- 先计算扩大到1.5倍之后的大小，再看是否超过了最大限制
- 创建新数组
- 复制元素到数组
- 让ArrayList底层的数组指向新数组
CurrentHashMap的实现原理
Jdk1.8的CurrentHashMap底层是基于了数组+链表/红黑树的形式实现，优化了原本的HashMap的实现，使得速度加快
其安全性依赖volatile+CAS或Synchronized来实现，在添加元素的时候会先判断容器是否为空：
- 若为空则使用volatile加CAS进行初始化
- 若不为空，则根据储存的元素判断该位置是否为空
- 若为空，使用CAS设置该节点
- 若不为空，使用synchronized，然后遍历桶中数据进行替换或新增到桶中