Java Vector解析与ArrayList区别

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

猜你喜欢

转载自www.cnblogs.com/elinlinlinlog/p/11402997.html