ArrayList和Vector

一个玩游戏的程序猿

已于 2022-09-05 23:00:11 修改

阅读量2.6w

点赞数 1

分类专栏： Java 文章标签： java

于 2019-04-10 22:07:42 首次发布

本文链接：https://blog.csdn.net/qq_21154101/article/details/89193419

版权

Java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

今天，因为回顾Java基础知识，写了上一篇博客，最后写到了HashMap，然后联想到Java常用的数据结构。所以，首先查找了一些关于ArrayList和Vector的一些资料，并查看了部分源码。接下来，写一下对ArrayList和Vector的一些理解。

ArrayList和Vector的使用非常的相似，都可用来表示一种数量可变的对象的集合。通过看Vector的源码可以看到，Vector的很多方法都是使用synchronized修饰的，也就是说，这些方法都是同步的，是线程安全的。下面是Vector部分源码，跟add操作相关的代码（确实是有同步操作）：

    public void add(int index, E element) {
        insertElementAt(element, index);
    }

    public synchronized void insertElementAt(E obj, int index) {
        modCount++;
        if (index > elementCount) {
            throw new ArrayIndexOutOfBoundsException(index
                                                     + " > " + elementCount);
        }
        ensureCapacityHelper(elementCount + 1);
        System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
        elementData[index] = obj;
        elementCount++;
    }

我们都知道，同步方法会带来额外的开销。因此，理论上来讲，如果对线程安全要求不高，使用ArrayList比使用Vector效率更高。但是，这个效率的差别很大吗？接下来，我们就探讨一下Vector和ArrayList在一些操作上效率的不同。

一、插入数据的效率

我们分别往Vector和ArrayList中插入1万，10万和100万条相同的数据，看一下二者的效率差别有多大。如下是测试代码：

import java.util.Vector;

public class VectorDemo {
	
	public static void main(String[] args) {
		Vector<String> vector = new Vector<>();
		Long start = System.currentTimeMillis();
		for (int i = 0; i < 1000000; i++) {
			vector.add("data" + i);
		}
		Long end = System.currentTimeMillis();
		Long time = end - start;
		System.out.println("time:"+time);
	}

}

import java.util.ArrayList;
import java.util.List;

public class ArrayListDemo {

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		Long start = System.currentTimeMillis();
		for (int i = 0; i < 1000000; i++) {
			list.add("data" + i);
		}
		Long end = System.currentTimeMillis();
		Long time = end - start;
		System.out.println("time:"+time);

	}

}

在我使用了好几年的笔记本上，多次测试后的统计结果如下：

插入1万条数据时间统计
	时间（ms）										平均（ms）
ArrayList	6	5	6	6	7	4	7	6	6	6	5.9
Vector	5	7	4	6	5	6	6	6	6	6	5.7

插入10万条数据时间统计
	时间（ms）										平均（ms）
ArrayList	34	37	37	31	34	33	30	33	31	32	33.2
Vector	34	35	34	37	35	33	32	36	36	32	34.4

插入100万条数据时间统计
	时间（ms）										平均（ms）
ArrayList	637	657	634	652	668	672	653	631	642	651	649.7
Vector	688	659	666	662	644	688	636	662	668	674	662.7

插入1000万条数据的测试，我也做了几次，ArrayList和Vector都在10000毫秒左右。由上面的统计结果看，Vector和ArrayList在插入数据方面的性能差距不大，可以说是几乎没有差别！

二、删除数据的效率

我们分别从Vector和ArrayList中插入20万条数据，并删除1000、1万、10万条数据，比较一下删除数据的效率，我用的测试代码如下：

import java.util.Vector;

public class VectorDemo {

	public static void main(String[] args) {
		Vector<String> vector = new Vector<>();
		for (int i = 0; i < 200000; i++) {
			vector.add("data" + i);
		}
		Long start = System.currentTimeMillis();
		for (int i = 0; i < 100000; i++) {
			vector.remove(i);
		}
		Long end = System.currentTimeMillis();
		Long time = end - start;
		System.out.println("time:" + time);
	}

}

import java.util.ArrayList;
import java.util.List;

public class ArrayListDemo {

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		for (int i = 0; i < 200000; i++) {
			list.add("data" + i);
		}
		Long start = System.currentTimeMillis();
		for (int i = 0; i < 100000; i++) {
			list.remove(i);
		}
		Long end = System.currentTimeMillis();
		Long time = end - start;
		System.out.println("time:" + time);

	}

}

仍然是在我自己的笔记本上，统计数据如下：