package defpackage;

import j$.util.Objects;
import java.util.Arrays;
import java.util.Collection;
import java.util.Set;
import java.util.SortedSet;

/* JADX INFO: renamed from: ᵼᵙᵽᵟ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes3.dex */
public abstract class AbstractC5291 extends AbstractC5055 implements Set, j$.util.Set {

    /* JADX INFO: renamed from: ᵔᵖᵹᵫ, reason: contains not printable characters */
    public static final /* synthetic */ int f20005 = 0;

    /* JADX INFO: renamed from: ᵜᵪʾ, reason: contains not printable characters */
    public transient AbstractC4509 f20006;

    /* JADX INFO: renamed from: ᵝᵶ, reason: contains not printable characters */
    public static AbstractC5291 m10884(Object obj, Object obj2, Object obj3, Object obj4, Object obj5, Object obj6, Object... objArr) {
        ᵻᵪ.ᵻʽᵯ("the total number of elements must fit in an int", objArr.length <= 2147483641);
        int length = objArr.length + 6;
        Object[] objArr2 = new Object[length];
        objArr2[0] = obj;
        objArr2[1] = obj2;
        objArr2[2] = obj3;
        objArr2[3] = obj4;
        objArr2[4] = obj5;
        objArr2[5] = obj6;
        System.arraycopy(objArr, 0, objArr2, 6, objArr.length);
        return m10885(length, objArr2);
    }

    /* JADX INFO: renamed from: ᵱᵽʡᵚ, reason: contains not printable characters */
    public static AbstractC5291 m10885(int i, Object... objArr) {
        if (i == 0) {
            return C5196.f19563;
        }
        if (i == 1) {
            Object obj = objArr[0];
            Objects.requireNonNull(obj);
            return new C1599(obj);
        }
        int iM10887 = m10887(i);
        Object[] objArr2 = new Object[iM10887];
        int i2 = iM10887 - 1;
        int i3 = 0;
        int i4 = 0;
        for (int i5 = 0; i5 < i; i5++) {
            Object obj2 = objArr[i5];
            if (obj2 == null) {
                C4935.m10233(AbstractC2704.m6517(i5, "at index "));
                return null;
            }
            int iHashCode = obj2.hashCode();
            int i6 = ᵱˉˈ.ˁˌᵩ(iHashCode);
            while (true) {
                int i7 = i6 & i2;
                Object obj3 = objArr2[i7];
                if (obj3 == null) {
                    objArr[i4] = obj2;
                    objArr2[i7] = obj2;
                    i3 += iHashCode;
                    i4++;
                    break;
                }
                if (obj3.equals(obj2)) {
                    break;
                }
                i6++;
            }
        }
        Arrays.fill(objArr, i4, i, (Object) null);
        if (i4 == 1) {
            Object obj4 = objArr[0];
            Objects.requireNonNull(obj4);
            return new C1599(obj4);
        }
        if (m10887(i4) < iM10887 / 2) {
            return m10885(i4, objArr);
        }
        int length = objArr.length;
        if (i4 < (length >> 1) + (length >> 2)) {
            objArr = Arrays.copyOf(objArr, i4);
        }
        return new C5196(i3, i2, i4, objArr, objArr2);
    }

    /* JADX INFO: renamed from: ᵶᵥᵝ, reason: contains not printable characters */
    public static AbstractC5291 m10886(Collection collection) {
        if ((collection instanceof AbstractC5291) && !(collection instanceof SortedSet)) {
            AbstractC5291 abstractC5291 = (AbstractC5291) collection;
            if (!abstractC5291.mo1397()) {
                return abstractC5291;
            }
        }
        Object[] array = collection.toArray();
        return m10885(array.length, array);
    }

    /* JADX INFO: renamed from: ᵻʽᵯ, reason: contains not printable characters */
    public static int m10887(int i) {
        int iMax = Math.max(i, 2);
        if (iMax >= 751619276) {
            ᵻᵪ.ᵻʽᵯ("collection too large", iMax < 1073741824);
            return 1073741824;
        }
        int iHighestOneBit = Integer.highestOneBit(iMax - 1) << 1;
        while (((double) iHighestOneBit) * 0.7d < iMax) {
            iHighestOneBit <<= 1;
        }
        return iHighestOneBit;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if ((obj instanceof AbstractC5291) && (this instanceof C5196) && (((AbstractC5291) obj) instanceof C5196) && ((C5196) this).f19568 != obj.hashCode()) {
            return false;
        }
        return ᵥˈᵛ.ᵶˇᵱ(this, obj);
    }

    @Override // java.util.Collection, java.util.Set
    public int hashCode() {
        return ᵥˈᵛ.ˊᵡᵗʨ(this);
    }

    @Override // defpackage.AbstractC5055
    /* JADX INFO: renamed from: ʽˈˋ */
    public AbstractC4509 mo1394() {
        AbstractC4509 abstractC4509 = this.f20006;
        if (abstractC4509 != null) {
            return abstractC4509;
        }
        AbstractC4509 abstractC4509Mo3653 = mo3653();
        this.f20006 = abstractC4509Mo3653;
        return abstractC4509Mo3653;
    }

    /* JADX INFO: renamed from: ᵮᵣᵗˈ */
    public AbstractC4509 mo3653() {
        Object[] array = toArray(AbstractC5055.f19103);
        C2822 c2822 = AbstractC4509.f17159;
        return AbstractC4509.m9563(array.length, array);
    }
}