package j;

import java.lang.reflect.Array;
import java.util.Collection;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

/* JADX INFO: compiled from: ArraySet.java */
/* JADX INFO: loaded from: classes.dex */
public final class b<E> implements Collection<E>, Set<E> {

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    private static final int[] f4865i = new int[0];

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    private static final Object[] f4866j = new Object[0];

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    private static Object[] f4867k;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    private static int f4868l;

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    private static Object[] f4869m;

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    private static int f4870n;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    private int[] f4871e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    Object[] f4872f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    int f4873g;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    private f<E, E> f4874h;

    /* JADX INFO: compiled from: ArraySet.java */
    class a extends f<E, E> {
        a() {
        }

        @Override // j.f
        protected void a() {
            b.this.clear();
        }

        @Override // j.f
        protected Object b(int i3, int i4) {
            return b.this.f4872f[i3];
        }

        @Override // j.f
        protected Map<E, E> c() {
            throw new UnsupportedOperationException("not a map");
        }

        @Override // j.f
        protected int d() {
            return b.this.f4873g;
        }

        @Override // j.f
        protected int e(Object obj) {
            return b.this.indexOf(obj);
        }

        @Override // j.f
        protected int f(Object obj) {
            return b.this.indexOf(obj);
        }

        @Override // j.f
        protected void g(E e3, E e4) {
            b.this.add(e3);
        }

        @Override // j.f
        protected void h(int i3) {
            b.this.g(i3);
        }

        @Override // j.f
        protected E i(int i3, E e3) {
            throw new UnsupportedOperationException("not a map");
        }
    }

    public b() {
        this(0);
    }

    private void a(int i3) {
        if (i3 == 8) {
            synchronized (b.class) {
                Object[] objArr = f4869m;
                if (objArr != null) {
                    this.f4872f = objArr;
                    f4869m = (Object[]) objArr[0];
                    this.f4871e = (int[]) objArr[1];
                    objArr[1] = null;
                    objArr[0] = null;
                    f4870n--;
                    return;
                }
            }
        } else if (i3 == 4) {
            synchronized (b.class) {
                Object[] objArr2 = f4867k;
                if (objArr2 != null) {
                    this.f4872f = objArr2;
                    f4867k = (Object[]) objArr2[0];
                    this.f4871e = (int[]) objArr2[1];
                    objArr2[1] = null;
                    objArr2[0] = null;
                    f4868l--;
                    return;
                }
            }
        }
        this.f4871e = new int[i3];
        this.f4872f = new Object[i3];
    }

    private static void c(int[] iArr, Object[] objArr, int i3) {
        if (iArr.length == 8) {
            synchronized (b.class) {
                if (f4870n < 10) {
                    objArr[0] = f4869m;
                    objArr[1] = iArr;
                    for (int i4 = i3 - 1; i4 >= 2; i4--) {
                        objArr[i4] = null;
                    }
                    f4869m = objArr;
                    f4870n++;
                }
            }
            return;
        }
        if (iArr.length == 4) {
            synchronized (b.class) {
                if (f4868l < 10) {
                    objArr[0] = f4867k;
                    objArr[1] = iArr;
                    for (int i5 = i3 - 1; i5 >= 2; i5--) {
                        objArr[i5] = null;
                    }
                    f4867k = objArr;
                    f4868l++;
                }
            }
        }
    }

    private f<E, E> d() {
        if (this.f4874h == null) {
            this.f4874h = new a();
        }
        return this.f4874h;
    }

    private int e(Object obj, int i3) {
        int i4 = this.f4873g;
        if (i4 == 0) {
            return -1;
        }
        int iA = c.a(this.f4871e, i4, i3);
        if (iA < 0 || obj.equals(this.f4872f[iA])) {
            return iA;
        }
        int i5 = iA + 1;
        while (i5 < i4 && this.f4871e[i5] == i3) {
            if (obj.equals(this.f4872f[i5])) {
                return i5;
            }
            i5++;
        }
        for (int i6 = iA - 1; i6 >= 0 && this.f4871e[i6] == i3; i6--) {
            if (obj.equals(this.f4872f[i6])) {
                return i6;
            }
        }
        return ~i5;
    }

    private int f() {
        int i3 = this.f4873g;
        if (i3 == 0) {
            return -1;
        }
        int iA = c.a(this.f4871e, i3, 0);
        if (iA < 0 || this.f4872f[iA] == null) {
            return iA;
        }
        int i4 = iA + 1;
        while (i4 < i3 && this.f4871e[i4] == 0) {
            if (this.f4872f[i4] == null) {
                return i4;
            }
            i4++;
        }
        for (int i5 = iA - 1; i5 >= 0 && this.f4871e[i5] == 0; i5--) {
            if (this.f4872f[i5] == null) {
                return i5;
            }
        }
        return ~i4;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean add(E e3) {
        int i3;
        int iE;
        if (e3 == null) {
            iE = f();
            i3 = 0;
        } else {
            int iHashCode = e3.hashCode();
            i3 = iHashCode;
            iE = e(e3, iHashCode);
        }
        if (iE >= 0) {
            return false;
        }
        int i4 = ~iE;
        int i5 = this.f4873g;
        int[] iArr = this.f4871e;
        if (i5 >= iArr.length) {
            int i6 = 4;
            if (i5 >= 8) {
                i6 = (i5 >> 1) + i5;
            } else if (i5 >= 4) {
                i6 = 8;
            }
            Object[] objArr = this.f4872f;
            a(i6);
            int[] iArr2 = this.f4871e;
            if (iArr2.length > 0) {
                System.arraycopy(iArr, 0, iArr2, 0, iArr.length);
                System.arraycopy(objArr, 0, this.f4872f, 0, objArr.length);
            }
            c(iArr, objArr, this.f4873g);
        }
        int i7 = this.f4873g;
        if (i4 < i7) {
            int[] iArr3 = this.f4871e;
            int i8 = i4 + 1;
            System.arraycopy(iArr3, i4, iArr3, i8, i7 - i4);
            Object[] objArr2 = this.f4872f;
            System.arraycopy(objArr2, i4, objArr2, i8, this.f4873g - i4);
        }
        this.f4871e[i4] = i3;
        this.f4872f[i4] = e3;
        this.f4873g++;
        return true;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean addAll(Collection<? extends E> collection) {
        b(this.f4873g + collection.size());
        Iterator<? extends E> it = collection.iterator();
        boolean zAdd = false;
        while (it.hasNext()) {
            zAdd |= add(it.next());
        }
        return zAdd;
    }

    public void b(int i3) {
        int[] iArr = this.f4871e;
        if (iArr.length < i3) {
            Object[] objArr = this.f4872f;
            a(i3);
            int i4 = this.f4873g;
            if (i4 > 0) {
                System.arraycopy(iArr, 0, this.f4871e, 0, i4);
                System.arraycopy(objArr, 0, this.f4872f, 0, this.f4873g);
            }
            c(iArr, objArr, this.f4873g);
        }
    }

    @Override // java.util.Collection, java.util.Set
    public void clear() {
        int i3 = this.f4873g;
        if (i3 != 0) {
            c(this.f4871e, this.f4872f, i3);
            this.f4871e = f4865i;
            this.f4872f = f4866j;
            this.f4873g = 0;
        }
    }

    @Override // java.util.Collection, java.util.Set
    public boolean contains(Object obj) {
        return indexOf(obj) >= 0;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean containsAll(Collection<?> collection) {
        Iterator<?> it = collection.iterator();
        while (it.hasNext()) {
            if (!contains(it.next())) {
                return false;
            }
        }
        return true;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj instanceof Set) {
            Set set = (Set) obj;
            if (size() != set.size()) {
                return false;
            }
            for (int i3 = 0; i3 < this.f4873g; i3++) {
                try {
                    if (!set.contains(h(i3))) {
                        return false;
                    }
                } catch (ClassCastException | NullPointerException unused) {
                }
            }
            return true;
        }
        return false;
    }

    public E g(int i3) {
        Object[] objArr = this.f4872f;
        E e3 = (E) objArr[i3];
        int i4 = this.f4873g;
        if (i4 <= 1) {
            c(this.f4871e, objArr, i4);
            this.f4871e = f4865i;
            this.f4872f = f4866j;
            this.f4873g = 0;
        } else {
            int[] iArr = this.f4871e;
            if (iArr.length <= 8 || i4 >= iArr.length / 3) {
                int i5 = i4 - 1;
                this.f4873g = i5;
                if (i3 < i5) {
                    int i6 = i3 + 1;
                    System.arraycopy(iArr, i6, iArr, i3, i5 - i3);
                    Object[] objArr2 = this.f4872f;
                    System.arraycopy(objArr2, i6, objArr2, i3, this.f4873g - i3);
                }
                this.f4872f[this.f4873g] = null;
            } else {
                a(i4 > 8 ? i4 + (i4 >> 1) : 8);
                this.f4873g--;
                if (i3 > 0) {
                    System.arraycopy(iArr, 0, this.f4871e, 0, i3);
                    System.arraycopy(objArr, 0, this.f4872f, 0, i3);
                }
                int i7 = this.f4873g;
                if (i3 < i7) {
                    int i8 = i3 + 1;
                    System.arraycopy(iArr, i8, this.f4871e, i3, i7 - i3);
                    System.arraycopy(objArr, i8, this.f4872f, i3, this.f4873g - i3);
                }
            }
        }
        return e3;
    }

    public E h(int i3) {
        return (E) this.f4872f[i3];
    }

    @Override // java.util.Collection, java.util.Set
    public int hashCode() {
        int[] iArr = this.f4871e;
        int i3 = this.f4873g;
        int i4 = 0;
        for (int i5 = 0; i5 < i3; i5++) {
            i4 += iArr[i5];
        }
        return i4;
    }

    public int indexOf(Object obj) {
        return obj == null ? f() : e(obj, obj.hashCode());
    }

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

    @Override // java.util.Collection, java.lang.Iterable, java.util.Set
    public Iterator<E> iterator() {
        return d().m().iterator();
    }

    @Override // java.util.Collection, java.util.Set
    public boolean remove(Object obj) {
        int iIndexOf = indexOf(obj);
        if (iIndexOf < 0) {
            return false;
        }
        g(iIndexOf);
        return true;
    }

    @Override // java.util.Collection, java.util.Set
    public boolean removeAll(Collection<?> 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 boolean retainAll(Collection<?> collection) {
        boolean z2 = false;
        for (int i3 = this.f4873g - 1; i3 >= 0; i3--) {
            if (!collection.contains(this.f4872f[i3])) {
                g(i3);
                z2 = true;
            }
        }
        return z2;
    }

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

    @Override // java.util.Collection, java.util.Set
    public Object[] toArray() {
        int i3 = this.f4873g;
        Object[] objArr = new Object[i3];
        System.arraycopy(this.f4872f, 0, objArr, 0, i3);
        return objArr;
    }

    public String toString() {
        if (isEmpty()) {
            return "{}";
        }
        StringBuilder sb = new StringBuilder(this.f4873g * 14);
        sb.append('{');
        for (int i3 = 0; i3 < this.f4873g; i3++) {
            if (i3 > 0) {
                sb.append(", ");
            }
            E eH = h(i3);
            if (eH != this) {
                sb.append(eH);
            } else {
                sb.append("(this Set)");
            }
        }
        sb.append('}');
        return sb.toString();
    }

    public b(int i3) {
        if (i3 == 0) {
            this.f4871e = f4865i;
            this.f4872f = f4866j;
        } else {
            a(i3);
        }
        this.f4873g = 0;
    }

    @Override // java.util.Collection, java.util.Set
    public <T> T[] toArray(T[] tArr) {
        if (tArr.length < this.f4873g) {
            tArr = (T[]) ((Object[]) Array.newInstance(tArr.getClass().getComponentType(), this.f4873g));
        }
        System.arraycopy(this.f4872f, 0, tArr, 0, this.f4873g);
        int length = tArr.length;
        int i3 = this.f4873g;
        if (length > i3) {
            tArr[i3] = null;
        }
        return tArr;
    }
}