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

import java.util.Arrays;
import java.util.Iterator;
import java.util.Objects;

/* JADX INFO: loaded from: classes2.dex */
public final class gs1 extends zr1 {

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

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

    @Override // com.google.android.gms.internal.ads.zr1
    public final /* bridge */ /* synthetic */ zr1 c(Object obj) {
        g(obj);
        return this;
    }

    public final void g(Object obj) {
        obj.getClass();
        if (this.f11866d != null) {
            int iO = zzgup.o(this.f19375b);
            Object[] objArr = this.f11866d;
            if (iO <= objArr.length) {
                int length = objArr.length - 1;
                int iHashCode = obj.hashCode();
                int iL = ih1.L(iHashCode);
                while (true) {
                    int i10 = iL & length;
                    Object[] objArr2 = this.f11866d;
                    Object obj2 = objArr2[i10];
                    if (obj2 == null) {
                        objArr2[i10] = obj;
                        this.f11867e += iHashCode;
                        a(obj);
                        return;
                    } else if (obj2.equals(obj)) {
                        return;
                    } else {
                        iL = i10 + 1;
                    }
                }
            }
        }
        this.f11866d = null;
        a(obj);
    }

    public final void h(Iterable iterable) {
        iterable.getClass();
        if (this.f11866d == null) {
            b(iterable);
            return;
        }
        Iterator it = iterable.iterator();
        while (it.hasNext()) {
            g(it.next());
        }
    }

    public final zzgup i() {
        zzgup zzgupVarT;
        int i10 = this.f19375b;
        if (i10 == 0) {
            return zzgwg.f19802j;
        }
        if (i10 == 1) {
            Object obj = this.f19374a[0];
            Objects.requireNonNull(obj);
            return new zzgwq(obj);
        }
        if (this.f11866d == null || zzgup.o(i10) != this.f11866d.length) {
            zzgupVarT = zzgup.t(this.f19375b, this.f19374a);
            this.f19375b = zzgupVarT.size();
        } else {
            int i11 = this.f19375b;
            Object[] objArrCopyOf = this.f19374a;
            int length = objArrCopyOf.length;
            if (i11 < (length >> 1) + (length >> 2)) {
                objArrCopyOf = Arrays.copyOf(objArrCopyOf, i11);
            }
            zzgupVarT = new zzgwg(objArrCopyOf, this.f11867e, this.f11866d, r6.length - 1, this.f19375b);
        }
        this.f19376c = true;
        this.f11866d = null;
        return zzgupVarT;
    }
}