package n;

import java.lang.reflect.Array;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.Set;
import o.AbstractC2628a;
import x4.AbstractC3250p;
import x4.AbstractC3251q;

/* JADX INFO: renamed from: n.f, reason: case insensitive filesystem */
/* JADX INFO: loaded from: classes.dex */
public final class C2579f implements Collection, Set, K4.b, K4.f {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public int[] f21424a = AbstractC2628a.f21780a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public Object[] f21425b = AbstractC2628a.f21782c;

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

    public C2579f(int i6) {
        if (i6 > 0) {
            AbstractC2593u.b(this, i6);
        }
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean add(Object obj) {
        int i6;
        int iC;
        int i7 = this.f21426c;
        if (obj == null) {
            iC = AbstractC2593u.c(this, null, 0);
            i6 = 0;
        } else {
            int iHashCode = obj.hashCode();
            i6 = iHashCode;
            iC = AbstractC2593u.c(this, obj, iHashCode);
        }
        if (iC >= 0) {
            return false;
        }
        int i8 = ~iC;
        int[] iArr = this.f21424a;
        if (i7 >= iArr.length) {
            int i9 = 8;
            if (i7 >= 8) {
                i9 = (i7 >> 1) + i7;
            } else if (i7 < 4) {
                i9 = 4;
            }
            Object[] objArr = this.f21425b;
            AbstractC2593u.b(this, i9);
            if (i7 != this.f21426c) {
                throw new ConcurrentModificationException();
            }
            int[] iArr2 = this.f21424a;
            if (iArr2.length != 0) {
                AbstractC3250p.C(0, iArr.length, 6, iArr, iArr2);
                AbstractC3250p.E(objArr, 0, this.f21425b, objArr.length, 6);
            }
        }
        if (i8 < i7) {
            int[] iArr3 = this.f21424a;
            int i10 = i8 + 1;
            AbstractC3250p.x(i10, i8, i7, iArr3, iArr3);
            Object[] objArr2 = this.f21425b;
            AbstractC3250p.B(objArr2, i10, objArr2, i8, i7);
        }
        int i11 = this.f21426c;
        if (i7 == i11) {
            int[] iArr4 = this.f21424a;
            if (i8 < iArr4.length) {
                iArr4[i8] = i6;
                this.f21425b[i8] = obj;
                this.f21426c = i11 + 1;
                return true;
            }
        }
        throw new ConcurrentModificationException();
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean addAll(Collection elements) {
        kotlin.jvm.internal.o.h(elements, "elements");
        int size = elements.size() + this.f21426c;
        int i6 = this.f21426c;
        int[] iArr = this.f21424a;
        boolean zAdd = false;
        if (iArr.length < size) {
            Object[] objArr = this.f21425b;
            AbstractC2593u.b(this, size);
            int i7 = this.f21426c;
            if (i7 > 0) {
                AbstractC3250p.C(0, i7, 6, iArr, this.f21424a);
                AbstractC3250p.E(objArr, 0, this.f21425b, this.f21426c, 6);
            }
        }
        if (this.f21426c != i6) {
            throw new ConcurrentModificationException();
        }
        Iterator it = elements.iterator();
        while (it.hasNext()) {
            zAdd |= add(it.next());
        }
        return zAdd;
    }

    @Override // java.util.Collection, java.util.Set
    public final void clear() {
        if (this.f21426c != 0) {
            this.f21424a = AbstractC2628a.f21780a;
            this.f21425b = AbstractC2628a.f21782c;
            this.f21426c = 0;
        }
        if (this.f21426c != 0) {
            throw new ConcurrentModificationException();
        }
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean contains(Object obj) {
        return (obj == null ? AbstractC2593u.c(this, null, 0) : AbstractC2593u.c(this, obj, obj.hashCode())) >= 0;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean containsAll(Collection elements) {
        kotlin.jvm.internal.o.h(elements, "elements");
        Iterator it = elements.iterator();
        while (it.hasNext()) {
            if (!contains(it.next())) {
                return false;
            }
        }
        return true;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (!(obj instanceof Set) || this.f21426c != ((Set) obj).size()) {
            return false;
        }
        try {
            int i6 = this.f21426c;
            for (int i7 = 0; i7 < i6; i7++) {
                if (!((Set) obj).contains(this.f21425b[i7])) {
                    return false;
                }
            }
            return true;
        } catch (ClassCastException | NullPointerException unused) {
            return false;
        }
    }

    public final Object g(int i6) {
        int i7 = this.f21426c;
        Object[] objArr = this.f21425b;
        Object obj = objArr[i6];
        if (i7 <= 1) {
            clear();
            return obj;
        }
        int i8 = i7 - 1;
        int[] iArr = this.f21424a;
        if (iArr.length <= 8 || i7 >= iArr.length / 3) {
            if (i6 < i8) {
                int i9 = i6 + 1;
                AbstractC3250p.x(i6, i9, i7, iArr, iArr);
                Object[] objArr2 = this.f21425b;
                AbstractC3250p.B(objArr2, i6, objArr2, i9, i7);
            }
            this.f21425b[i8] = null;
        } else {
            AbstractC2593u.b(this, i7 > 8 ? i7 + (i7 >> 1) : 8);
            if (i6 > 0) {
                AbstractC3250p.C(0, i6, 6, iArr, this.f21424a);
                AbstractC3250p.E(objArr, 0, this.f21425b, i6, 6);
            }
            if (i6 < i8) {
                int i10 = i6 + 1;
                AbstractC3250p.x(i6, i10, i7, iArr, this.f21424a);
                AbstractC3250p.B(objArr, i6, this.f21425b, i10, i7);
            }
        }
        if (i7 != this.f21426c) {
            throw new ConcurrentModificationException();
        }
        this.f21426c = i8;
        return obj;
    }

    @Override // java.util.Collection, java.util.Set
    public final int hashCode() {
        int[] iArr = this.f21424a;
        int i6 = this.f21426c;
        int i7 = 0;
        for (int i8 = 0; i8 < i6; i8++) {
            i7 += iArr[i8];
        }
        return i7;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean isEmpty() {
        return this.f21426c <= 0;
    }

    @Override // java.util.Collection, java.lang.Iterable, java.util.Set
    public final Iterator iterator() {
        return new C2574a(this);
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean remove(Object obj) {
        int iC = obj == null ? AbstractC2593u.c(this, null, 0) : AbstractC2593u.c(this, obj, obj.hashCode());
        if (iC < 0) {
            return false;
        }
        g(iC);
        return true;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean removeAll(Collection elements) {
        kotlin.jvm.internal.o.h(elements, "elements");
        Iterator it = elements.iterator();
        boolean zRemove = false;
        while (it.hasNext()) {
            zRemove |= remove(it.next());
        }
        return zRemove;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean retainAll(Collection elements) {
        kotlin.jvm.internal.o.h(elements, "elements");
        boolean z6 = false;
        for (int i6 = this.f21426c - 1; -1 < i6; i6--) {
            if (!AbstractC3251q.Y(elements, this.f21425b[i6])) {
                g(i6);
                z6 = true;
            }
        }
        return z6;
    }

    @Override // java.util.Collection, java.util.Set
    public final int size() {
        return this.f21426c;
    }

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray() {
        return AbstractC3250p.G(this.f21425b, 0, this.f21426c);
    }

    public final String toString() {
        if (isEmpty()) {
            return "{}";
        }
        StringBuilder sb = new StringBuilder(this.f21426c * 14);
        sb.append('{');
        int i6 = this.f21426c;
        for (int i7 = 0; i7 < i6; i7++) {
            if (i7 > 0) {
                sb.append(", ");
            }
            Object obj = this.f21425b[i7];
            if (obj != this) {
                sb.append(obj);
            } else {
                sb.append("(this Set)");
            }
        }
        sb.append('}');
        String string = sb.toString();
        kotlin.jvm.internal.o.g(string, "toString(...)");
        return string;
    }

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray(Object[] array) {
        kotlin.jvm.internal.o.h(array, "array");
        int i6 = this.f21426c;
        if (array.length < i6) {
            array = (Object[]) Array.newInstance(array.getClass().getComponentType(), i6);
        } else if (array.length > i6) {
            array[i6] = null;
        }
        AbstractC3250p.B(this.f21425b, 0, array, 0, this.f21426c);
        return array;
    }
}