博客

场景：多线程下对Arraylist的add，set，get，remove的操作

由于他们都不是原子的，且都依赖于size(index)，这些操作会或多或少的影响size(index)，所以一次只能有一个操作。其他操作等待。

在原来，使用synchronized时，上面4个操作只能互斥的实现。但我们发现，其实get与get可以共享访问。

这是靠synchronized是无法实现的，因为它只能维护一把锁。

此时就需要读写锁了

package com.deng.f;

import java.util.ArrayList;
import java.util.concurrent.locks.ReentrantReadWriteLock;

/**
 * @author :deng
 * @version :1.0
 * @description :
 * @since :1.8
 */
public class MyArrayList<E> {
    private ArrayList<E> list = new ArrayList<E>();
    ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
    ReentrantReadWriteLock.ReadLock readLock = lock.readLock();
    ReentrantReadWriteLock.WriteLock writeLock = lock.writeLock();


    public void add(E element) {
        try {
            writeLock.lock();
            list.add(element);
        } finally {
            writeLock.unlock();
        }
    }

    public void removeLast() {
        try {
            writeLock.lock();
            if(list.size()!=0){
                list.remove(list.size() - 1);
            }
        } finally {
            writeLock.unlock();
        }

    }

    public void set(int index, E element) {
        try {
            writeLock.lock();
            list.set(index, element);
        } finally {
            writeLock.unlock();
        }

    }

    public E get(int index) {
        try {
        	// 读锁
            readLock.lock();
            return list.get(index);
        } finally {
            readLock.unlock();
        }
    }

}