ArrayList:
数据结构实现,查询快、增删慢
JDK1.2版本,运行效率快、线程不安全。
I. JDK8的ArrayList,实际初始长度是0
II. 首次添加元素时,需要实际分配数组空间,执行数组扩容操作
III. 真正向数组中插入数据,(Lazy懒)用的时候再创建,或再加载,有效的降低无用内存的占用
LinkedList:
I. 链表(链接列表)结构存储,查询慢、增删快。
判断特点的一段代码
import java.util.Arrays;
import java.util.*;
public class TestExercisList {
public static void main(String[] args) {
List li1 = new ArrayList();
List li2 = new LinkedList();
for (int i = 0; i < 100; i++) {
li2.add("Hello");
}
&nbs

本文探讨了ArrayList和LinkedList两种数据结构的特点。ArrayList基于数组,适合查询,但增删元素效率较低;LinkedList采用链表结构,增删快速,但查询速度慢。通过代码示例,展示了在不同操作下两者的性能差异,验证了它们各自的特点。
最低0.47元/天 解锁文章
2346





