手写偏门算法题

发表于 | 分类于 |
字数统计: 83 | 阅读时长 ≈ 1

[TOC]

CopyOnWriteArrayList

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class CopyOnWriteList<E> {
    ReentrantLock lock = new ReentrantLock();
    int size = 0;
    private transient volatile Object[] array;

    public CopyOnWriteList() {
        this.array = new Object[0];
    }

    public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = this.array;
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            array = newElements;
            return true;
        } finally {
            lock.unlock();
        }
    }
}