Java集合之Vector源码分析

概述

Vector与ArrayLIst类似, 内部同样维护一个数组, Vector是线程安全的. 方法与ArrayList大体一致, 只是加上 synchronized 关键字, 保证线程安全, 下面就不具体分析源码了, 具体可以查看ArrayList中的源码分析.

Vector源码分析

1.主要字段

1535896719713139af76f93 (570×140)

2.构造函数

15358967740631d713062e5 (640×225)

1535897176040c03694de13 (926×198)

3.增删改查

15358972829249d91fd76d0 (572×169)

其他方法大部分类似, 不再赘述, 下面看下扩容机制的函数:

1535897403902e8a10be4ed (653×174)

153589754729576c6ea6e2d (640×450)

Vector与ArrayList的区别

  1. Vector是线程安全的, ArrayList不是线程安全的, 这是最主要的
  2. ArrayList不可以设置扩展的容量, 默认1.5倍; Vector可以设置, 默认2倍
  3. ArrayList无参构造函数中初始量为0; Vector的无参构造函数初始容量为10

Vector与Collections.synchronizedList

Vector是java.util包中的一个类。 SynchronizedList是java.util.Collections中的一个静态内部类。

在多线程的场景中可以直接使用Vector类,也可以使用Collections.synchronizedList(List list)方法来返回一个线程安全的List。

那么,到底SynchronizedList和Vector有没有区别,为什么java api要提供这两种线程安全的List的实现方式呢?

以下看 synchronizedList 部分源码:

1535898104104b3f1ec37f1 (368×51)

1535898237370fdb99133db (580×124)

1535898006692b7f0586190 (438×112)

15358980126629623bbeca5 (516×113)

15358980278814e68d7714a (405×120)

从代码中, 我们可以看出:

  1. Vector使用同步方法实现, synchronizedList使用同步代码块实现
  2. 两者的扩容数组容量方式不一样(两者在扩容方面的差别就是ArrayList和Vector的差别)

但是, SynchronizedList中 listlterator方法并没有做同步处理, 但是在Vector却对该方法加了方法锁. 所以, 在使用SynchronizedList进行遍历的时候要手动加锁.

15358983285097091f1f695 (871×163)

但是之后的但是, 如果想要把LinkedList变成线程安全的, 那么我们可以将已有的LinkedList直接转成SynchronizedList, 而不用改变它的底层数据结构, 这一点是Vector无法做到的, 因为Vector底层结构是使用数组的, 这一点是无法更改的.

总结两者区别如下:

  1. SynchronizedList有很好的扩展和兼容功能, 可以将所有的List子类转成线程安全的类
  2. 使用SynchronizedList在遍历的时候要手动进行同步处理
  3. SynchronizedList可以指定锁对象

------------

原文地址 https://hujingnb.com/archives/158

转载请保留原文连接: Java集合之Vector源码分析 | 烟草的香味

guest
0 评论
内联反馈
查看所有评论
0
希望看到您的想法,请发表评论。x