本文探讨了ArrayList和LinkedList这两种Java集合框架中的List实现之间的区别。主要从底层数据结构、增删操作效率以及元素插入的成本等方面进行了详细的比较。
1. ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个 引用，分别指向前一个元素和后一个元素。
2. 如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应该使用LinkedList，否则的话，使用ArrayList将更加快速。
3.如果在ArrayList头部增加一个元素的话,那么ArrayList中的所有元素将都会被向后移动.
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
