本文比较了ArrayList和Vector这两种数据结构的特点。ArrayList与Vector都通过数组存储数据并支持快速索引，但Vector同步处理导致性能下降；LinkedList则采用链表存储，适合频繁插入删除操作。
ArrayList和Vector都是用数组方式存储数据,此数组元素数要大于实际的存储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,但是插入数据元素涉及到元素移动等内存操作,所以索引数据块而插入数据慢.Vector使用了sychronized方法(线程安全),所以在性能上比ArrayList要差些.而LinkedList使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历数据,但是插入数据时只需要记录前后项即可,所以插入的速度快.
转载于:https://www.cnblogs.com/554006164/archive/2009/02/16/1391265.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
