解决集合List、set、Map不安全问题

1、 List不安全

package com.cc.unsafe;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArrayList;

//java.util.ConcurrentModificationException 并发修改异常
public class ListTest {
    public static void main(String[] args) {
        // 并发下 ArrayList 不安全的吗，Synchronized；
        /**
         * 解决方案；
         * 1、List<String> list = new Vector<>();
         * 2、List<String> list = Collections.synchronizedList(new ArrayList<>());
         * 3、List<String> list = new CopyOnWriteArrayList<>();
         */
        // CopyOnWrite 写入时复制 COW 计算机程序设计领域的一种优化策略；
        // 多个线程调用的时候，list，读取的时候，固定的，写入（覆盖）
        // 在写入的时候避免覆盖，造成数据问题！
        // 读写分离
        List<String> list = new CopyOnWriteArrayList<>();

        for (int i = 1; i <= 10 ; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
}

如何解决？

这里提供了三种解决List不安全的办法。
1、List list = new Vector<>();
2、List list = Collections.synchronizedList(new ArrayList<>());
3、List list = new CopyOnWriteArrayList<>();
前两种办法是常见的，第三种是在java.util.concurrent.CopyOnWriteArrayList包下，可以去查看jdk1.8的帮助文档。

2、 Set不安全

package com.cc.unsafe;

import java.util.Set;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * 同理可证 ： ConcurrentModificationException
 * //1、Set<String> set = Collections.synchronizedSet(new HashSet<>());
 * //2、 Set<String> set = new CopyOnWriteArraySet<>();
 */
public class SetTest {
    public static void main(String[] args) {
        // Set<String> set = new HashSet<>();
        // Set<String> set = Collections.synchronizedSet(new HashSet<>());
        Set<String> set = new CopyOnWriteArraySet<>();

        for (int i = 1; i <= 10 ; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(set);
            },String.valueOf(i)).start();
        }
    }
}

如何解决？

1、Set set = Collections.synchronizedSet(new HashSet<>());
2、Set set = new CopyOnWriteArraySet<>();

hashSet 底层是什么？

public HashSet() {
	map = new HashMap<>();
}

// add set 本质就是 map key是无法重复的！
public boolean add(E e) {
	return map.put(e, PRESENT)==null;
}

private static final Object PRESENT = new Object(); // 不变的值！

3、 Map不安全

这个估计很多人都看到过这个面试题，问完HashMap的底层后，再追问如何解决HashMap线程不安全的问题？

package com.cc.unsafe;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;

// ConcurrentModificationException
public class MapTest {
    public static void main(String[] args) {
        // map 是这样用的吗？ 不是，工作中不用 HashMap
        // 默认等价于什么？ new HashMap<>(16,0.75);
        // Map<String, String> map = new HashMap<>();

        /**解决：
         * 1、 Map<String, String> map = new Hashtable<>();
         * 2、 Map<String, String> map = Collections.synchronizedMap(new HashMap<>());
         * 3、Map<String, String> map = new ConcurrentHashMap<>();
         */
        //Map<String, String> map = new Hashtable<>();
        //Map<String, String> map = Collections.synchronizedMap(new HashMap<>());
        Map<String, String> map = new ConcurrentHashMap<>();

        for (int i = 1; i <=10; i++) {
            new Thread(()->{
                map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,5));
                System.out.println(map);
            },String.valueOf(i)).start();
        }
    }
}

如何解决？

1、 Map<String, String> map = new Hashtable<>();
2、 Map<String, String> map = Collections.synchronizedMap(new HashMap<>());
3、Map<String, String> map = new ConcurrentHashMap<>();

一般我们都会使用ConcurrentHashMap，他的性能和效率明显高于前两者。