本文深入探讨了Java中的三种List实现类：ArrayList、Vector和LinkedList。ArrayList基于数组实现，查询速度快但增删操作相对较慢；Vector与ArrayList相似，但线程安全，性能稍逊；LinkedList采用链表结构，查询慢但增删快，特别适合频繁的插入和删除操作。了解这些特性对于优化Java程序的性能至关重要。
List实现类
如图所示为List的实现类：
ArrayList(重点):
1.数组结构实现，必须开辟连续的空间，查询快，增删慢
（因为数组是连续的空间，查询就更方便，但是增删慢，比如想要在数组开头插入元素，那么所有元 素都需要往后移动，数据量大的 时候耗时多）
2.JDK1.2版本，运行效率快，线程不安全
对源码分析之后得出（分析add（）方法）：没有向集合中添加元素时，容量为0，添加一个元素之后，容量变为10，往后再添加元素容量变为之前的1.5倍
Vector：（向量）
1.数组结构实现，查询快，增删慢
2.JDK1.1版本，运行效率慢，线程安全
LinkedList：
链表结构实现（双向链表），无需开辟连续的空间，查询慢，增删快
双向链表），无需开辟连续的空间，查询慢，增删快
扫一扫
2038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
