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