Vector和Stack分析_stack和vector的区别-CSDN博客

本文链接：https://blog.csdn.net/xinwee/article/details/51810626

本文对比分析了Vector和ArrayList的主要区别，如线程安全性、扩容策略，并详细介绍了Vector中涉及Element的方法，如elements(), firstElement(), lastElement()等。此外，还探讨了Vector的子类Stack，包括push(), pop(), peek()等方法的实现。" 118877916,7482437,ESP32-CAM发热及MD5错误解决攻略,"['单片机', '嵌入式硬件']

摘要由CSDN通过智能技术生成

Vector与ArrayList

作为底层都是采用动态数组作为实现基础的类，Vector和ArrayList在很多方面都是大同小异的。在阅读之前本文之前可以先阅读ArrayList的源码解析，然后Vector基本就一目了然了。
说下他们的主要区别：
1. Vector里面的方法都是同步的，线程安全的。
2. Vector的扩容大小与ArrayList不同，Vector1.6和1.7中都是上一次大小的2倍。
3. Vector多了许多包含Element的方法 (Vector的子类栈Stack实际采用的是这些方法)
其次Vector比ArrayList还多了一个成员变量 capacityIncrement, 可以通过构造方法指定

// 自定义的扩容增长大小, 可以通过构造方法指定大小
protected int capacityIncrement;
// 在扩容的时候会使用到
// 1.6
int newCapacity = (capacityIncrement > 0) ?
(oldCapacity + capacityIncrement) : (oldCapacity * 2);
// 1.7
int newCapacity = oldCapacity +
((capacityIncrement > 0) ? capacityIncrement : oldCapacity);

然后如果不指定数据数组的大小，那么就和ArrayList一样，Vector的默认大小也是10。其余与ArrayList名称相同的方法，实现上没什么大的区别。