请说一下 ArrayList,Vector, LinkedList的区别
Posted travisgrady
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了请说一下 ArrayList,Vector, LinkedList的区别相关的知识,希望对你有一定的参考价值。
请说一下 ArrayList,Vector, LinkedList的区别
答:ArrayList和Vector使用数组的方式存储数据,LinkedList采用双端链表的方式存储数据。
由于插入和移除数据时ArrayList和Vector需要对数组元素进行移动和索引进行重排序,而LinkedList只需要直接在头或者尾进行操作,所以在插入和移除数据效率上LinkedList会比ArrayList和Vector好一点。
由于ArrayList和Vector在查询数据时候可以使用索引,而LinkedList则需向前或者向后遍历,所以查询性能上LinkedList会慢一点。而Vector由于使用了Synchronized方法,通常性能比ArrayList要差一点。
以上是关于请说一下 ArrayList,Vector, LinkedList的区别的主要内容,如果未能解决你的问题,请参考以下文章