迭代同步包装器是否安全?

时间:2016-01-04 07:16:06

标签: java multithreading synchronized

我决定深入研究一下源代码,并注意到Collections.synchronizedList(List)的实现方式如下:

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

SynchronizedList嵌套类是:

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;
    }

    public boolean More ...equals(Object o) {
        synchronized(mutex) {return list.equals(o);}
    }

    //ommited

    public void add(int index, E element) {
        synchronized(mutex) {list.add(index, element);}
    }

    public E remove(int index) {
        synchronized(mutex) {return list.remove(index);}
    }

    //rest is ommited
}

可以看出,该类使用private锁定对象来提供线程安全性。但the documentation允许我们使用锁定工厂方法返回的对象来迭代它。

  

用户必须手动同步返回的内容   迭代时列出:

因此,我们使用不同的锁来迭代和修改列表(addremove等)。

为什么它被认为是安全的?

1 个答案:

答案 0 :(得分:7)

Collections#synchronizedList方法

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

使用您在问题中显示的单个参数构造函数。该构造函数调用将this设置为mutex的超级构造函数。所有方法都在synchronizedmutexthis

文档告诉您在迭代时同步实例。该引用与方法体中的this相同。

所有这些行动都是(如果你这样做的话),因此共享同一个锁。