浅谈Vector和ArrayList的区别

川长思鸟来 2023-03-01 12:41 2阅读 0赞

## 浅谈Vector和ArrayList的区别 ##

## **联系** ##

Vector与ArrayList本质上都是一个**Object\[\] 数组**，ArrayList提供了size属性，Vector提供了elementCount属性，他们的作用是记录集合内有效元素的个数。  
与我们平常调用的arrayList.size()和vector.size()一样返回的集合内有效元素的个数。

## **区别** ##

**1、线程安全**  
**Vector**是**线程安全**的集合类，效率较低。ArrayList不是线程安全的类，效率较高。

**2、扩容不同**  
Vector与ArrayList的扩容并不一样，Vector默认扩容是增长为原来的两倍，Arraylist是增长为原来的1.5倍。  
先看一下ArrayList的源码：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70]  
这里写了ArrayList的初始化容量为10，数据存储是放在Object数组里的，最后也定义了数据的长度为size。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 1]  
这里的扩容方法是说newCapacity = oldCapacity + (oldCapacity >> 1)；原来的容量加上原来的容量右移一位（就是原来的0.5），加起来就是变成原来容量的1.5倍。

再看一下Vector的源码：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 2]  
Vector定义了数组 elementData，  
有效元素个数 elementCount，  
Vector增长容量，默认capacityIncrement，为0.

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 3]  
代码里在判断增长容量（简称增量）参数时如果增量大于0时，是会按增量进行扩容的，否则的话才会增加一倍的容量到数组中。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 4]  
在构造函数中可以看出，可以指定其增量的大小，如果没有指定默认0。数组的初始化大小为10。

参考文献：

[Vector与ArrayList 的理解][Vector_ArrayList]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70]: /images/20230208/62aa4adf35304e7bb1147ad627e0cf2b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 1]: /images/20230208/c992c24846d54dbdb09c8056d8e46e51.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 2]: /images/20230208/1da30e871c3d4a0ca227e1ca61f65c5c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 3]: /images/20230208/19d7fe9685654070bcdbafb8a61fac8c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 4]: /images/20230208/39912e751c3a4a88a528b6cf8cb971b1.png
[Vector_ArrayList]: https://www.cnblogs.com/rnmb/p/6553711.html