ArrayList、LinkedList、Vector的区别

ArrayList 和Vector底层是采用数组方式存储数据,ArrayList的时间复杂度为0(1),ArrayList和LinkedList都是线程不安全的,

Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,

LinkedList使用双向链表实现存储,LinkedList的时间复杂度为0(n),随机存取比较慢,LinkedList也是线程不安全的,如果在并发环境下使用它,同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。

原文地址:https://www.cnblogs.com/preferlin/p/11721132.html