- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 面试官问我ArrayList的底层实现,我该怎么回答
比较:ArrayList遍历性能要比LinkedList好,因为ArrayList底层是数组,LinkedList是链表,数组在存储数据时内存是连续的,CPU内部的缓存结构会缓存连续的内存片段,可以大幅度降低内存的开销。扩容: 是原来容量的1.5倍,底层是将原来容量执行一个右移1位的操作+原来容量就得到一个扩容后的容量,执行扩容时会使用系统System的数组复制方法arraycopy()进行扩容。ArrayList 查询快,增删慢,如果增删和尾部靠近,也不慢(线程不安全)追求线程安全,使用Vector。
2022-12-13 09:15:02
137
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人