Vector,ArrayList,LinkedList,SynchronizedList

最新推荐文章于 2022-01-01 23:55:22 发布
最新推荐文章于 2022-01-01 23:55:22 发布
阅读量3.5k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xuefeng0707/article/details/40871823
本文详细对比了ArrayList与Vector两种Java集合类的区别，包括它们的线程安全性、内部存储结构及适用场景，并进一步讨论了ArrayList与LinkedList的选择依据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

总体来说，Vector和ArrayList是一致的，实现的接口也是完全一样，内部的存储结构也基本一致【都是数组】，每个方法的实现也几乎相同。

区别在于，Vector是线程安全的，每个方法都加了synchronized修饰符，而ArrayList没有。

而且Vector是JDK1.0引入的，而ArrayList是JDK1.2引入的。




==================================强大的分割线======================================


再来说ArrayList和LinkedList的区别，上面说过ArrayList内部是数组实现的，LinkedList内部是链表实现的。

因此，当遇到读取比较多，插入、删除比较少的时候，推荐使用ArrayList，毕竟数组读取速度飞快，插入删除速度需要移动大量元素；而当遇到插入删除比较多的时候，推荐使用LinkedList。


==================================强大的分割线======================================


在Java集合工具类Collections中，提供了一个Collections.synchronizedList方法，可以传入一个List对象，返回出一个SynchronizedList。

SynchronizedList只是提供了一个对List对象的封装，对List的每个操作都添加了synchronized修饰，基本上与Vector一致，只是用法不同而已。比如现在已经有个LinkedList，如果想要一个线程安全的List，只需执行Collections.synchronized(linkedList)即可，没有任何的元素拷贝操作，此时，如果用Vector实现，则必须遍历LinkedList，将其中的每一个元素拷贝到Vector中。



==================================强大的分割线======================================


Java使用synchronized实现多线程操作list<1>
mopei
11-27 1041
Java的多线程实现方式有两种，一种是继承Thread类，一中是实现Runnable接口，这两种都要重写run方法，因为在run方法中存放的是要在多线程执行的代码，使用synchronized时要绑定一个对象，对于存在多个线程竞争的程序时就需要多个程序使用的是同一个锁资源，否则无法实现同步，具体的代码如下 下面以经典的生产者、消费者为例 生产者线程： public class Produce
java 面试题 生产者 消费者_Java面试——写一个生产者与消费者
weixin_28755331的博客
02-26 477
一、通过synchronize 中的 wait 和 notify 实现【1】我们可以将生产者和消费者需要的方法写在公共类中1 packagecom.yintong.concurrent;23 importjava.util.LinkedList;45 public classConcurrentcomm {6 //常量7 private static int MAX_VALUE =...
Java集合类ArrayList、LinkedList、vector、SynchronizedList详解
LovelyCoder
07-28 678
Java集合类ArrayList、LinkedList、vector、SynchronizedList底层详解
list_add线程安全c语言,线程安全的list之synchronizedList和CopyOnWriteArrayList
weixin_31565723的博客
05-22 414
在上篇文章中我们已经介绍了其他的一些list集合，如ArrayList、linkedlist等。不清楚的可以看下上篇文章https://www.jianshu.com/p/6227ab5b33f7但是向ArrayList这些会出现线程不安全的问题，我们该怎样解决呢？接下来就是要介绍我们线程安全的list集合synchronizedList和CopyOnWriteArrayList。一、synchr...
java 线程安全的linkedlist_使ArrayList，LinkedList变成线程安全的
weixin_35189483的博客
03-05 2221
1.使用SynchronizedListSynchronizedList是一个线程安全的包装类。继承于SynchronizedCollection，SynchronizedCollection实现了Collection接口，SynchronizedList包含一个List对象，对List的访问修改方法进行了一些封装，在封装的方法中会对list使用同步锁加锁，然后再进行存取和修改操作。使用方法如下L...
Vector与SynchronizedList
mark_dwj的博客
04-22 869
之前面试遇到的问题vector和Collections.synchronizedList()，下来查看资料、源码后进行总结如下： 1.SynchronizedList是什么 2.Vector与SynchronizedList之间的区别是什么 3.Vector和SynchronizedList之间的区别总结 SynchronizedList是什么？ Synchroniz...
Java多线程环境下的同步机制Synchronized
weixin_45486746的博客
01-01 342
一、前言 大家有没有想过一个问题，Java中的++操作是不是线程安全的呢，也就是说在多线程情况下，多个线程一起去执行++操作，得到的结果会不会是我们所预期的结果呢，可以写个demo去验证一下。 public static int count = 0; public static void main(String[] args) { for (int j = 0; j < 10000; j++) { new Thread(new Runnable() { @Override pub
Java线程：线程的同步与锁
weixin_33908217的博客
09-13 369
Java线程：线程的同步与锁       一、同步问题提出   线程的同步是为了防止多个线程访问一个数据对象时，对数据造成的破坏。 例如：两个线程ThreadA、ThreadB都操作同一个对象Foo对象，并修改Foo对象上的数据。   public class Foo {     private int x = 100;     public int getX() {  ...
LinkedList的线程安全解决办法
柳鲲鹏
06-28 8844
　　看到几个方法： 　　1、List&lt;String&gt; list = Collections.synchronizedList(new LinkedList&lt;String&gt;()); 　　2、LinkedList换成ConcurrentLinkedQueue 　　3、Vector 　　个人建议使用第二个方法。   　　问题没这么简单。吾代码经常卡住。已去掉相关代码。...
java中SynchronizedList和Vector的区别详解
08-25
主要介绍了java中SynchronizedList和Vector的区别详解,Vector是java.util包中的一个类。 SynchronizedList是java.util.Collections中的一个静态内部类。,需要的朋友可以参考下
线程安全类--Collections.synchronizedList()
dream_mushuang的博客
04-19 6262
当一个类已经很好的同步以保护它的数据时，这个类就称为“线程安全的”。   即使是线程安全类，也应该特别小心，因为操作的线程是间仍然不一定安全。   举个形象的例子，比如一个集合是线程安全的，有两个线程在操作同一个集合对象，当第一个线程查询集合非空后，删除集合中所有元素的时候。第二个线程也来执行与第一个线程相同的操作，也许在第一个线程查询后，第二个线程也查询出集合非空，但是当
线程安全Collections.synchronizedList
huffmans的博客
01-23 693
Collections.synchronizedList引发的线程安全问题   有些容器是线程安全的（Vector,ConcurrentLinkedQueue等），有些则不是（list等），利用类   似 private static List&lt;Task&gt; taskQueue = Collections.synchronizedList(new    LinkedList...
Collections.synchronizedList(List list)用法解析
weixin_42470128的博客
08-18 3741
public static void main(String[] args) { ArrayList<Integer> integers = new ArrayList<>(); LinkedList<Integer> integers1 = new LinkedList<>(); List<String> list = Collections.synchronizedList(new ArrayLi
SynchronizedList和Vector的区别
DViewer的专栏
10-30 5196
Vector是java.util包中的一个类。 SynchronizedList是java.util.Collections中的一个静态内部类。 在多线程的场景中可以直接使用Vector类，也可以使用Collections.synchronizedList(List list)方法来返回一个线程安全的List。 那么，到底SynchronizedList和Vector有没有区别，为什么
Java 中 Collections.synchronizedList(List「T」 list) 原理分析
热门推荐
ToSimple的博客
06-28 1万+
前言 Java 中 ArrayList 和 LinkedList 都不是线程安全的，但可以通过 java.util.Collections.synchronizedList(List list) 方法，获取一个线程安全的 List 实例对象。 设计意图 将非线程安全 List 对象，封装成一个线程安全的 List 对象，处理 List 上的并发性问题。类似一个工具类，减少开发人员的重复性工作。 线...
教你手写LinkedList集合
持续Java学习中
04-05 870
我相信学习过ArrayList的源码的小伙伴对于集合的概念应该不陌生吧。以前是正着来，这次我们反着来。先手写一一个我们理解的LinkedList，再回去观察源码和我们代码之间的区别。如果对于ArrayList集合比较陌生的，可以先去学习一下它的底层源码，我认为对你绝对有帮助 传递门 ArrayList的源码解析 文章目录1、ArrayList引发的思考2、手写LinkedList简易版（单链表）...
synchronizedList 多线程应用填坑点
AI
04-29 1227
注意1   :list改造线程安全synchronizedList只需要将非安全arrayList传入即可，因为synchronizedList内所有的方法都加了同步锁Object，比如add源码：问题2：要分清楚synchronizedList 锁的是那个对象...
arraylist，linkedlist，vector区别
最新发布
01-19
### Java 中 ArrayList、LinkedList 和 Vector 的差异 #### 性能特性 ArrayList 和 Vector 都实现了 `RandomAccess` 接口，这意味着它们支持快速随机访问元素。然而，Vector 是同步的，这使得它在多线程环境中更安全但也带来了性能开销。相比之下，ArrayList 不是线程安全的，在单线程应用中通常具有更好的性能[^2]。 对于 LinkedList 来说，由于其内部实现基于链表结构而不是数组，因此不提供高效的随机访问能力。但是，当涉及到频繁插入和删除操作时，特别是在列表中间位置的操作上，LinkedList 表现得更好，因为这些操作不需要移动其他元素的位置[^1]。 #### 线程安全性 Vector 默认情况下提供了内置的线程安全保障机制；而 ArrayList 并未设计成线程安全的数据结构。如果需要在线程间共享 ArrayList 实例，则必须通过外部手段来保证线程安全，比如使用 Collections.synchronizedList 方法将其包裹起来。 另一方面，LinkedList 同样不是线程安全的集合类。为了能够在并发环境下正确工作，开发者同样可以考虑采用类似的同步策略或者选择更适合于特定场景下的替代方案，例如 CopyOnWriteArrayList 或 ConcurrentLinkedQueue。 #### 迭代器功能 三者都支持迭代器接口来进行遍历操作。值得注意的是，除了常规的 Iterator 外，ArrayList 和 LinkedList 还额外实现了 ListIterator 接口，允许双向遍历以及向列表中添加新元素的功能。不过需要注意的是，即使拥有相同的接口支持度，不同类型的容器在其具体行为表现上仍可能存在细微差别。 ```java // 使用 ListIterator 对 ArrayList 进行双向遍历并修改元素的例子 import java.util.*; public class Main { public static void main(String[] args){ List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c")); // 获取 ListIterator 实例 ListIterator<String> iterator = list.listIterator(); while(iterator.hasNext()){ String element = iterator.next(); System.out.println(element); // 插入新的元素到当前索引之前 if ("b".equals(element)){ iterator.add("new"); } } // 反向遍历 while(iterator.hasPrevious()){ System.out.print(iterator.previous()); } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值