package androidx.collection;

import java.lang.reflect.Array;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.Set;
import kotlinx.coroutines.y;

/* JADX INFO: loaded from: classes.dex */
public final class g implements Collection, Set, td.a {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public int[] f933a = t.a.f32765a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public Object[] f934b = t.a.f32767c;

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

    public g(int i10) {
        if (i10 > 0) {
            y.c(this, i10);
        }
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean add(Object obj) {
        int i10;
        int iF;
        int i11 = this.f935c;
        if (obj == null) {
            iF = y.F(this, null, 0);
            i10 = 0;
        } else {
            int iHashCode = obj.hashCode();
            i10 = iHashCode;
            iF = y.F(this, obj, iHashCode);
        }
        if (iF >= 0) {
            return false;
        }
        int i12 = ~iF;
        int[] iArr = this.f933a;
        if (i11 >= iArr.length) {
            int i13 = 8;
            if (i11 >= 8) {
                i13 = (i11 >> 1) + i11;
            } else if (i11 < 4) {
                i13 = 4;
            }
            Object[] objArr = this.f934b;
            y.c(this, i13);
            if (i11 != this.f935c) {
                throw new ConcurrentModificationException();
            }
            int[] iArr2 = this.f933a;
            if (!(iArr2.length == 0)) {
                kotlin.collections.q.P(0, 0, iArr, iArr2, iArr.length);
                kotlin.collections.q.S(objArr, this.f934b, 0, objArr.length, 6);
            }
        }
        if (i12 < i11) {
            int[] iArr3 = this.f933a;
            int i14 = i12 + 1;
            kotlin.collections.q.P(i14, i12, iArr3, iArr3, i11);
            Object[] objArr2 = this.f934b;
            kotlin.collections.q.R(objArr2, i14, objArr2, i12, i11);
        }
        int i15 = this.f935c;
        if (i11 == i15) {
            int[] iArr4 = this.f933a;
            if (i12 < iArr4.length) {
                iArr4[i12] = i10;
                this.f934b[i12] = obj;
                this.f935c = i15 + 1;
                return true;
            }
        }
        throw new ConcurrentModificationException();
    }

    @Override // java.util.Collection, java.util.Set
    public final boolean addAll(Collection collection) {
        nb.g.i(collection, "elements");
        int size = collection.size() + this.f935c;
        int i10 = this.f935c;
        int[] iArr = this.f933a;
        boolean zAdd = false;
        if (iArr.length < size) {
            Object[] objArr = this.f934b;
            y.c(this, size);
            int i11 = this.f935c;
            if (i11 > 0) {
                kotlin.collections.q.P(0, 0, iArr, this.f933a, i11);
                kotlin.collections.q.S(objArr, this.f934b, 0, this.f935c, 6);
            }
        }
        if (this.f935c != i10) {
            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.f935c != 0) {
            this.f933a = t.a.f32765a;
            this.f934b = t.a.f32767c;
            this.f935c = 0;
        }
        if (this.f935c != 0) {
            throw new ConcurrentModificationException();
        }
    }

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

    @Override // java.util.Collection, java.util.Set
    public final boolean containsAll(Collection collection) {
        nb.g.i(collection, "elements");
        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.f935c == ((Set) obj).size()) {
            try {
                int i10 = this.f935c;
                for (int i11 = 0; i11 < i10; i11++) {
                    if (((Set) obj).contains(this.f934b[i11])) {
                    }
                }
                return true;
            } catch (ClassCastException | NullPointerException unused) {
            }
        }
        return false;
    }

    public final Object f(int i10) {
        int i11 = this.f935c;
        Object[] objArr = this.f934b;
        Object obj = objArr[i10];
        if (i11 <= 1) {
            clear();
        } else {
            int i12 = i11 - 1;
            int[] iArr = this.f933a;
            if (iArr.length <= 8 || i11 >= iArr.length / 3) {
                if (i10 < i12) {
                    int i13 = i10 + 1;
                    kotlin.collections.q.P(i10, i13, iArr, iArr, i11);
                    Object[] objArr2 = this.f934b;
                    kotlin.collections.q.R(objArr2, i10, objArr2, i13, i11);
                }
                this.f934b[i12] = null;
            } else {
                y.c(this, i11 > 8 ? i11 + (i11 >> 1) : 8);
                if (i10 > 0) {
                    kotlin.collections.q.P(0, 0, iArr, this.f933a, i10);
                    kotlin.collections.q.S(objArr, this.f934b, 0, i10, 6);
                }
                if (i10 < i12) {
                    int i14 = i10 + 1;
                    kotlin.collections.q.P(i10, i14, iArr, this.f933a, i11);
                    kotlin.collections.q.R(objArr, i10, this.f934b, i14, i11);
                }
            }
            if (i11 != this.f935c) {
                throw new ConcurrentModificationException();
            }
            this.f935c = i12;
        }
        return obj;
    }

    @Override // java.util.Collection, java.util.Set
    public final int hashCode() {
        int[] iArr = this.f933a;
        int i10 = this.f935c;
        int i11 = 0;
        for (int i12 = 0; i12 < i10; i12++) {
            i11 += iArr[i12];
        }
        return i11;
    }

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

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

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

    @Override // java.util.Collection, java.util.Set
    public final boolean removeAll(Collection collection) {
        nb.g.i(collection, "elements");
        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) {
        nb.g.i(collection, "elements");
        boolean z10 = false;
        for (int i10 = this.f935c - 1; -1 < i10; i10--) {
            if (!kotlin.collections.n.c1(collection, this.f934b[i10])) {
                f(i10);
                z10 = true;
            }
        }
        return z10;
    }

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

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray(Object[] objArr) {
        nb.g.i(objArr, "array");
        int i10 = this.f935c;
        if (objArr.length < i10) {
            objArr = (Object[]) Array.newInstance(objArr.getClass().getComponentType(), i10);
        } else if (objArr.length > i10) {
            objArr[i10] = null;
        }
        kotlin.collections.q.R(this.f934b, 0, objArr, 0, this.f935c);
        return objArr;
    }

    public final String toString() {
        if (isEmpty()) {
            return "{}";
        }
        StringBuilder sb = new StringBuilder(this.f935c * 14);
        sb.append('{');
        int i10 = this.f935c;
        for (int i11 = 0; i11 < i10; i11++) {
            if (i11 > 0) {
                sb.append(", ");
            }
            Object obj = this.f934b[i11];
            if (obj != this) {
                sb.append(obj);
            } else {
                sb.append("(this Set)");
            }
        }
        sb.append('}');
        String string = sb.toString();
        nb.g.h(string, "StringBuilder(capacity).…builderAction).toString()");
        return string;
    }

    @Override // java.util.Collection, java.util.Set
    public final Object[] toArray() {
        return kotlin.collections.q.U(this.f934b, 0, this.f935c);
    }
}