CopyOnWriteArrayList 入门浅析

男娘i 2024-02-23 08:12 5阅读 0赞

## 一、写操作 ##

写过程中加锁，复制新的数组，覆盖原数组。

###  ###

### 1.新增 ###

public boolean add(E var1) {
            ReentrantLock var2 = this.lock;
            var2.lock();
    
            boolean var6;
            try {
                Object[] var3 = this.getArray();
                int var4 = var3.length;
                Object[] var5 = Arrays.copyOf(var3, var4 + 1);
                var5[var4] = var1;
                this.setArray(var5);
                var6 = true;
            } finally {
                var2.unlock();
            }
    
            return var6;
        }

###  ###

### 2.删除 ###

private boolean remove(Object var1, Object[] var2, int var3) {
            ReentrantLock var4 = this.lock;
            var4.lock();
    
            try {
                Object[] var5 = this.getArray();
                int var6 = var5.length;
                boolean var13;
                if (var2 != var5) {
                    int var7 = Math.min(var3, var6);
                    int var8 = 0;
    
                    while(true) {
                        if (var8 >= var7) {
                            if (var3 >= var6) {
                                var13 = false;
                                return var13;
                            }
    
                            if (var5[var3] != var1) {
                                var3 = indexOf(var1, var5, var3, var6);
                                if (var3 < 0) {
                                    var13 = false;
                                    return var13;
                                }
                            }
                            break;
                        }
    
                        if (var5[var8] != var2[var8] && eq(var1, var5[var8])) {
                            var3 = var8;
                            break;
                        }
    
                        ++var8;
                    }
                }
    
                Object[] var12 = new Object[var6 - 1];
                System.arraycopy(var5, 0, var12, 0, var3);
                System.arraycopy(var5, var3 + 1, var12, var3, var6 - var3 - 1);
                this.setArray(var12);
                var13 = true;
                return var13;
            } finally {
                var4.unlock();
            }
        }

## 二、读操作 ##

直接读取，无锁。

private E get(Object[] var1, int var2) {
            return var1[var2];
        }
    
        public E get(int var1) {
            return this.get(this.getArray(), var1);
        }

##  ##

## 三、总结 ##

CopyOnWriteArrayList适合读操作(无锁)频繁，写操作(加锁)较少的场景。  
CopyOnWriteArrayList线程安全，加锁的复制写操作导致效率低，同时内存占用高。  
CopyOnWriteArrayList的迭代器不支持增删改。