Collections.synchronizedCollection创建线程安全的集合

用Collections.synchronizedCollection创建线程安全的集合

• 最常用的集合类有List、Set、Map等，而集合框架中经常使用的三个实现类: HashSet、ArrayList、HashMap都是线程不安全的，只有两个类是线程安全的：Vector和Hashtable。为什么呢？原因就在于线程安全导致性能降低。

• Collections提供了多个静态方法用于创建线程安全的集合：

 Collection c=Collections.synchronizedCollection(new ArrayList());
 List list=Collections.synchronizedList(new ArrayList());
 Set s=Collections.synchronizedSet(new HashSet());
 Map m=Collections.synchronizedMap(new HashMap());

• 这些工厂方法将指定的集合进行包装，所有方法都是同步的，以提供线程安全性，因此称为“ 同步包装器 ”。实际上，synchronized集合将所有工作委托给包装集合。

线程安全分析

以Collections.synchronizedList(new ArrayList())为例：

    public static <T> List<T> synchronizedList(List<T> list) {
   
        return (list instanceof RandomAccess ?
                new SynchronizedRandomAccessList<>(list) :
                new SynchronizedList<>(list));
    }

可以看到继承了SynchronizedCollection：

    static class SynchronizedList<E> extends SynchronizedCollection<E> implements List<E> {
   
        private static final long serialVersionUID = -7754090372962971524L;

        final List<E> list;

        SynchronizedList(List<E> list) {
   
            super(list);
            this.list = list;
        }
        SynchronizedList(List<E> list, Object mutex) {
   
            super(list, mutex);
            this.list = list;
        }
        //使用synchronized，加锁
        public E get(int index) {
   
            synchronized (mutex) {
   return list.get(index);}
        }
        //使用synchronized，加锁
        public E set(int index, E element) {
   
            synchronized (mutex) {
   return list.set(index, element);}
        }
        //使用synchronized，加锁
        public void add(