这篇文章开始介绍Vector。他和ArrayList有一些相似,其内部都是通过一个容量能够动态增长的数组来实现的。不同点是Vector是线程安全的。因为其内部有很多同步代码快来保证线程安全。为此,这篇文章,也会通过从源码的角度来分析一下Vector,并和ArrayList等其他集合容器进行一个对比分析。
OK,开始今天的文章。
一、认识Vector
Vector可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。不过,Vector的大小是可以增加或者减小的,以便适应创建Vector后进行添加或者删除操作。
为此我们先看一下Vector在整个java集合体系中的位置
![8d28cba1609af99a35acf9fac1f82d28.png](https://i-blog.csdnimg.cn/blog_migrate/2dc9307808f4b9c41349451b63826c0e.jpeg)
上面这张图我们也会发现Vector和ArrayList是出于一个等级上面的,继承关系也和ArrayList一样。不过从宏观上只能看到在整个体系中的位置,现在我们从Vector来看看他的继承关系。
![0921bae585b013e8567236f4506e02dc.png](https://i-blog.csdnimg.cn/blog_migrate/2b217eb3033655e5545a8503188cec8c.jpeg)
现在我们就根据这张图来进行一个分析,Vector继承于AbstractList,实现了List、RandomAccess、Cloneable、 Serializable等接口。
(1)Vector 继承了AbstractList,实现了List接口。
(2)Vector实现了RandmoAccess接口,即提供了随机访问功能。
(3)Vector 实现了Cloneable接口,即实现克隆功能。
(4)Vector 实现Serializable接口,表示支持序列化。
Vector实现的这些接口,表示会有这样的能力。但是还有一点,就是Vector是线程安全的。下面我们从源码的角度来分析一下Vector是如何实现这些接口和保持线程安全的特性的。
二、源码分析Vector
(1)构造方法
Vector的构造方法一共有四个,因为四个都比较重要,所以在这里就给出四个
第一个: 创建一个空的Vector,并且指定了Vector的初始容量为10
![650d9987d53ace9349a9caa5dac0cc72.png](https://i-blog.csdnimg.cn/blog_migrate/c63162db6bf29e4a83925d13dbc60fd9.jpeg)
第二个:创建一个空的Vector,并且指定了Vector的初始容量
![0e61fd5194b6efd62d4339f31db4fb38.png](https://i-blog.csdnimg.cn/blog_migrate/b4c96d5cc5ee9e2d0dbd542dbe87729f.jpeg)
第三个:创建一个空的Vector,并且指定了Vector的初始容量和扩容时的增长系数
![06de6da9035d9653a40a39ae3d1663e2.png](https://i-blog.csdnimg.cn/blog_migrate/b333a2a3b5a9d97b8c047f66e8b8a7a1.jpeg)
第四个:根据其他集合来创建一个非空的Vector
![3c9f848cc7f983105894d47e8da3765e.png](https://i-blog.csdnimg.cn/blog_migrate/c209ee4ef233aaaf9b9612421428111d.jpeg)
第四个需要解释一下,首先是把其他集合转化为数组,然后复制粘贴到Vector里面。
(2)增加元素
增加元素有两个主要的方法,第一个是在Vector尾部追加,第二个是在指定位置插入元素。
第一个:在Vector尾部追加元素
![6590dbc435603644312ea4bb8295df46.png](https://i-blog.csdnimg.cn/blog_migrate/3c5fe6a241520a0831fe607d75400d21.jpeg)
我们再进来看一下ensureCapacityHelper(elementCount + 1)是如何实现的。
![a718b8a55c5eb29ec91f3902c367f1bf.png](https://i-blog.csdnimg.cn/blog_migrate/e44a6c27268dbda2b103e03d1407a35d.jpeg)
现在相当于真正扩容的方法是grow方法,别着急我们再进来看看。
![310bd373418eaec4e56d149e59b69135.png](https://i-blog.csdnimg.cn/blog_migrate/4a225943afd938c1366763ff837a8a7c.jpeg)
在这一步我们扩容的时候首先就要排除一些异常的情况,首先就是capacityIncrement(需要增加的数量)是否大于0,如果大于0直接增加这么多。然后发现增加了上面那些还不够那就扩充为实际需要minCapacity的大小。最后发现还不够,就只能扩充到虚拟机能表示的数字最大值了。
第二个:在指定位置增加元素
这个就比较简单了。我们直接看源码就能看明白
![c3723633086d88bdc4f4fe8fc3333082.png](https://i-blog.csdnimg.cn/blog_migrate/4b60d902e972897b0def37c32f70c1f8.jpeg)
(3)删除元素
删除元素时候同样也有两种方法,第一个根据元素值来删除,第二个根据下表来删除元素。
第一个:根据元素值来删除元素
![18b5fc1271e8cff0656486095c4974e9.png](https://i-blog.csdnimg.cn/blog_migrate/5897dd48c35be8860f5bdf2729f06d60.jpeg)
我们发现删除元素其实是调用了removeElement()方法来删除元素的,没关系不要嫌麻烦,进入这个方法内部看一下。
![3eec02d8bd9b9717661fd0f451914c72.png](https://i-blog.csdnimg.cn/blog_migrate/aaa1df8d9f261e782bbe5650b88e9817.jpeg)
到了这一步,我们又发现,执行删除操作的还不是removeElement()方法,而是removeElementAt(i),我们再进入这个方法看看。
![5be1aa7c16f4234874d6598ea00d0975.png](https://i-blog.csdnimg.cn/blog_migrate/1caf40723e54cf94b520783c10f3f144.jpeg)
到了这个方法我们其实可以分析一下,要删除元素要移动大量的元素,时间效率肯定是不好的。毕竟Vector是通过数组来实现的,而不是通过链表。
第二个:删除指定位置的元素
删除指定位置的元素就比较简单了,我们到指定的位置进行删除就好了,但是同样需要把后面的元素进行移位。
![700cd4d634a614b2bfa29f4c5db81596.png](https://i-blog.csdnimg.cn/blog_migrate/aee12c9be1a88957fe0be3664c87226d.jpeg)
(3)更改元素
更改元素我们就先看一个吧。这个在大部分场景下一般不用(大部分,根据自己业务来定)。
![77f99b314f68e8889c87e7746259f1b3.png](https://i-blog.csdnimg.cn/blog_migrate/ef76f9d7b0dd929b7063ff3c3550b7b1.jpeg)
(4)查找元素
查找元素我们给出三个,第一个查询Vector容器中是否包含某个元素,第二个查询第一次出现的指定元素的索引,第三个最后一次出现的指定元素的索引。
第一个:查询Vector容器中是否包含某个元素
![0af11fe4e1e19238ee3c1d8131c3d4ec.png](https://i-blog.csdnimg.cn/blog_migrate/9eae4fd2fa1cca770bee41848049b932.jpeg)
我们发现,查询Vector是否包含某个元素时候,其实是调用了第二个方法,那我们直接就看第二个
第二个:查询第一次出现的指定元素的索引
![5d4f5de6711a0d7a685d14309d2e29ba.png](https://i-blog.csdnimg.cn/blog_migrate/74e7c032ac5a9dd4b14d1f1439b86927.jpeg)
第三个:查询最后一次出现的指定元素的索引
![32e1e3abf9aec56a656daff7da42d359.png](https://i-blog.csdnimg.cn/blog_migrate/139e77497f8b8c91e91087e638e18c06.jpeg)
1)线程安全:
从上面的构造方法还有增删改查的操作其实我们都发现了,都有这么一个synchronized关键字,就是这个关键字为Vector容器提供了一个安全机制,保证了线程安全。
2)构造方法:
Vector实际上是通过一个数组去保存数据的。当我们构造Vecotr时;使用默认构造函数,默认容量大小是10。
3)增加元素:
当Vector容量不足以容纳全部元素时,Vector的容量会增加。若容量增加系数 大于0,则将容量的值增加“容量增加系数”;否则,将容量大小增加一倍。
4)克隆:
Vector的克隆函数,即是将全部元素克隆到一个数组中。
(5)遍历
不过到这可还没结束,还有重要的一点我们还没说,那就是遍历。其实在我之前的文章介绍ArrayList时候已经提到过了,遍历方式也就那么几种,既然Vector是基于数组实现的,那么遍历方式肯定也是随机访问最快。在这里代码演示几个:
![b07691258a11c8c86e64a4586862a890.png](https://i-blog.csdnimg.cn/blog_migrate/87be1a16a548c1e61b30fb0a50a275ea.jpeg)
三、Vector与其他容器的区别
源码看完了,对于Vector的实现,我相信你也基本上明白其内部实现了,下面就看看他和别的容器的区别,在文章一开始我们就提到了Vector其实基本上和ArrayList一样的,下面对比分下一下:
ArrayList是线程非安全的,这很明显,因为ArrayList中所有的方法都不是同步的,在并发下一定会出现线程安全问题。另一个方法就是Vector,它是ArrayList的线程安全版本,其实现90%和ArrayList都完全一样,区别在于:
1、Vector是线程安全的,ArrayList是线程非安全的
2、Vector可以指定增长因子,如果该增长因子指定了,那么扩容的时候会每次新的数组大小会在原数组的大小基础上加上增长因子;如果不指定增长因子,那么就给原数组大小*2,源代码是这样的:
![a927ed705f50c99bcd39e9118439fede.png](https://i-blog.csdnimg.cn/blog_migrate/1e81123ab17679954e0fb5a4c656c73c.jpeg)
OK,今天的文章就分享到这里,如有问题还请批评指正。