java队列总结和使用场景（一）

1、list作为collection的一个接口，主要的实现是一个有序队列。ArrayList, LinkedList, Vector, Stack是list的具体实现类，

arraylist:数组队列，

linkedlist：双向链表，

vector：矢量队列，

stack：堆栈

2、需要快速插入删除元素的场合，我们会用到linkedlist

需要进行随机访问的，应该使用arraylist会更加不错。

3、另外需要区分的就是单线程和多线程的区别。

比较著名的就是关于队列的单线程使用方案：arraylist

以及多线程使用方案：vector

4、下面我们大致解释一下为什么插入元素linkedlist比arraylist快很多：

linkedlist由于是双向链表，所以操作加法只用操作链表的一个节点以及节点查询

arraylist因为是数组，所以中间插入元素，必须要其他元素后移动才可以插入，而移动是很慢的一个过程

5、而在于同步方面，vector和arraylist的最大区别就是一蚊趴个是侮没杰多线程安全的，另外一个膨秤就不是的。

相同点是他们都是list也都是数组实现的，只是vector加了一个方法锁而已，仅此而已了。

6、以上就是大致的对于list内具体使用方案的简单介绍，希望大家可以通过本文了解更多的关于集合类的使用方式，谢谢大家。