Java Vector解析与ArrayList区别

Posted 2022-08-18 elinlinlinlog

Vector继承了AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable，和ArrayList一致

Vector大致与ArrayList一致，但是有以下几点区别

1 初始化
默认无参构造方法 Vector会初始化一个长度为10的数组，ArrayList在具体调用时再创建数组。
比较之下，ArrayList延迟化加载更节省空间
2 扩容 (grow())
Vector当增量为0时，扩充为原来大小的2倍，当增量大于0时，扩充为原来大小加增量 ArrayList扩充算法：原来数组大小加原来数组的一半
为什么Vector选择了较为浪费空间的方式扩容，我相信C++ Vector和Java Vector的该处原理应该一致，https://www.zhihu.com/question/36538542/answer/67929747
3 线程安全
Vector是线程安全的，ArrayList是非线程安全的
Vector的线程安全包括其内部类如迭代器实现类ListItr

其实最大的区别就是线程安全性，当然如果我们想创建一个线程安全的ArrayList，可以调用Collections.synchronizedList()，得到静态内部类SynchronizedList，利用同步代码块处理ArrayList。
这种方式得到的线程安全的ArrayList和Vector有什么区别？很简单，一是同步代码块和同步方法的区别，剩下的是ArrayList和Vector除了线程安全性的其他区别；还有一点不能忽略，前者的迭代器的同步实现需要使用者手动控制

 public ListIterator<E> listIterator() 
            return list.listIterator(); // Must be manually synched by user
        

这是SynchronizedList的迭代器获取

不过Collections.synchronizedList()的入参是List类型，可以传入List的其他实现类如LinkedList