通过锁定在Java中实现线程安全的ArrayList

add(),remove(int i),insert(int i),update(int i)和get(int i)

一个简单的实现是向内部数据结构(例如对象数组)添加锁定,但它不够好,因为一次只有一个线程可以访问列表.

因此,我的初步计划是为每个数据槽添加锁定,以便不同的线程可以同时访问不同索引中的元素.数据结构如下所示：

class MyArrayList {
    Lock listlock;
    Lock[] locks;
    Object[] array;
}

如果不需要调整resize(),锁定应该如下工作：

>对于get(int i),线程需要获取锁[i].
>对于insert(int i),线程需要获取j> = i和listlock的所有锁[j].
> for remove(int i),一个线程需要获取j> = i和listlock的所有锁[j].
>对于add(),线程需要获取listlock.
>对于insert(),线程需要获取锁[i].

我的问题是：

>在更多对象添加时调整大小时如何处理锁定,我需要创建一个新的更大的数组来保存所有对象.这很烦人,因为其他一些线程也可能会等待释放锁,
>有什么更好的建议来实现这种线程安全的arraylist？