java ArrayList和Vector的区别详解
更新时间：2016年11月01日 16:24:43 作者：志哥
这篇文章主要介绍了java ArrayList和Vector的区别详解的相关资料,并附简单实例代码，需要的朋友可以参考下
ArrayList和Vector的区别
相同点：
1、ArrayList和Vector都是继承了相同的父类和实现了相同的接口
2、底层都是数组实现的
3、初始默认长度都为10。
不同点：
1、同步性：
Vector中的public方法多数添加了synchronized关键字，以确保方法同步，也即是Vector线程安全，ArrayList线程不安全。
2、扩容不同
内部属性不同，这可能是导致扩容方式不同的原因所在。
ArrayList有两个属性，存储数据的数组elementData，和存储记录数目的size。
Vector有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的扩展因子capacityIncrement。
ArrayList的扩展方法
//jdk1.8.0_91
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
可以看出，在满足扩容条件时，扩展后数组大小为原数组长度的1.5倍与传递参数中较大者
Vector的扩展方法
//jdk1.8.0_91
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
可以看出，当扩容因子大于0时，新数组长度为原数组长度+扩容因子，否则子新数组长度为原数组长度的2倍。 将上面生成的新数组长度与传递的参数长度作比较，较大者为最终的新长度。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
在上一篇文章中，给大家讲解了循环的概念，并重点给大家讲解了for循环的使用。但在Java中，除了for循环之外，还有while、do-while、foreach等循环形式。这篇文章给大家讲解while循环的使用2023-05-05
这篇文章主要介绍了spring-shiro权限控制realm实战教程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
这篇文章主要介绍了Java中的弗洛伊德(Floyd)算法,Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似,需要的朋友可以参考下2024-01-01
解决SpringMVC、tomcat、Intellij idea、ajax中文乱码问题
这篇文章主要介绍了解决SpringMVC、tomcat、Intellij idea、ajax中文乱码问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
什么是Virtual Call？Virtual Call在java中的实现是怎么样的？Virtual Call在JIT中有没有优化？所有的答案看完这篇文章就明白了。2021-06-06
这篇文章主要介绍了JUnit中获取测试类及方法的名称实现方法,本文使用了JUnit中提供的TestName实现,不过还有一些编程细节需要注意,需要的朋友可以参考下2015-06-06
这篇文章主要为大家详细介绍了JavaWeb的监听器和过滤器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了Mybatis-Plus select不列出全部字段的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了spring mail借助qq邮箱服务器发送邮件的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
java JSON解析库Alibaba Fastjson用法详解
这篇文章主要介绍了java JSON解析库Alibaba Fastjson用法,结合实例形式详细分析了java JSON解析库Alibaba Fastjson的基本功能、原理、用法及操作注意事项,需要的朋友可以参考下2020-04-04
最新评论