package defpackage;

import java.util.Arrays;

/* renamed from: ᵟˑʾᵼ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C3041 {

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public transient long[] f11686;

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public transient int f11687;

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public transient float f11688;

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public transient int f11689;

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public transient Object[] f11690;

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public transient int[] f11691;

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public transient int[] f11692;

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public final void m7377(int i, Object obj) {
        long j;
        if (i <= 0) {
            ᵹˉᵞ.ˌᵜᵹᵩ(AbstractC2990.m7313(i, "count must be positive but was: "));
            return;
        }
        long[] jArr = this.f11686;
        Object[] objArr = this.f11690;
        int[] iArr = this.f11691;
        int i2 = ˋᵮᵯᵔ.ᵢˇᵭ(obj);
        int[] iArr2 = this.f11692;
        int length = (iArr2.length - 1) & i2;
        int i3 = this.f11689;
        int i4 = iArr2[length];
        if (i4 == -1) {
            iArr2[length] = i3;
            j = 4294967295L;
        } else {
            while (true) {
                long j2 = jArr[i4];
                j = 4294967295L;
                if (((int) (j2 >>> 32)) == i2 && ˊˉʤﹳ.ˌᵜᵹᵩ(obj, objArr[i4])) {
                    int i5 = iArr[i4];
                    iArr[i4] = i;
                    return;
                } else {
                    int i6 = (int) j2;
                    if (i6 == -1) {
                        jArr[i4] = ((-4294967296L) & j2) | (i3 & 4294967295L);
                        break;
                    }
                    i4 = i6;
                }
            }
        }
        if (i3 == Integer.MAX_VALUE) {
            ᵹˉᵞ.ᵳٴᵶ("Cannot contain more than Integer.MAX_VALUE elements!");
            return;
        }
        int i7 = i3 + 1;
        int length2 = this.f11686.length;
        if (i7 > length2) {
            int iMax = Math.max(1, length2 >>> 1) + length2;
            int i8 = iMax >= 0 ? iMax : Integer.MAX_VALUE;
            if (i8 != length2) {
                m7379(i8);
            }
        }
        this.f11686[i3] = (i2 << 32) | j;
        this.f11690[i3] = obj;
        this.f11691[i3] = i;
        this.f11689 = i7;
        if (i3 >= this.f11687) {
            m7378(this.f11692.length * 2);
        }
    }

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public final void m7378(int i) {
        if (this.f11692.length >= 1073741824) {
            this.f11687 = Integer.MAX_VALUE;
            return;
        }
        int i2 = ((int) (i * this.f11688)) + 1;
        int[] iArr = new int[i];
        Arrays.fill(iArr, -1);
        long[] jArr = this.f11686;
        int i3 = i - 1;
        for (int i4 = 0; i4 < this.f11689; i4++) {
            int i5 = (int) (jArr[i4] >>> 32);
            int i6 = i5 & i3;
            int i7 = iArr[i6];
            iArr[i6] = i4;
            jArr[i4] = (i5 << 32) | (i7 & 4294967295L);
        }
        this.f11687 = i2;
        this.f11692 = iArr;
    }

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public final void m7379(int i) {
        this.f11690 = Arrays.copyOf(this.f11690, i);
        this.f11691 = Arrays.copyOf(this.f11691, i);
        long[] jArr = this.f11686;
        int length = jArr.length;
        long[] jArrCopyOf = Arrays.copyOf(jArr, i);
        if (i > length) {
            Arrays.fill(jArrCopyOf, length, i, -1L);
        }
        this.f11686 = jArrCopyOf;
    }

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final int m7380(Object obj) {
        int i = ˋᵮᵯᵔ.ᵢˇᵭ(obj);
        int i2 = this.f11692[(r1.length - 1) & i];
        while (i2 != -1) {
            long j = this.f11686[i2];
            if (((int) (j >>> 32)) == i && ˊˉʤﹳ.ˌᵜᵹᵩ(obj, this.f11690[i2])) {
                return i2;
            }
            i2 = (int) j;
        }
        return -1;
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final void m7381(int i) {
        if (i > this.f11686.length) {
            m7379(i);
        }
        if (i >= this.f11687) {
            m7378(Math.max(2, Integer.highestOneBit(i - 1) << 1));
        }
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final int m7382(Object obj) {
        int iM7380 = m7380(obj);
        if (iM7380 == -1) {
            return 0;
        }
        return this.f11691[iM7380];
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final void m7383(int i) {
        ᵛᵾˏ.ˌᵜᵹᵩ("Initial capacity must be non-negative", i >= 0);
        int iMax = Math.max(i, 2);
        int iHighestOneBit = Integer.highestOneBit(iMax);
        if (iMax > ((int) (1.0d * iHighestOneBit)) && (iHighestOneBit = iHighestOneBit << 1) <= 0) {
            iHighestOneBit = 1073741824;
        }
        int[] iArr = new int[iHighestOneBit];
        Arrays.fill(iArr, -1);
        this.f11692 = iArr;
        this.f11688 = 1.0f;
        this.f11690 = new Object[i];
        this.f11691 = new int[i];
        long[] jArr = new long[i];
        Arrays.fill(jArr, -1L);
        this.f11686 = jArr;
        this.f11687 = Math.max(1, (int) (iHighestOneBit * 1.0f));
    }
}