package com.google.android.gms.internal.ads;

import java.util.ArrayList;
import java.util.Collections;

/* JADX INFO: loaded from: classes2.dex */
public final class rc {

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public static final qc f16097d = new qc(0);

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final ArrayList f16098a = new ArrayList();

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final ArrayList f16099b = new ArrayList(64);

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public int f16100c = 0;

    public final synchronized byte[] a(int i10) {
        int i11 = 0;
        while (true) {
            ArrayList arrayList = this.f16099b;
            if (i11 >= arrayList.size()) {
                return new byte[i10];
            }
            byte[] bArr = (byte[]) arrayList.get(i11);
            int length = bArr.length;
            if (length >= i10) {
                this.f16100c -= length;
                arrayList.remove(i11);
                this.f16098a.remove(bArr);
                return bArr;
            }
            i11++;
        }
    }

    public final synchronized void b(byte[] bArr) {
        if (bArr != null) {
            int length = bArr.length;
            if (length <= 4096) {
                this.f16098a.add(bArr);
                ArrayList arrayList = this.f16099b;
                int iBinarySearch = Collections.binarySearch(arrayList, bArr, f16097d);
                if (iBinarySearch < 0) {
                    iBinarySearch = (-iBinarySearch) - 1;
                }
                arrayList.add(iBinarySearch, bArr);
                this.f16100c += length;
                c();
            }
        }
    }

    public final synchronized void c() {
        while (this.f16100c > 4096) {
            byte[] bArr = (byte[]) this.f16098a.remove(0);
            this.f16099b.remove(bArr);
            this.f16100c -= bArr.length;
        }
    }
}