ArrayList线程不安全解决办法

本文探讨了Java中并发修改异常的原因,并提供了三种解决办法:1) 使用Vector,但效率较低;2) 通过Collections.synchronizedList确保线程安全;3) 利用CopyOnWriteArrayList的写时复制技术实现并发读写。每种方法的原理和适用场景也进行了详细解释。

先给出不安全的代码:

public static void main(String[] args) {
    //List<String> list = Collections.synchronizedList(new ArrayList<>());
    List<String> list = new ArrayList<String>();
    for(int i = 0; i < 30; i++){
        new Thread(()->{
            list.add(UUID.randomUUID().toString().substring(0,8));
            System.out.println(Thread.currentThread().getName()+"\t"+list.toString());
            //System.out.println(list.toString());
        },"thread: "+i).start();
    }
}

运行完,控制台报错如下:

报了并发修改异常。 

给出解决办法:

1.使用new Vector<>();进行替换(源码内部加锁synchronized线程安全,效率低)

2.使用Collections工具类中的synchronizedList()方法,代码如下:

List<String> list = Collections.synchronizedList(new ArrayList<>());

示例代码:

public static void main(String[] args) {
    List<String> list = Collections.synchronizedList(new ArrayList<>());
    //List<String> list = new ArrayList<String>();
    for(int i = 0; i < 30; i++){
        new Thread(()->{
            list.add(UUID.randomUUID().toString().substring(0,8));
            System.out.println(Thread.currentThread().getName()+"\t"+list.toString());
            //System.out.println(list.toString());
        },"thread: "+i).start();
    }
}

同时Collections还提供了synchronizedMap()、synchronizedSet()等方法。

3.使用JUC中的CopyOnWriteArrayList<>();

new CopyOnWriteArrayList<>();原理:写时复制技术。

CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候,不直接往当前容器Object[]添加,而是先将当前容器Object[]进行Copy,复制出一个新的容器Object[] newElements,然后新的容器Object[] newElements里添加元素,添加完元素之后,再将原容器的引用指向新的容器setArray(newElements);。这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器,不会添加任何元素,所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
 public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        // 首先:加锁!
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            // 1、将内容复制了一份
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            // 2、写入新的内容
            newElements[len] = e;
            // 3、合并
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }
 

### Java线程安全的集合类及其实现方式 #### Hashtable 和 Vector 的线程安全性 `java.util.Hashtable` 和 `java.util.Vector` 是早期版本中提供的线程安全集合类。这些类内部使用同步机制来保护其操作,因此当仅调用 `put`, `get`, 或 `remove` 方法时能够保证线程安全[^1]。 然而,在遍历过程中仍然可能出现问题,因为即使单个方法是原子性的,整个迭代过程并是一个可分割的操作。这种情况下被称为“条件线程安全”。 ```java // 使用Vector作为例子展示基本的线程安全特性 Vector<String> vector = new Vector<>(); vector.add("element"); String element = vector.get(0); ``` #### Collections.synchronizedXXX 方法 为了使现有的非线程安全集合变得线程安全,可以使用 `Collections` 工具类提供的静态工厂方法如 `synchronizedMap()` 来创建一个新的同步封装实例。但是需要注意的是这种方法只提供了粗粒度锁定,并适合高并发环境下的高性能需求[^2]。 ```java List<Integer> list = Collections.synchronizedList(new ArrayList<>()); list.add(1); Integer value = list.get(0); ``` #### 并发包中的线程安全集合 自 JDK 5 起引入了 `java.util.concurrent` 包,其中包含了多个专为并发设计的数据结构,比如 `ConcurrentHashMap`. 这些新类型的容器采用了更先进的算法和技术(例如分段锁),从而实现了更高的吞吐量和更好的可扩展性. ```java import java.util.concurrent.ConcurrentHashMap; public class ConcurrentExample { private final ConcurrentHashMap<String, String> concurrentMap = new ConcurrentHashMap<>(); public void putValue(String key, String value){ concurrentMap.put(key,value); } public String getValue(String key){ return concurrentMap.get(key); } } ``` 对于像 `CopyOnWriteArrayList` 这样的特殊用途集合,则是在每次修改时复制底层数组以确保读取操作会受到写入的影响;而 `BlockingQueue` 接口则提供了一系列阻塞队列实现用于生产者消费者模式下资源的安全共享[^4]. #### HashMap 线程安全的例子及解决办法 下面是一个简单的程序展示了未经处理的情况下 `HashMap` 可能在多线程环境中出现问题的情形: ```java import java.util.HashMap; import java.util.UUID; public class ContainerNotSafeDemo { public static void main(String[] args) throws InterruptedException { Map<String, String> unsafeMap = new HashMap<>(); Runnable task = () -> { try { Thread.sleep((long)(Math.random() * 10)); } catch (InterruptedException e){} for(int i=0;i<1000;++i){ unsafeMap.put(UUID.randomUUID().toString(), ""); } }; Thread t1 = new Thread(task), t2 = new Thread(task); t1.start(); t2.start(); t1.join(); t2.join(); System.out.println("Final size of the map is " + unsafeMap.size()); // Size may be less than expected due to race conditions. } } ``` 要修复上述代码中存在的潜在竞争状况,可以选择将 `unsafeMap` 替换为 `ConcurrentHashMap` 或其他合适的线程安全替代品[^3].
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值