java Vector 和ArrayList 区别和联系
来源:互联网 发布:孙俪淘宝店铺叫什么 编辑:程序博客网 时间:2024/06/06 16:49
1 ArrayList,Vector,LinkedList 都是集合Collection的实现类
2 Vector 里面的方法被synchronized 修饰过 即是线程安全的 同步的。ArrayList没有 由此可知 性能略逊于 ArrayList;
3 扩容的大小不一样
3.1 ArrayList 底层扩容的实现
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1); // 新的额空间 奇数是 n+(n-1)/2 偶数时 3n/2 原来的1.5倍
if (newCapacity - minCapacity < 0) //如果容器扩容之后还是不够,那么干脆直接将minCapacity设为容器的大小
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0) //如果扩充的容器太大了的话,那么就执行hugeCapacity
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
3.2 Vector 底层的扩容实现
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
/**
这个扩容需要做个判断:如果我们使用的是 public Vector(int initialCapacity,int capacityIncrement)
构造方法进行的初始化,那么扩容的容量是(oldCapacity+capacityIncrement),就是原来的容量加上容量增量的值;
如果没有设置容量增量,那么扩容后的容量就是(oldCapacity+oldCapacity),就是原来容量的二倍。
**/
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
4 在者 就是 Vector 的 构造方法 可以自己设定 扩容容量大的大小。
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
this.capacityIncrement = capacityIncrement;
}
- java Vector 和ArrayList 区别和联系
- LinkedList、ArrayList和Vector集合类型的区别和联系?
- ArrayList / LinkedList / Vector之间的区别和联系 cnblog
- ArrayList、LinkedList和Vector三者区别与联系
- ArrayList 和Vector区别
- Vector和ArrayList区别
- 区别:Vector和ArrayList
- Vector和ArrayList区别
- Arraylist和Vector区别
- ArrayList和Vector区别
- Java中ArrayList和Vector的区别
- Java中Vector和ArrayList的区别
- Java中ArrayList和Vector的区别
- Java中Vector和ArrayList的区别
- Java中Vector和ArrayList的区别
- Java中Vector和ArrayList的区别
- Java中Vector和ArrayList的区别
- Java中Vector和ArrayList的区别
- 关于h265封装mp4
- 内部类 .this 和 .new
- 检测内存泄漏的常见工具——LeakCanary
- SSH2里面遇到的问题——increment主键生成方式
- Medium 46题 Permutations
- java Vector 和ArrayList 区别和联系
- 在Android Studio中添加libs
- idea导入maven项目@override 报错
- 怎么把excel转换成word
- 单例模式
- nodejs-tcp数据通信
- 使用Cordova命令行界面(CLI)
- Gradle for Android 第二篇( Build.gradle入门 )
- 生财有鹿全纪录