CopyOnWriteArrayListと＃addIfAbsentのソースについての質問は、なぜ配列が再び必要とされます

シャオゆう：

私は、javaの同時パッケージを学んでいます。
CopyOnWriteArrayLisのソースを読んだ後、私は、次の質問を持っています。

private boolean addIfAbsent(E e, Object[] snapshot) {
        final ReentrantLock lock = this.lock;
        // Here is my question.
        lock.lock();
        try {
            Object[] current = getArray();
            int len = current.length;
            if (snapshot != current) {
                // Optimize for lost race to another addXXX operation
                int common = Math.min(snapshot.length, len);
                for (int i = 0; i < common; i++)
                    if (current[i] != snapshot[i] && eq(e, current[i]))
                        return false;
                if (indexOf(e, current, common, len) >= 0)
                        return false;
            }
            Object[] newElements = Arrays.copyOf(current, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

最適化が必要な理由私の質問はありますか？
讲义1コースのうち、私は自分自身をGoogleで検索している、と答えは常に他のスレッドが新しい要素を追加したことときに右にします。

しかし、どのように説明すること）（lock.lockを？一つのスレッドがロックを持っている場合は、どのように他のスレッドは、新しい要素を追加することができますか？

私はそれは愚かな質問であるかもしれ知っているが、私は本当にそれについて混乱しています。

ルーカスMakor：

あなたはおそらく見たように、スナップショットは、この方法で撮影されました

public boolean addIfAbsent(E e) {
        Object[] snapshot = getArray();
        return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
            addIfAbsent(e, snapshot);
    }

どちらの終わりに、あなたの質問に入れメソッドを呼び出します。

スナップショットが取られて、ロックが現在のスレッドによってロックされている間の配列の操作があるのであれば、彼らは正しく処理する必要があります。
このような操作は、例えば呼び出すスレッド、時間にその2点を挟ん起こる可能性がどのように様々な方法がありますaddIfAbsent方法は、スケジューラによって中断されたが。
それは、他のスレッドがその動作を完了するまで待つ必要があるので、もうそれほどそうでない状況が、リストが頻繁に書き込まれている場合、現在のスレッドの試みがそれをロックすると、ロックが実際に別のスレッドによってロックされているということでしょう（これはそれはロック自体をロックすることができます前に、リストに要素を追加しました）とロックをアンロックしている可能性があります。