ArrayList,Vector,LinkedList的异同

ArrayList和Vector都是以数组方式存储数据的,因此可以直接索引查找元素数据(效率高),但是插入或者删除元素时需要大量移动插入位置后的数据,所以插入删除元素的效率比较低;

Vector中的方法使用synchronized修饰,所以Vector是线程安全的容器,但是性能相较ArrayList比较差,已经是历史遗留容器;

 

LinkedLsit是以双向链表方式存储数据元素的,将内存中零散的内存单元通过附加的引用关联起来,形成一个可以按照序号索引的线性结构,这种链式存储方式相较于数组存储方法,内存利用率更高,按照序号索引数据需要向前或者向后遍历,插入或删除数据只需要修改本项的前后项即可,所以插入和删除快而查找慢;

 

ArrayList和LinkedList都是线程不安全的容器,如果在多线程场景中使用,可以调用Collections的synchronizedList方法将其转换为线程安全的容器再使用。

猜你喜欢

转载自qf4356.iteye.com/blog/2411754