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

import java.io.Serializable;
import java.util.AbstractMap;
import java.util.Arrays;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Objects;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
final class zzgtm extends AbstractMap implements Serializable {

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    public static final Object f19757j = new Object();

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public transient Object f19758a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public transient int[] f19759b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public transient Object[] f19760c;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public transient Object[] f19761d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public transient int f19762e = Math.min(Math.max(3, 1), 1073741823);

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public transient int f19763f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public transient sr1 f19764g;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public transient sr1 f19765h;

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    public transient nr1 f19766i;

    public zzgtm() {
    }

    public final int[] a() {
        int[] iArr = this.f19759b;
        Objects.requireNonNull(iArr);
        return iArr;
    }

    public final Object[] b() {
        Object[] objArr = this.f19760c;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        if (e()) {
            return;
        }
        this.f19762e += 32;
        Map mapG = g();
        if (mapG != null) {
            this.f19762e = Math.min(Math.max(size(), 3), 1073741823);
            mapG.clear();
            this.f19758a = null;
            this.f19763f = 0;
            return;
        }
        Arrays.fill(b(), 0, this.f19763f, (Object) null);
        Arrays.fill(d(), 0, this.f19763f, (Object) null);
        Object obj = this.f19758a;
        Objects.requireNonNull(obj);
        if (obj instanceof byte[]) {
            Arrays.fill((byte[]) obj, (byte) 0);
        } else if (obj instanceof short[]) {
            Arrays.fill((short[]) obj, (short) 0);
        } else {
            Arrays.fill((int[]) obj, 0);
        }
        Arrays.fill(a(), 0, this.f19763f, 0);
        this.f19763f = 0;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsKey(Object obj) {
        Map mapG = g();
        return mapG != null ? mapG.containsKey(obj) : l(obj) != -1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsValue(Object obj) {
        Map mapG = g();
        if (mapG != null) {
            return mapG.containsValue(obj);
        }
        for (int i10 = 0; i10 < this.f19763f; i10++) {
            if (Objects.equals(obj, d()[i10])) {
                return true;
            }
        }
        return false;
    }

    public final Object[] d() {
        Object[] objArr = this.f19761d;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    public final boolean e() {
        return this.f19758a == null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        sr1 sr1Var = this.f19765h;
        if (sr1Var != null) {
            return sr1Var;
        }
        sr1 sr1Var2 = new sr1(this, 0);
        this.f19765h = sr1Var2;
        return sr1Var2;
    }

    public final Map g() {
        Object obj = this.f19758a;
        if (obj instanceof Map) {
            return (Map) obj;
        }
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        Map mapG = g();
        if (mapG != null) {
            return mapG.get(obj);
        }
        int iL = l(obj);
        if (iL == -1) {
            return null;
        }
        return d()[iL];
    }

    public final void i(int i10, int i11) {
        Object obj = this.f19758a;
        Objects.requireNonNull(obj);
        int[] iArrA = a();
        Object[] objArrB = b();
        Object[] objArrD = d();
        int size = size();
        int i12 = size - 1;
        if (i10 >= i12) {
            objArrB[i10] = null;
            objArrD[i10] = null;
            iArrA[i10] = 0;
            return;
        }
        int i13 = i10 + 1;
        Object obj2 = objArrB[i12];
        objArrB[i10] = obj2;
        objArrD[i10] = objArrD[i12];
        objArrB[i12] = null;
        objArrD[i12] = null;
        iArrA[i10] = iArrA[i12];
        iArrA[i12] = 0;
        int iP = ih1.P(obj2) & i11;
        int iN = ih1.N(iP, obj);
        if (iN == size) {
            ih1.s0(iP, i13, obj);
            return;
        }
        while (true) {
            int i14 = iN - 1;
            int i15 = iArrA[i14];
            int i16 = i15 & i11;
            if (i16 == size) {
                iArrA[i14] = (i15 & (~i11)) | (i11 & i13);
                return;
            }
            iN = i16;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean isEmpty() {
        return size() == 0;
    }

    public final int j() {
        return (1 << (this.f19762e & 31)) - 1;
    }

    public final int k(int i10, int i11, int i12, int i13) {
        int i14 = i11 - 1;
        Object objO = ih1.o(i11);
        if (i13 != 0) {
            ih1.s0(i12 & i14, i13 + 1, objO);
        }
        Object obj = this.f19758a;
        Objects.requireNonNull(obj);
        int[] iArrA = a();
        for (int i15 = 0; i15 <= i10; i15++) {
            int iN = ih1.N(i15, obj);
            while (iN != 0) {
                int i16 = iN - 1;
                int i17 = iArrA[i16];
                int i18 = ((~i10) & i17) | i15;
                int i19 = i18 & i14;
                int iN2 = ih1.N(i19, objO);
                ih1.s0(i19, iN, objO);
                iArrA[i16] = ((~i14) & i18) | (iN2 & i14);
                iN = i17 & i10;
            }
        }
        this.f19758a = objO;
        this.f19762e = ((32 - Integer.numberOfLeadingZeros(i14)) & 31) | (this.f19762e & (-32));
        return i14;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        sr1 sr1Var = this.f19764g;
        if (sr1Var != null) {
            return sr1Var;
        }
        sr1 sr1Var2 = new sr1(this, 1);
        this.f19764g = sr1Var2;
        return sr1Var2;
    }

    public final int l(Object obj) {
        if (e()) {
            return -1;
        }
        int iP = ih1.P(obj);
        int iJ = j();
        Object obj2 = this.f19758a;
        Objects.requireNonNull(obj2);
        int iN = ih1.N(iP & iJ, obj2);
        if (iN != 0) {
            int i10 = ~iJ;
            int i11 = iP & i10;
            do {
                int i12 = iN - 1;
                int i13 = a()[i12];
                if ((i13 & i10) == i11 && Objects.equals(obj, b()[i12])) {
                    return i12;
                }
                iN = i13 & iJ;
            } while (iN != 0);
        }
        return -1;
    }

    public final Object m(Object obj) {
        if (!e()) {
            int iJ = j();
            Object obj2 = this.f19758a;
            Objects.requireNonNull(obj2);
            int iI0 = ih1.I0(obj, null, iJ, obj2, a(), b(), null);
            if (iI0 != -1) {
                Object obj3 = d()[iI0];
                i(iI0, iJ);
                this.f19763f--;
                this.f19762e += 32;
                return obj3;
            }
        }
        return f19757j;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        int iMin;
        int i10 = -1;
        if (e()) {
            ih1.f1("Arrays already allocated", e());
            int i11 = this.f19762e;
            int iMax = Math.max(i11 + 1, 2);
            int iHighestOneBit = Integer.highestOneBit(iMax);
            if (iMax > iHighestOneBit && (iHighestOneBit = iHighestOneBit + iHighestOneBit) <= 0) {
                iHighestOneBit = 1073741824;
            }
            int iMax2 = Math.max(4, iHighestOneBit);
            this.f19758a = ih1.o(iMax2);
            this.f19762e = ((32 - Integer.numberOfLeadingZeros(iMax2 - 1)) & 31) | (this.f19762e & (-32));
            this.f19759b = new int[i11];
            this.f19760c = new Object[i11];
            this.f19761d = new Object[i11];
        }
        Map mapG = g();
        if (mapG != null) {
            return mapG.put(obj, obj2);
        }
        int[] iArrA = a();
        Object[] objArrB = b();
        Object[] objArrD = d();
        int i12 = this.f19763f;
        int i13 = i12 + 1;
        int iP = ih1.P(obj);
        int iJ = j();
        int i14 = iP & iJ;
        Object obj3 = this.f19758a;
        Objects.requireNonNull(obj3);
        int iN = ih1.N(i14, obj3);
        if (iN != 0) {
            int i15 = ~iJ;
            int i16 = iP & i15;
            int i17 = 0;
            while (true) {
                int i18 = iN + i10;
                int i19 = iArrA[i18];
                int i20 = i19 & i15;
                if (i20 == i16 && Objects.equals(obj, objArrB[i18])) {
                    Object obj4 = objArrD[i18];
                    objArrD[i18] = obj2;
                    return obj4;
                }
                int i21 = i19 & iJ;
                int i22 = i16;
                int i23 = i17 + 1;
                if (i21 != 0) {
                    iN = i21;
                    i17 = i23;
                    i16 = i22;
                    i10 = -1;
                } else {
                    if (i23 >= 9) {
                        LinkedHashMap linkedHashMap = new LinkedHashMap(j() + 1, 1.0f);
                        int i24 = isEmpty() ? -1 : 0;
                        while (i24 >= 0) {
                            linkedHashMap.put(b()[i24], d()[i24]);
                            int i25 = i24 + 1;
                            i24 = i25 < this.f19763f ? i25 : -1;
                        }
                        this.f19758a = linkedHashMap;
                        this.f19759b = null;
                        this.f19760c = null;
                        this.f19761d = null;
                        this.f19762e += 32;
                        return linkedHashMap.put(obj, obj2);
                    }
                    if (i13 > iJ) {
                        iJ = k(iJ, (iJ + 1) * (iJ < 32 ? 4 : 2), iP, i12);
                    } else {
                        iArrA[i18] = (i13 & iJ) | i20;
                    }
                }
            }
        } else if (i13 > iJ) {
            iJ = k(iJ, (iJ + 1) * (iJ < 32 ? 4 : 2), iP, i12);
        } else {
            Object obj5 = this.f19758a;
            Objects.requireNonNull(obj5);
            ih1.s0(i14, i13, obj5);
        }
        int length = a().length;
        if (i13 > length && (iMin = Math.min(1073741823, 1 | (Math.max(1, length >>> 1) + length))) != length) {
            this.f19759b = Arrays.copyOf(a(), iMin);
            this.f19760c = Arrays.copyOf(b(), iMin);
            this.f19761d = Arrays.copyOf(d(), iMin);
        }
        a()[i12] = (~iJ) & iP;
        b()[i12] = obj;
        d()[i12] = obj2;
        this.f19763f = i13;
        this.f19762e += 32;
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        Map mapG = g();
        if (mapG != null) {
            return mapG.remove(obj);
        }
        Object objM = m(obj);
        if (objM == f19757j) {
            return null;
        }
        return objM;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final int size() {
        Map mapG = g();
        return mapG != null ? mapG.size() : this.f19763f;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Collection values() {
        nr1 nr1Var = this.f19766i;
        if (nr1Var != null) {
            return nr1Var;
        }
        nr1 nr1Var2 = new nr1(this);
        this.f19766i = nr1Var2;
        return nr1Var2;
    }

    public zzgtm(int i10) {
    }
}