ArrayList、Vector、LinkedList区别

ArrayList、Vector、LinkedList类均在java.util包中，均为可伸缩数组，即可以动态改变长度的数组。

ArrayList 和 Vector都是基于存储元素的Object[] array来实现的，它们会在内存中开辟一块连续的内存来存储，由于数据存储是连续的，因此，它们支持用序号（下标）来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行得比较慢。

ArrayList和Vector都有一个初始化的容量的大小，当里面的存储的元素超过这个大小时就需要动态地扩充它们的存储空间。为了提高程序的效率，每次扩充容量，不是简单地扩充一个存储单元，而是一次增加多个存储单元。Vector默认扩充为原来的2倍（每次扩充空间的大小是可以设置的），而ArrayList默认扩充为原来的1.5倍（没有提供方法来设置空间扩充的方法）。

ArrayList与Vector最大的区别就是synchronized（同步）的使用，没有一个ArrayList的方法是同步的，而Vector的绝大多数方法（例如add、insert、remove、set、equals、hashcode等）都是直接或者间接同步的，所以Vector是线程安全的，ArrayList不是线程安全的。正式由于Vector提供了线程安全机制，其性能上也要略逊于ArrayList。

LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低。但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList是非线程安全的容器。

Vector是线程安全的

下面代码，通过for循环启动1000个线程去操作arr。每次执行都得到1000.

package com.song;

import java.util.ArrayList;
import java.util.Random;
import java.util.Vector;

public class Main {
    public static void main(String[] args) {
        Vector arr = new Vector<>();
//        ArrayList<Object> arr = new ArrayList<>();

       final Random rand = new Random();

        for (int i = 0; i < 1000; i++) {
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    try {
                        Thread.sleep(rand.nextInt(2));
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    arr.add("1");
                }
            });
            t1.start();
        }

        try {
            Thread.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(arr.size());
    }
}

ArrayList是线程不安全的

下面代码输出结果不一样，有时候992、999、100等等都可能。

package com.song;

import java.util.ArrayList;
import java.util.Random;
import java.util.Vector;

public class Main {
    public static void main(String[] args) {
//        Vector arr = new Vector<>();
        ArrayList<Object> arr = new ArrayList<>();

       final Random rand = new Random();

        for (int i = 0; i < 1000; i++) {
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    try {
                        Thread.sleep(rand.nextInt(2));
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    arr.add("1");
                }
            });
            t1.start();
        }

        try {
            Thread.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(arr.size());
    }
}