package q;

import E1.C0099f;
import java.util.Arrays;
import r.AbstractC1481a;

/* JADX INFO: loaded from: classes.dex */
public final class j implements Cloneable {

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public /* synthetic */ boolean f16191q;

    /* JADX INFO: renamed from: r, reason: collision with root package name */
    public /* synthetic */ int[] f16192r;

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public /* synthetic */ Object[] f16193s;

    /* JADX INFO: renamed from: t, reason: collision with root package name */
    public /* synthetic */ int f16194t;

    public j(int i) {
        int i5;
        int i8 = 4;
        while (true) {
            i5 = 40;
            if (i8 >= 32) {
                break;
            }
            int i9 = (1 << i8) - 12;
            if (40 <= i9) {
                i5 = i9;
                break;
            }
            i8++;
        }
        int i10 = i5 / 4;
        this.f16192r = new int[i10];
        this.f16193s = new Object[i10];
    }

    public final void c(int i, Object obj) {
        int i5 = this.f16194t;
        if (i5 != 0 && i <= this.f16192r[i5 - 1]) {
            i(i, obj);
            return;
        }
        if (this.f16191q && i5 >= this.f16192r.length) {
            h.a(this);
        }
        int i8 = this.f16194t;
        if (i8 >= this.f16192r.length) {
            int i9 = (i8 + 1) * 4;
            int i10 = 4;
            while (true) {
                if (i10 >= 32) {
                    break;
                }
                int i11 = (1 << i10) - 12;
                if (i9 <= i11) {
                    i9 = i11;
                    break;
                }
                i10++;
            }
            int i12 = i9 / 4;
            int[] iArrCopyOf = Arrays.copyOf(this.f16192r, i12);
            P6.g.d(iArrCopyOf, "copyOf(this, newSize)");
            this.f16192r = iArrCopyOf;
            Object[] objArrCopyOf = Arrays.copyOf(this.f16193s, i12);
            P6.g.d(objArrCopyOf, "copyOf(this, newSize)");
            this.f16193s = objArrCopyOf;
        }
        this.f16192r[i8] = i;
        this.f16193s[i8] = obj;
        this.f16194t = i8 + 1;
    }

    /* JADX INFO: renamed from: d, reason: merged with bridge method [inline-methods] */
    public final j clone() throws CloneNotSupportedException {
        Object objClone = super.clone();
        P6.g.c(objClone, "null cannot be cast to non-null type androidx.collection.SparseArrayCompat<E of androidx.collection.SparseArrayCompat>");
        j jVar = (j) objClone;
        jVar.f16192r = (int[]) this.f16192r.clone();
        jVar.f16193s = (Object[]) this.f16193s.clone();
        return jVar;
    }

    public final boolean e(C0099f c0099f) {
        if (this.f16191q) {
            h.a(this);
        }
        int i = this.f16194t;
        int i5 = 0;
        while (true) {
            if (i5 >= i) {
                i5 = -1;
                break;
            }
            if (this.f16193s[i5] == c0099f) {
                break;
            }
            i5++;
        }
        return i5 >= 0;
    }

    public final Object f(int i) {
        Object obj;
        int iA = AbstractC1481a.a(this.f16194t, i, this.f16192r);
        if (iA < 0 || (obj = this.f16193s[iA]) == h.f16187b) {
            return null;
        }
        return obj;
    }

    public final int h(int i) {
        if (this.f16191q) {
            h.a(this);
        }
        return this.f16192r[i];
    }

    public final void i(int i, Object obj) {
        int iA = AbstractC1481a.a(this.f16194t, i, this.f16192r);
        if (iA >= 0) {
            this.f16193s[iA] = obj;
            return;
        }
        int i5 = ~iA;
        int i8 = this.f16194t;
        if (i5 < i8) {
            Object[] objArr = this.f16193s;
            if (objArr[i5] == h.f16187b) {
                this.f16192r[i5] = i;
                objArr[i5] = obj;
                return;
            }
        }
        if (this.f16191q && i8 >= this.f16192r.length) {
            h.a(this);
            i5 = ~AbstractC1481a.a(this.f16194t, i, this.f16192r);
        }
        int i9 = this.f16194t;
        if (i9 >= this.f16192r.length) {
            int i10 = (i9 + 1) * 4;
            int i11 = 4;
            while (true) {
                if (i11 >= 32) {
                    break;
                }
                int i12 = (1 << i11) - 12;
                if (i10 <= i12) {
                    i10 = i12;
                    break;
                }
                i11++;
            }
            int i13 = i10 / 4;
            int[] iArrCopyOf = Arrays.copyOf(this.f16192r, i13);
            P6.g.d(iArrCopyOf, "copyOf(this, newSize)");
            this.f16192r = iArrCopyOf;
            Object[] objArrCopyOf = Arrays.copyOf(this.f16193s, i13);
            P6.g.d(objArrCopyOf, "copyOf(this, newSize)");
            this.f16193s = objArrCopyOf;
        }
        int i14 = this.f16194t;
        if (i14 - i5 != 0) {
            int[] iArr = this.f16192r;
            int i15 = i5 + 1;
            B6.j.G(i15, i5, i14, iArr, iArr);
            Object[] objArr2 = this.f16193s;
            B6.j.H(i15, i5, this.f16194t, objArr2, objArr2);
        }
        this.f16192r[i5] = i;
        this.f16193s[i5] = obj;
        this.f16194t++;
    }

    public final int k() {
        if (this.f16191q) {
            h.a(this);
        }
        return this.f16194t;
    }

    public final Object l(int i) {
        if (this.f16191q) {
            h.a(this);
        }
        return this.f16193s[i];
    }

    public final String toString() {
        if (k() <= 0) {
            return "{}";
        }
        StringBuilder sb = new StringBuilder(this.f16194t * 28);
        sb.append('{');
        int i = this.f16194t;
        for (int i5 = 0; i5 < i; i5++) {
            if (i5 > 0) {
                sb.append(", ");
            }
            sb.append(h(i5));
            sb.append('=');
            Object objL = l(i5);
            if (objL != this) {
                sb.append(objL);
            } else {
                sb.append("(this Map)");
            }
        }
        sb.append('}');
        String string = sb.toString();
        P6.g.d(string, "buffer.toString()");
        return string;
    }
}