package defpackage;

import java.io.Serializable;
import java.util.AbstractList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.RandomAccess;

/* renamed from: ᵫˋ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C3947 extends AbstractC4100 implements RandomAccess, Serializable {

    /* renamed from: ᵾᵬ, reason: contains not printable characters */
    public static final C3947 f14900;

    /* renamed from: ᵢˇᵭ, reason: contains not printable characters */
    public int f14901;

    /* renamed from: ᵧᵾˀˈ, reason: contains not printable characters */
    public Object[] f14902;

    /* renamed from: ᵿʗᵝʽ, reason: contains not printable characters */
    public boolean f14903;

    static {
        C3947 c3947 = new C3947(0);
        c3947.f14903 = true;
        f14900 = c3947;
    }

    public C3947(int i) {
        if (i >= 0) {
            this.f14902 = new Object[i];
        } else {
            ᵹˉᵞ.ˌᵜᵹᵩ("capacity must be non-negative.");
            throw null;
        }
    }

    @Override // java.util.AbstractList, java.util.List
    public final void add(int i, Object obj) {
        m8734();
        int i2 = this.f14901;
        if (i < 0 || i > i2) {
            C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
            return;
        }
        ((AbstractList) this).modCount++;
        m8739(i, 1);
        this.f14902[i] = obj;
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean add(Object obj) {
        m8734();
        int i = this.f14901;
        ((AbstractList) this).modCount++;
        m8739(i, 1);
        this.f14902[i] = obj;
        return true;
    }

    @Override // java.util.AbstractList, java.util.List
    public final boolean addAll(int i, Collection collection) {
        m8734();
        int i2 = this.f14901;
        if (i < 0 || i > i2) {
            C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
            return false;
        }
        int size = collection.size();
        m8733(i, collection, size);
        return size > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean addAll(Collection collection) {
        m8734();
        int size = collection.size();
        m8733(this.f14901, collection, size);
        return size > 0;
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public final void clear() {
        m8734();
        m8737(0, this.f14901);
    }

    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    public final boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (obj instanceof List) {
            List list = (List) obj;
            Object[] objArr = this.f14902;
            int i = this.f14901;
            if (i == list.size()) {
                for (int i2 = 0; i2 < i; i2++) {
                    if (ᵲᵝᵪ.ᵹᵝᵶ(objArr[i2], list.get(i2))) {
                    }
                }
                return true;
            }
        }
        return false;
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object get(int i) {
        int i2 = this.f14901;
        if (i >= 0 && i < i2) {
            return this.f14902[i];
        }
        C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
        return null;
    }

    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    public final int hashCode() {
        Object[] objArr = this.f14902;
        int i = this.f14901;
        int iHashCode = 1;
        for (int i2 = 0; i2 < i; i2++) {
            Object obj = objArr[i2];
            iHashCode = (iHashCode * 31) + (obj != null ? obj.hashCode() : 0);
        }
        return iHashCode;
    }

    @Override // java.util.AbstractList, java.util.List
    public final int indexOf(Object obj) {
        for (int i = 0; i < this.f14901; i++) {
            if (ᵲᵝᵪ.ᵹᵝᵶ(this.f14902[i], obj)) {
                return i;
            }
        }
        return -1;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean isEmpty() {
        return this.f14901 == 0;
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.List
    public final Iterator iterator() {
        return listIterator(0);
    }

    @Override // java.util.AbstractList, java.util.List
    public final int lastIndexOf(Object obj) {
        for (int i = this.f14901 - 1; i >= 0; i--) {
            if (ᵲᵝᵪ.ᵹᵝᵶ(this.f14902[i], obj)) {
                return i;
            }
        }
        return -1;
    }

    @Override // java.util.AbstractList, java.util.List
    public final ListIterator listIterator() {
        return listIterator(0);
    }

    @Override // java.util.AbstractList, java.util.List
    public final ListIterator listIterator(int i) {
        int i2 = this.f14901;
        if (i >= 0 && i <= i2) {
            return new C4746(this, i);
        }
        C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
        return null;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean remove(Object obj) {
        m8734();
        int iIndexOf = indexOf(obj);
        if (iIndexOf >= 0) {
            mo1038(iIndexOf);
        }
        return iIndexOf >= 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean removeAll(Collection collection) {
        m8734();
        return m8738(0, this.f14901, collection, false) > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean retainAll(Collection collection) {
        m8734();
        return m8738(0, this.f14901, collection, true) > 0;
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object set(int i, Object obj) {
        m8734();
        int i2 = this.f14901;
        if (i < 0 || i >= i2) {
            C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
            return null;
        }
        Object[] objArr = this.f14902;
        Object obj2 = objArr[i];
        objArr[i] = obj;
        return obj2;
    }

    @Override // java.util.AbstractList, java.util.List
    public final List subList(int i, int i2) {
        ᵺᵣᵬ.ᵴᵳ(i, i2, this.f14901);
        return new C0033(this.f14902, i, i2 - i, null, this);
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray() {
        Object[] objArr = this.f14902;
        int i = this.f14901;
        AbstractC0220.m1498(i, objArr.length);
        return Arrays.copyOfRange(objArr, 0, i);
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray(Object[] objArr) {
        int length = objArr.length;
        int i = this.f14901;
        Object[] objArr2 = this.f14902;
        if (length < i) {
            return Arrays.copyOfRange(objArr2, 0, i, objArr.getClass());
        }
        AbstractC1658.m4726(0, 0, i, objArr2, objArr);
        int i2 = this.f14901;
        if (i2 < objArr.length) {
            objArr[i2] = null;
        }
        return objArr;
    }

    @Override // java.util.AbstractCollection
    public final String toString() {
        return ᵩʛʽ.ᵥᵯˎ(this.f14902, 0, this.f14901, this);
    }

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public final void m8733(int i, Collection collection, int i2) {
        ((AbstractList) this).modCount++;
        m8739(i, i2);
        Iterator it = collection.iterator();
        for (int i3 = 0; i3 < i2; i3++) {
            this.f14902[i + i3] = it.next();
        }
    }

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public final void m8734() {
        if (this.f14903) {
            C2585.m6504();
        }
    }

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public final void m8735(int i, Object obj) {
        ((AbstractList) this).modCount++;
        m8739(i, 1);
        this.f14902[i] = obj;
    }

    @Override // defpackage.AbstractC4100
    /* renamed from: ˏᵙ */
    public final Object mo1038(int i) {
        m8734();
        int i2 = this.f14901;
        if (i >= 0 && i < i2) {
            return m8736(i);
        }
        C2585.m6491(AbstractC1327.m4091(i, i2, "index: ", ", size: "));
        return null;
    }

    /* renamed from: ᵝᵵᵺ, reason: contains not printable characters */
    public final Object m8736(int i) {
        ((AbstractList) this).modCount++;
        Object[] objArr = this.f14902;
        Object obj = objArr[i];
        AbstractC1658.m4726(i, i + 1, this.f14901, objArr, objArr);
        Object[] objArr2 = this.f14902;
        int i2 = this.f14901;
        objArr2[i2 - 1] = null;
        this.f14901 = i2 - 1;
        return obj;
    }

    @Override // defpackage.AbstractC4100
    /* renamed from: ᵴᵳ */
    public final int mo1040() {
        return this.f14901;
    }

    /* renamed from: ᵶᵷᵕ, reason: contains not printable characters */
    public final void m8737(int i, int i2) {
        if (i2 > 0) {
            ((AbstractList) this).modCount++;
        }
        Object[] objArr = this.f14902;
        AbstractC1658.m4726(i, i + i2, this.f14901, objArr, objArr);
        Object[] objArr2 = this.f14902;
        int i3 = this.f14901;
        ᵩʛʽ.ˀᵗᵝᵭ(objArr2, i3 - i2, i3);
        this.f14901 -= i2;
    }

    /* renamed from: ᵸˑ, reason: contains not printable characters */
    public final int m8738(int i, int i2, Collection collection, boolean z) {
        Object[] objArr;
        int i3 = 0;
        int i4 = 0;
        while (true) {
            objArr = this.f14902;
            if (i3 >= i2) {
                break;
            }
            int i5 = i + i3;
            if (collection.contains(objArr[i5]) == z) {
                Object[] objArr2 = this.f14902;
                i3++;
                objArr2[i4 + i] = objArr2[i5];
                i4++;
            } else {
                i3++;
            }
        }
        int i6 = i2 - i4;
        AbstractC1658.m4726(i + i4, i2 + i, this.f14901, objArr, objArr);
        Object[] objArr3 = this.f14902;
        int i7 = this.f14901;
        ᵩʛʽ.ˀᵗᵝᵭ(objArr3, i7 - i6, i7);
        if (i6 > 0) {
            ((AbstractList) this).modCount++;
        }
        this.f14901 -= i6;
        return i6;
    }

    /* renamed from: ᵹᵝᵶ, reason: contains not printable characters */
    public final void m8739(int i, int i2) {
        int i3 = this.f14901 + i2;
        if (i3 < 0) {
            throw new OutOfMemoryError();
        }
        Object[] objArr = this.f14902;
        if (i3 > objArr.length) {
            int length = objArr.length;
            int i4 = length + (length >> 1);
            if (i4 - i3 < 0) {
                i4 = i3;
            }
            if (i4 - 2147483639 > 0) {
                i4 = i3 > 2147483639 ? Integer.MAX_VALUE : 2147483639;
            }
            this.f14902 = Arrays.copyOf(objArr, i4);
        }
        Object[] objArr2 = this.f14902;
        AbstractC1658.m4726(i + i2, i, this.f14901, objArr2, objArr2);
        this.f14901 += i2;
    }
}