package r;

import e4.AbstractC0564h;
import e4.AbstractC0565i;
import java.lang.reflect.Array;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.Set;
import r4.AbstractC0983h;
import s.AbstractC0996a;
import s4.InterfaceC1016b;

/* JADX INFO: renamed from: r.f, reason: case insensitive filesystem */
/* JADX INFO: loaded from: classes.dex */
public final class C0967f implements Collection, Set, InterfaceC1016b {

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    public int[] f9600k = AbstractC0996a.f9770a;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    public Object[] f9601l = AbstractC0996a.f9771b;

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

    public C0967f(int i) {
        if (i > 0) {
            AbstractC0969h.a(this, i);
        }
    }

    public final Object a(int i) {
        int i5 = this.f9602m;
        Object[] objArr = this.f9601l;
        Object obj = objArr[i];
        if (i5 <= 1) {
            clear();
            return obj;
        }
        int i6 = i5 - 1;
        int[] iArr = this.f9600k;
        if (iArr.length <= 8 || i5 >= iArr.length / 3) {
            if (i < i6) {
                int i7 = i + 1;
                AbstractC0564h.N(i, i7, i5, iArr, iArr);
                Object[] objArr2 = this.f9601l;
                AbstractC0564h.O(i, i7, i5, objArr2, objArr2);
            }
            this.f9601l[i6] = null;
        } else {
            AbstractC0969h.a(this, i5 > 8 ? i5 + (i5 >> 1) : 8);
            if (i > 0) {
                AbstractC0564h.N(0, 0, i, iArr, this.f9600k);
                AbstractC0564h.P(0, i, 6, objArr, this.f9601l);
            }
            if (i < i6) {
                int i8 = i + 1;
                AbstractC0564h.N(i, i8, i5, iArr, this.f9600k);
                AbstractC0564h.O(i, i8, i5, objArr, this.f9601l);
            }
        }
        if (i5 != this.f9602m) {
            throw new ConcurrentModificationException();
        }
        this.f9602m = i6;
        return obj;
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean add(Object obj) {
        int i;
        int iB;
        int i5 = this.f9602m;
        if (obj == null) {
            iB = AbstractC0969h.b(this, null, 0);
            i = 0;
        } else {
            int iHashCode = obj.hashCode();
            i = iHashCode;
            iB = AbstractC0969h.b(this, obj, iHashCode);
        }
        if (iB >= 0) {
            return false;
        }
        int i6 = ~iB;
        int[] iArr = this.f9600k;
        if (i5 >= iArr.length) {
            int i7 = 8;
            if (i5 >= 8) {
                i7 = (i5 >> 1) + i5;
            } else if (i5 < 4) {
                i7 = 4;
            }
            Object[] objArr = this.f9601l;
            AbstractC0969h.a(this, i7);
            if (i5 != this.f9602m) {
                throw new ConcurrentModificationException();
            }
            int[] iArr2 = this.f9600k;
            if (iArr2.length != 0) {
                AbstractC0564h.N(0, 0, iArr.length, iArr, iArr2);
                AbstractC0564h.P(0, objArr.length, 6, objArr, this.f9601l);
            }
        }
        if (i6 < i5) {
            int[] iArr3 = this.f9600k;
            int i8 = i6 + 1;
            AbstractC0564h.N(i8, i6, i5, iArr3, iArr3);
            Object[] objArr2 = this.f9601l;
            AbstractC0564h.O(i8, i6, i5, objArr2, objArr2);
        }
        int i9 = this.f9602m;
        if (i5 == i9) {
            int[] iArr4 = this.f9600k;
            if (i6 < iArr4.length) {
                iArr4[i6] = i;
                this.f9601l[i6] = obj;
                this.f9602m = i9 + 1;
                return true;
            }
        }
        throw new ConcurrentModificationException();
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean addAll(Collection collection) {
        AbstractC0983h.e("elements", collection);
        int size = collection.size() + this.f9602m;
        int i = this.f9602m;
        int[] iArr = this.f9600k;
        boolean zAdd = false;
        if (iArr.length < size) {
            Object[] objArr = this.f9601l;
            AbstractC0969h.a(this, size);
            int i5 = this.f9602m;
            if (i5 > 0) {
                AbstractC0564h.N(0, 0, i5, iArr, this.f9600k);
                AbstractC0564h.P(0, this.f9602m, 6, objArr, this.f9601l);
            }
        }
        if (this.f9602m != i) {
            throw new ConcurrentModificationException();
        }
        Iterator it = collection.iterator();
        while (it.hasNext()) {
            zAdd |= add(it.next());
        }
        return zAdd;
    }

    @Override // java.util.Collection, java.util.Set
    public final void clear() {
        if (this.f9602m != 0) {
            this.f9600k = AbstractC0996a.f9770a;
            this.f9601l = AbstractC0996a.f9771b;
            this.f9602m = 0;
        }
        if (this.f9602m != 0) {
            throw new ConcurrentModificationException();
        }
    }

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

    @Override // java.util.Collection, java.util.Set
    public final boolean containsAll(Collection collection) {
        AbstractC0983h.e("elements", collection);
        Iterator it = collection.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.f9602m != ((Set) obj).size()) {
            return false;
        }
        try {
            int i = this.f9602m;
            for (int i5 = 0; i5 < i; i5++) {
                if (!((Set) obj).contains(this.f9601l[i5])) {
                    return false;
                }
            }
            return true;
        } catch (ClassCastException | NullPointerException unused) {
            return false;
        }
    }

    @Override // java.util.Collection, java.util.Set
    public final int hashCode() {
        int[] iArr = this.f9600k;
        int i = this.f9602m;
        int i5 = 0;
        for (int i6 = 0; i6 < i; i6++) {
            i5 += iArr[i6];
        }
        return i5;
    }

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

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

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

    @Override // java.util.Collection, java.util.Set
    public final boolean removeAll(Collection collection) {
        AbstractC0983h.e("elements", collection);
        Iterator it = collection.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 collection) {
        AbstractC0983h.e("elements", collection);
        boolean z5 = false;
        for (int i = this.f9602m - 1; -1 < i; i--) {
            if (!AbstractC0565i.e0(collection, this.f9601l[i])) {
                a(i);
                z5 = true;
            }
        }
        return z5;
    }

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

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray() {
        return AbstractC0564h.Q(this.f9601l, 0, this.f9602m);
    }

    public final String toString() {
        if (isEmpty()) {
            return "{}";
        }
        StringBuilder sb = new StringBuilder(this.f9602m * 14);
        sb.append('{');
        int i = this.f9602m;
        for (int i5 = 0; i5 < i; i5++) {
            if (i5 > 0) {
                sb.append(", ");
            }
            Object obj = this.f9601l[i5];
            if (obj != this) {
                sb.append(obj);
            } else {
                sb.append("(this Set)");
            }
        }
        sb.append('}');
        String string = sb.toString();
        AbstractC0983h.d("StringBuilder(capacity).…builderAction).toString()", string);
        return string;
    }

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray(Object[] objArr) {
        AbstractC0983h.e("array", objArr);
        int i = this.f9602m;
        if (objArr.length < i) {
            objArr = (Object[]) Array.newInstance(objArr.getClass().getComponentType(), i);
        } else if (objArr.length > i) {
            objArr[i] = null;
        }
        AbstractC0564h.O(0, 0, this.f9602m, this.f9601l, objArr);
        return objArr;
    }
}