码迷,mamicode.com
首页 > 编程语言 > 详细

Java Vector解析与ArrayList区别

时间:2019-08-24 00:01:42      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:java   dom   access   最大   控制   manually   包括   one   manual   

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

Java Vector解析与ArrayList区别

标签:java   dom   access   最大   控制   manually   包括   one   manual   

原文地址:https://www.cnblogs.com/elinlinlinlog/p/11402997.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!