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

import java.util.Arrays;
import java.util.Iterator;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
public abstract class zzbi extends zzbb implements Set {

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

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

    public static zzbi o(int i10, Object... objArr) {
        if (i10 == 0) {
            return zzbr.f20045i;
        }
        if (i10 == 1) {
            Object obj = objArr[0];
            obj.getClass();
            return new zzbt(obj);
        }
        int iL = l(i10);
        Object[] objArr2 = new Object[iL];
        int i11 = iL - 1;
        int i12 = 0;
        int i13 = 0;
        for (int i14 = 0; i14 < i10; i14++) {
            Object obj2 = objArr[i14];
            if (obj2 == null) {
                throw new NullPointerException(com.google.android.gms.measurement.internal.u1.g("at index ", i14));
            }
            int iHashCode = obj2.hashCode();
            int iH = com.bumptech.glide.g.H(iHashCode);
            while (true) {
                int i15 = iH & i11;
                Object obj3 = objArr2[i15];
                if (obj3 == null) {
                    objArr[i13] = obj2;
                    objArr2[i15] = obj2;
                    i12 += iHashCode;
                    i13++;
                    break;
                }
                if (!obj3.equals(obj2)) {
                    iH++;
                }
            }
        }
        Arrays.fill(objArr, i13, i10, (Object) null);
        if (i13 == 1) {
            Object obj4 = objArr[0];
            obj4.getClass();
            return new zzbt(obj4);
        }
        if (l(i13) < iL / 2) {
            return o(i13, objArr);
        }
        int length = objArr.length;
        if (i13 < (length >> 1) + (length >> 2)) {
            objArr = Arrays.copyOf(objArr, i13);
        }
        return new zzbr(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 zzbi) && (this instanceof zzbr)) {
            zzbi zzbiVar = (zzbi) obj;
            zzbiVar.getClass();
            if ((zzbiVar instanceof zzbr) && hashCode() != obj.hashCode()) {
                return false;
            }
        }
        if (obj == this) {
            return true;
        }
        if (obj instanceof Set) {
            Set set = (Set) obj;
            try {
                if (size() == set.size()) {
                    if (containsAll(set)) {
                        return true;
                    }
                }
            } catch (ClassCastException | NullPointerException unused) {
            }
        }
        return false;
    }

    @Override // com.google.android.gms.internal.atv_ads_framework.zzbb
    public zzbe h() {
        zzbe zzbeVar = this.f20028b;
        if (zzbeVar != null) {
            return zzbeVar;
        }
        zzbe zzbeVarM = m();
        this.f20028b = zzbeVarM;
        return zzbeVarM;
    }

    @Override // java.util.Collection, java.util.Set
    public int hashCode() {
        Iterator it = iterator();
        int iHashCode = 0;
        while (it.hasNext()) {
            Object next = it.next();
            iHashCode += next != null ? next.hashCode() : 0;
        }
        return iHashCode;
    }

    public abstract v4.b k();

    public zzbe m() {
        Object[] array = toArray();
        k kVar = zzbe.f20024b;
        return zzbe.l(array.length, array);
    }
}