1.Collections.synchronizedList
Collections.synchronizedList可以将一个不安全的list变成安全的list。
ArrayList arrayList = new ArrayList();
List list2 = Collections.synchronizedList(arrayList);
add方法:通过关键字synchronized同步
public void add(int index, E element) {
synchronized (mutex) {list.add(index, element);}
}
get方法:synchronized
public V get(Object key) {
synchronized (mutex) {return m.get(key);}
}
2.CopyOnWriteArrayList
add:使用reentrantlock
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();
}
}
get:无锁
public E get(int index) {
return get(getArray(), index);
}
总结:明显synchronizedList的获取数据还是增加数据都是使用同步锁,CopyOnWriteArrayList增加数据时可重入锁,获取数据无锁。