学习记录 3/23

2025-03-25 42 阅读1分钟

List相关知识点复习
1. ArrayList与LinkedList的特点和区别，数据结构不同，都线程不安全，增删查的效率区别。
2. ArrayList默认容量10，无参构造懒加载式初始化数组，1.5倍扩容，fail-fast
3. 线程安全的列表：Vector，CopyOnWriteArrayList
4. JMH测试ArrayList和LinkedList的性能差距
5. ArrayList的JVM内存碎片问题，LinkedList的cpu缓存失效问题
LeetCode 29.两数相除
1. 溢出判断+快速乘【快速幂转化】