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

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

/* JADX INFO: loaded from: classes2.dex */
public abstract class zzgup<E> extends zzgub<E> implements Set<E> {

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public static final /* synthetic */ int f19778c = 0;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public transient zzguf f19779b;

    public static zzgup l() {
        return new zzgwq("*");
    }

    public static zzgup m(Object obj, Object obj2, Object obj3, Object obj4, Object obj5, Object obj6, Object... objArr) {
        int length = objArr.length;
        int i10 = length + 6;
        Object[] objArr2 = new Object[i10];
        objArr2[0] = obj;
        objArr2[1] = obj2;
        objArr2[2] = obj3;
        objArr2[3] = obj4;
        objArr2[4] = obj5;
        objArr2[5] = obj6;
        System.arraycopy(objArr, 0, objArr2, 6, length);
        return t(i10, objArr2);
    }

    public static int o(int i10) {
        int iMax = Math.max(i10, 2);
        if (iMax >= 751619276) {
            ih1.e0("collection too large", iMax < 1073741824);
            return 1073741824;
        }
        int iHighestOneBit = Integer.highestOneBit(iMax - 1);
        do {
            iHighestOneBit += iHighestOneBit;
        } while (((double) iHighestOneBit) * 0.7d < iMax);
        return iHighestOneBit;
    }

    public static zzgup p(Collection collection) {
        if ((collection instanceof zzgup) && !(collection instanceof SortedSet)) {
            zzgup zzgupVar = (zzgup) collection;
            if (!zzgupVar.j()) {
                return zzgupVar;
            }
        }
        Object[] array = collection.toArray();
        return t(array.length, array);
    }

    public static zzgup q(Object[] objArr) {
        int length = objArr.length;
        return length != 0 ? length != 1 ? t(length, (Object[]) objArr.clone()) : new zzgwq(objArr[0]) : zzgwg.f19802j;
    }

    public static gs1 s(int i10) {
        ih1.c0(i10, "expectedSize");
        gs1 gs1Var = new gs1(i10);
        gs1Var.f11866d = new Object[o(i10)];
        return gs1Var;
    }

    public static zzgup t(int i10, Object... objArr) {
        if (i10 == 0) {
            return zzgwg.f19802j;
        }
        if (i10 == 1) {
            Object obj = objArr[0];
            Objects.requireNonNull(obj);
            return new zzgwq(obj);
        }
        int iO = o(i10);
        Object[] objArr2 = new Object[iO];
        int i11 = iO - 1;
        int i12 = 0;
        int i13 = 0;
        for (int i14 = 0; i14 < i10; i14++) {
            Object obj2 = objArr[i14];
            ih1.b0(i14, obj2);
            int iHashCode = obj2.hashCode();
            int iL = ih1.L(iHashCode);
            while (true) {
                int i15 = iL & i11;
                Object obj3 = objArr2[i15];
                if (obj3 == null) {
                    objArr[i13] = obj2;
                    objArr2[i15] = obj2;
                    i12 += iHashCode;
                    i13++;
                    break;
                }
                if (!obj3.equals(obj2)) {
                    iL++;
                }
            }
        }
        Arrays.fill(objArr, i13, i10, (Object) null);
        if (i13 == 1) {
            Object obj4 = objArr[0];
            Objects.requireNonNull(obj4);
            return new zzgwq(obj4);
        }
        if (o(i13) < iO / 2) {
            return t(i13, objArr);
        }
        int length = objArr.length;
        if (i13 < (length >> 1) + (length >> 2)) {
            objArr = Arrays.copyOf(objArr, i13);
        }
        return new zzgwg(objArr, i12, objArr2, i11, i13);
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if ((obj instanceof zzgup) && (this instanceof zzgwg)) {
            zzgup zzgupVar = (zzgup) obj;
            zzgupVar.getClass();
            if ((zzgupVar instanceof zzgwg) && hashCode() != obj.hashCode()) {
                return false;
            }
        }
        return ih1.H0(this, obj);
    }

    @Override // java.util.Collection, java.util.Set
    public int hashCode() {
        return ih1.n0(this);
    }

    @Override // com.google.android.gms.internal.ads.zzgub
    public zzguf i() {
        zzguf zzgufVar = this.f19779b;
        if (zzgufVar != null) {
            return zzgufVar;
        }
        zzguf zzgufVarR = r();
        this.f19779b = zzgufVarR;
        return zzgufVarR;
    }

    public zzguf r() {
        Object[] array = toArray();
        bs1 bs1Var = zzguf.f19771b;
        return zzguf.u(array.length, array);
    }
}