4.ArrayList线程不安全？编写代码证明

写一个ArrayList线程不安全的案例？

1 线程不安全的ArrayList现象：

public static void listUnsafe() {
    //ArrayList存在线程安全的问题
    // List<String> list =new ArrayList<>();
    //解决方式1：使用vector
    List<String> list= new CopyOnWriteArrayList<>();
    list.forEach(System.out::println);
    for (int i = 1; i <=30; i++) {
        new Thread(()->{
            //java.util.ConcurrentModificationException：并发修改异常
            list.add(UUID.randomUUID().toString().substring(0,8));
            System.out.println(list);
        }).start();
    }
}

ArrayList的情况下：出现并发修改异常。

原因：一个线程在写入，另外一个线程来抢夺，导致数据不一致的异常，出现并发修改异常。

解决方案1：使用vector类。

• 一致性得到了保证，但是由于方法被synchronized所修饰，并发能力急剧下降。

List<String> list=new Vector<>();

解决方案2：使用Collections类的synchronized方法。

• 一致性得到了保证，但是由于方法被synchronized所修饰，并发能力急剧下降。

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

解决方案3：使用类CopyOnWriteArrayList==>写时复制，好的解决方案。

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

原因：

使用的是写时复制，即读写分离的思想。

​ CopyOnWrite容器：写时复制的容器，往一个容器添加元素的时候，不直接往当前容器Object[ ]添加，而是先将当前容器Object[ ]进行Copy，复制出一个新的容器，然后再新的容器中添加元素，添加完元素之后，再将原容器的引用指向新的容器，setArray(newElements)。可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以该容器是一种读写分离的思想，读和写不同的容器。

add（）：使用lock锁。

/**
 * Appends the specified element to the end of this list.
 *
 * @param e element to be appended to this list
 * @return {@code true} (as specified by {@link Collection#add})
 */
public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

同理：对于有HashSet和HashMap也存在该问题，也可以可以使用Conllections的方法。当限制不可以使用vector和Collections工具类解决方案。

• List：CopyOnWriteArrayList
• set：CopyOnwriteHashSet
  • HashSet底层是一个HashMap。其key是value的hashcode。
  • 存在一个CopyOnWriteArraySet：本质是一个CopyOnWriteArrayList，实际使用中不是这个类。

--HashSet
/**
 * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
 * default initial capacity (16) and load factor (0.75).
 */
public HashSet() {
    map = new HashMap<>();
}
--对于存储的方法
public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

--CopyOnWriteArraySet
/**
 * Creates an empty set.
 */
public CopyOnWriteArraySet() {
    al = new CopyOnWriteArrayList<E>();
}

• map线程ConcurrentHashMap

  • 1.7 分段锁保证线程安全

  • 1.8数组+红黑树