ArrayList、Vector和LinkedList的区别

110 阅读 0 评论 73 点赞

我是靠谱客的博主笨笨老鼠，最近开发中收集的这篇文章主要介绍ArrayList、Vector和LinkedList的区别，觉得挺不错的，现在分享给大家，希望可以做个参考。

ArrayList，Vector 是基于数组的实现。
LinkedList 是基于链表的实现。

ArrayList,LinkedList 不是线程安全的。
Vector 是线程安全的，实现方式是在方法中加 synchronized 进行限定。

ArrayList和Vector由于是基于数组实现，所以在指定位置插入和删除时间复杂度为O(n)，还可能出现扩容问题，这比较消耗性能。
LinkedList不会出现扩容问题，适合增删操作；查找元素需要遍历链表，时间复杂度为O(n)。

快速插入、删除元素，使用LinkedList
快速随机访问元素，使用ArrayList
单线程，使用List，比如ArrayList
多线程，使用Vector

转载于:https://www.cnblogs.com/itzjm/p/7899612.html

以上就是笨笨老鼠为你收集整理的ArrayList、Vector和LinkedList的区别的全部内容，希望文章能够帮你解决ArrayList、Vector和LinkedList的区别所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。