java队列总结和使用场景(一)

2025-06-03 19:33:11

1、list作为collect坡纠课柩ion的一个接口,主要的实现是一个有序队列。ArrayList, LinkedList, 蕺清寤凯Vector, Stack是list的具体实现类,arraylist:数组队列,linkedlist:双向链表,vector:矢量队列,stack:堆栈

java队列总结和使用场景(一)

2、需要快速插入删除元素的场合,我们会用到linkedlist需要进行随机访问的,应该使用arraylist会更加不错。

java队列总结和使用场景(一)

3、另外需要区分的就是单线程和多线程的区别。比较著名的就是关于队列的单线程使用方案:arraylist以及多线程使用方案:vector

java队列总结和使用场景(一)

4、下面我们大致解释一下为什献垴淄睬么插入元素linkedlist比arraylist快很多:linkedlist由于是双向链表,所以操作加法只用操作链表的一邗锒凳审个节点以及节点查询arraylist因为是数组,所以中间插入元素,必须要其他元素后移动才可以插入,而移动是很慢的一个过程

java队列总结和使用场景(一)

5、而在于同步方面,vector和arraylist的最大区别就是一个是多线程安全的,另外一个就不是的。相同点是他们都是list也都是数组实现的,只是vector加了一个方法锁而已,仅此而已了。

java队列总结和使用场景(一)

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

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢