面试官：为什么说ArrayList线程不安全？

本博客知识点收录于：⭐️​​《JavaSE系列教程》​​⭐️

1）线程安全与不安全集合

我们学习集合的时候发现集合存在由线程安全集合和线程不安全集合；线程安全效率低，安全性高；反之，线程不安全效率高，安全性低，线程不安全的集合有：Vector，Stack，Hashtable等；

• 查看Vector和Hashtable等源代码：

线程安全集合中的方法大部分都加上了​​synchronized​​关键字来保证线程的同步；

• 线程不安全集合：

2）线程不安全集合测试

• 数据覆盖问题：

package com.dfbz.demo05;

import java.util.ArrayList;

/**
 * @author lscl
 * @version 1.0
 * @intro:
 */
public class Demo01_集合的线程安全问题 {
    public static void main(String[] args) throws InterruptedException {
        ArrayList<String> arr = new ArrayList<>();
        for (int j = 0; j < 20; ++j) {
            new Thread(() -> {
                for (int i = 0; i < 100; i++) {
                    arr.add("1");
                    try {
                        // 然线程安全问题更加突出
                        Thread.sleep(10);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }).start();
        }
    }
}

运行代码，发现出现数组下标越界异常：

分析ArrayList源码：

• 假设此时size为9，size+1并没有大于数组的默认长度（10），并没有造成数组的扩容，等待代码将集合的9下标赋值后，size++还没来得及运算，CPU的执行权就被其他的线程抢走了，此时size仍旧为9，但此时集合中已经存储了10个元素了；等到其他线程来执行ensureCapacityInternal(9+1)—>ensureCapacityInternal—>ensureExplicitCapacity发现10-10还是小于0，依旧不扩容，代码执行elementData[size++]=e时（还没执行），线程执行权由回到了第一条线程，size++，变为10，然后线程执行器又变回执行​​elementData[size++]=e​​这段代码时的那个线程，出现了elementData[10]=e，出现数组下标越界；

Tips：HashMap同样会出现这个问题，将集合换成Vector或者Stack等线程安全集合可以解决这些问题；或者使用JDK提供的其他线程同步集合也可以解决这些问题；