package com.google.common.collect;

import com.google.common.annotations.GwtIncompatible;
import com.google.common.annotations.J2ktIncompatible;
import java.io.IOException;
import java.io.InvalidObjectException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;
import java.util.AbstractMap;
import java.util.Arrays;
import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Objects;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
@GwtIncompatible
@ElementTypesAreNonnullByDefault
class CompactHashMap<K, V> extends AbstractMap<K, V> implements Serializable {

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

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

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

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

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

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

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

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

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

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

    public CompactHashMap() {
        g(3);
    }

    public static CompactHashMap a(int i10) {
        CompactHashMap compactHashMap = new CompactHashMap();
        compactHashMap.g(i10);
        return compactHashMap;
    }

    @J2ktIncompatible
    private void readObject(ObjectInputStream objectInputStream) throws ClassNotFoundException, IOException {
        objectInputStream.defaultReadObject();
        int i10 = objectInputStream.readInt();
        if (i10 < 0) {
            throw new InvalidObjectException(com.google.android.gms.measurement.internal.u1.g("Invalid size: ", i10));
        }
        g(i10);
        for (int i11 = 0; i11 < i10; i11++) {
            put(objectInputStream.readObject(), objectInputStream.readObject());
        }
    }

    @J2ktIncompatible
    private void writeObject(ObjectOutputStream objectOutputStream) throws IOException {
        objectOutputStream.defaultWriteObject();
        objectOutputStream.writeInt(size());
        Map mapB = b();
        Iterator<Map.Entry<K, V>> it = mapB != null ? mapB.entrySet().iterator() : new w(this, 1);
        while (it.hasNext()) {
            Map.Entry<K, V> next = it.next();
            objectOutputStream.writeObject(next.getKey());
            objectOutputStream.writeObject(next.getValue());
        }
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        if (j()) {
            return;
        }
        this.f23576e += 32;
        Map mapB = b();
        if (mapB != null) {
            this.f23576e = Math.min(Math.max(size(), 3), 1073741823);
            mapB.clear();
            this.f23572a = null;
            this.f23577f = 0;
            return;
        }
        Arrays.fill(m(), 0, this.f23577f, (Object) null);
        Arrays.fill(n(), 0, this.f23577f, (Object) null);
        Object obj = this.f23572a;
        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(l(), 0, this.f23577f, 0);
        this.f23577f = 0;
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsValue(Object obj) {
        Map mapB = b();
        if (mapB != null) {
            return mapB.containsValue(obj);
        }
        for (int i10 = 0; i10 < this.f23577f; i10++) {
            if (com.google.common.base.h.j(obj, n()[i10])) {
                return true;
            }
        }
        return false;
    }

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

    public final int e(Object obj) {
        if (j()) {
            return -1;
        }
        int iX = z0.x(obj);
        int iD = d();
        Object obj2 = this.f23572a;
        Objects.requireNonNull(obj2);
        int iY = z0.y(iX & iD, obj2);
        if (iY == 0) {
            return -1;
        }
        int i10 = ~iD;
        int i11 = iX & i10;
        do {
            int i12 = iY - 1;
            int i13 = l()[i12];
            if ((i13 & i10) == i11 && com.google.common.base.h.j(obj, m()[i12])) {
                return i12;
            }
            iY = i13 & iD;
        } while (iY != 0);
        return -1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        x xVar = this.f23579h;
        if (xVar != null) {
            return xVar;
        }
        x xVar2 = new x(this, 0);
        this.f23579h = xVar2;
        return xVar2;
    }

    public final void g(int i10) {
        if (!(i10 >= 0)) {
            throw new IllegalArgumentException("Expected size must be >= 0");
        }
        this.f23576e = Math.min(Math.max(i10, 1), 1073741823);
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        Map mapB = b();
        if (mapB != null) {
            return mapB.get(obj);
        }
        int iE = e(obj);
        if (iE == -1) {
            return null;
        }
        return n()[iE];
    }

    public final void i(int i10, int i11) {
        Object obj = this.f23572a;
        Objects.requireNonNull(obj);
        int[] iArrL = l();
        Object[] objArrM = m();
        Object[] objArrN = n();
        int size = size();
        int i12 = size - 1;
        if (i10 >= i12) {
            objArrM[i10] = null;
            objArrN[i10] = null;
            iArrL[i10] = 0;
            return;
        }
        Object obj2 = objArrM[i12];
        objArrM[i10] = obj2;
        objArrN[i10] = objArrN[i12];
        objArrM[i12] = null;
        objArrN[i12] = null;
        iArrL[i10] = iArrL[i12];
        iArrL[i12] = 0;
        int iX = z0.x(obj2) & i11;
        int iY = z0.y(iX, obj);
        if (iY == size) {
            z0.z(iX, i10 + 1, obj);
            return;
        }
        while (true) {
            int i13 = iY - 1;
            int i14 = iArrL[i13];
            int i15 = i14 & i11;
            if (i15 == size) {
                iArrL[i13] = z0.s(i14, i10 + 1, i11);
                return;
            }
            iY = i15;
        }
    }

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

    public final boolean j() {
        return this.f23572a == null;
    }

    public final Object k(Object obj) {
        boolean zJ = j();
        Object obj2 = f23571j;
        if (zJ) {
            return obj2;
        }
        int iD = d();
        Object obj3 = this.f23572a;
        Objects.requireNonNull(obj3);
        int iU = z0.u(obj, null, iD, obj3, l(), m(), null);
        if (iU == -1) {
            return obj2;
        }
        Object obj4 = n()[iU];
        i(iU, iD);
        this.f23577f--;
        this.f23576e += 32;
        return obj4;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        x xVar = this.f23578g;
        if (xVar != null) {
            return xVar;
        }
        x xVar2 = new x(this, 1);
        this.f23578g = xVar2;
        return xVar2;
    }

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

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

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

    public final int o(int i10, int i11, int i12, int i13) {
        Object objI = z0.i(i11);
        int i14 = i11 - 1;
        if (i13 != 0) {
            z0.z(i12 & i14, i13 + 1, objI);
        }
        Object obj = this.f23572a;
        Objects.requireNonNull(obj);
        int[] iArrL = l();
        for (int i15 = 0; i15 <= i10; i15++) {
            int iY = z0.y(i15, obj);
            while (iY != 0) {
                int i16 = iY - 1;
                int i17 = iArrL[i16];
                int i18 = ((~i10) & i17) | i15;
                int i19 = i18 & i14;
                int iY2 = z0.y(i19, objI);
                z0.z(i19, iY, objI);
                iArrL[i16] = z0.s(i18, iY2, i14);
                iY = i17 & i10;
            }
        }
        this.f23572a = objI;
        this.f23576e = z0.s(this.f23576e, 32 - Integer.numberOfLeadingZeros(i14), 31);
        return i14;
    }

    /* JADX WARN: Multi-variable type inference failed */
    /* JADX WARN: Removed duplicated region for block: B:33:0x00d4  */
    /* JADX WARN: Unsupported multi-entry loop pattern (BACK_EDGE: B:34:0x00e7 -> B:30:0x00cd). Please report as a decompilation issue!!! */
    @Override // java.util.AbstractMap, java.util.Map
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final Object put(Object obj, Object obj2) {
        int iMin;
        if (j()) {
            com.google.common.base.h.i(j(), "Arrays already allocated");
            int i10 = this.f23576e;
            int iMax = Math.max(4, z0.f(i10 + 1));
            this.f23572a = z0.i(iMax);
            this.f23576e = z0.s(this.f23576e, 32 - Integer.numberOfLeadingZeros(iMax - 1), 31);
            this.f23573b = new int[i10];
            this.f23574c = new Object[i10];
            this.f23575d = new Object[i10];
        }
        Map mapB = b();
        if (mapB != null) {
            return mapB.put(obj, obj2);
        }
        int[] iArrL = l();
        Object[] objArrM = m();
        Object[] objArrN = n();
        int i11 = this.f23577f;
        int i12 = i11 + 1;
        int iX = z0.x(obj);
        int iD = d();
        int i13 = iX & iD;
        Object obj3 = this.f23572a;
        Objects.requireNonNull(obj3);
        int iY = z0.y(i13, obj3);
        if (iY != 0) {
            int i14 = ~iD;
            int i15 = iX & i14;
            int i16 = 0;
            while (true) {
                int i17 = iY - 1;
                int i18 = iArrL[i17];
                if ((i18 & i14) == i15 && com.google.common.base.h.j(obj, objArrM[i17])) {
                    Object obj4 = objArrN[i17];
                    objArrN[i17] = obj2;
                    return obj4;
                }
                int i19 = i18 & iD;
                int i20 = i15;
                int i21 = i16 + 1;
                if (i19 != 0) {
                    i16 = i21;
                    iY = i19;
                    i15 = i20;
                } else {
                    if (i21 >= 9) {
                        LinkedHashMap linkedHashMap = new LinkedHashMap(d() + 1, 1.0f);
                        int i22 = isEmpty() ? -1 : 0;
                        while (i22 >= 0) {
                            linkedHashMap.put(m()[i22], n()[i22]);
                            int i23 = i22 + 1;
                            if (i23 < this.f23577f) {
                                i22 = i23;
                            } else {
                                while (i22 >= 0) {
                                }
                            }
                        }
                        this.f23572a = linkedHashMap;
                        this.f23573b = null;
                        this.f23574c = null;
                        this.f23575d = null;
                        this.f23576e += 32;
                        return linkedHashMap.put(obj, obj2);
                    }
                    if (i12 > iD) {
                        iD = o(iD, (iD + 1) * (iD < 32 ? 4 : 2), iX, i11);
                    } else {
                        iArrL[i17] = z0.s(i18, i12, iD);
                    }
                }
            }
        } else if (i12 > iD) {
            iD = o(iD, (iD + 1) * (iD < 32 ? 4 : 2), iX, i11);
        } else {
            Object obj5 = this.f23572a;
            Objects.requireNonNull(obj5);
            z0.z(i13, i12, obj5);
        }
        int length = l().length;
        if (i12 > length && (iMin = Math.min(1073741823, (Math.max(1, length >>> 1) + length) | 1)) != length) {
            this.f23573b = Arrays.copyOf(l(), iMin);
            this.f23574c = Arrays.copyOf(m(), iMin);
            this.f23575d = Arrays.copyOf(n(), iMin);
        }
        l()[i11] = z0.s(iX, 0, iD);
        m()[i11] = obj;
        n()[i11] = obj2;
        this.f23577f = i12;
        this.f23576e += 32;
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        Map mapB = b();
        if (mapB != null) {
            return mapB.remove(obj);
        }
        Object objK = k(obj);
        if (objK == f23571j) {
            return null;
        }
        return objK;
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final Collection values() {
        z zVar = this.f23580i;
        if (zVar != null) {
            return zVar;
        }
        z zVar2 = new z((CompactHashMap) this);
        this.f23580i = zVar2;
        return zVar2;
    }
}