package C6;

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;

/* JADX INFO: loaded from: classes.dex */
public final class c extends B6.f implements RandomAccess, Serializable {

    /* JADX INFO: renamed from: t, reason: collision with root package name */
    public static final c f1382t;

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public Object[] f1383q;

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

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public boolean f1385s;

    static {
        c cVar = new c(0);
        cVar.f1385s = true;
        f1382t = cVar;
    }

    public c(int i) {
        if (i < 0) {
            throw new IllegalArgumentException("capacity must be non-negative.");
        }
        this.f1383q = new Object[i];
    }

    @Override // B6.f
    public final int a() {
        return this.f1384r;
    }

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

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean addAll(Collection collection) {
        P6.g.e(collection, "elements");
        h();
        int size = collection.size();
        f(this.f1384r, collection, size);
        return size > 0;
    }

    @Override // B6.f
    public final Object b(int i) {
        h();
        int i5 = this.f1384r;
        if (i < 0 || i >= i5) {
            throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
        }
        return j(i);
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public final void clear() {
        h();
        k(0, this.f1384r);
    }

    @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) {
            if (W2.g.a(this.f1383q, 0, this.f1384r, (List) obj)) {
                return true;
            }
        }
        return false;
    }

    public final void f(int i, Collection collection, int i5) {
        ((AbstractList) this).modCount++;
        i(i, i5);
        Iterator it = collection.iterator();
        for (int i8 = 0; i8 < i5; i8++) {
            this.f1383q[i + i8] = it.next();
        }
    }

    public final void g(int i, Object obj) {
        ((AbstractList) this).modCount++;
        i(i, 1);
        this.f1383q[i] = obj;
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object get(int i) {
        int i5 = this.f1384r;
        if (i < 0 || i >= i5) {
            throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
        }
        return this.f1383q[i];
    }

    public final void h() {
        if (this.f1385s) {
            throw new UnsupportedOperationException();
        }
    }

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

    public final void i(int i, int i5) {
        int i8 = this.f1384r + i5;
        if (i8 < 0) {
            throw new OutOfMemoryError();
        }
        Object[] objArr = this.f1383q;
        if (i8 > objArr.length) {
            int length = objArr.length;
            int i9 = length + (length >> 1);
            if (i9 - i8 < 0) {
                i9 = i8;
            }
            if (i9 - 2147483639 > 0) {
                i9 = i8 > 2147483639 ? Integer.MAX_VALUE : 2147483639;
            }
            Object[] objArrCopyOf = Arrays.copyOf(objArr, i9);
            P6.g.d(objArrCopyOf, "copyOf(...)");
            this.f1383q = objArrCopyOf;
        }
        Object[] objArr2 = this.f1383q;
        B6.j.H(i + i5, i, this.f1384r, objArr2, objArr2);
        this.f1384r += i5;
    }

    @Override // java.util.AbstractList, java.util.List
    public final int indexOf(Object obj) {
        for (int i = 0; i < this.f1384r; i++) {
            if (P6.g.a(this.f1383q[i], obj)) {
                return i;
            }
        }
        return -1;
    }

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

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

    public final Object j(int i) {
        ((AbstractList) this).modCount++;
        Object[] objArr = this.f1383q;
        Object obj = objArr[i];
        B6.j.H(i, i + 1, this.f1384r, objArr, objArr);
        Object[] objArr2 = this.f1383q;
        int i5 = this.f1384r - 1;
        P6.g.e(objArr2, "<this>");
        objArr2[i5] = null;
        this.f1384r--;
        return obj;
    }

    public final void k(int i, int i5) {
        if (i5 > 0) {
            ((AbstractList) this).modCount++;
        }
        Object[] objArr = this.f1383q;
        B6.j.H(i, i + i5, this.f1384r, objArr, objArr);
        Object[] objArr2 = this.f1383q;
        int i8 = this.f1384r;
        W2.g.F(objArr2, i8 - i5, i8);
        this.f1384r -= i5;
    }

    public final int l(int i, int i5, Collection collection, boolean z8) {
        int i8 = 0;
        int i9 = 0;
        while (i8 < i5) {
            int i10 = i + i8;
            if (collection.contains(this.f1383q[i10]) == z8) {
                Object[] objArr = this.f1383q;
                i8++;
                objArr[i9 + i] = objArr[i10];
                i9++;
            } else {
                i8++;
            }
        }
        int i11 = i5 - i9;
        Object[] objArr2 = this.f1383q;
        B6.j.H(i + i9, i5 + i, this.f1384r, objArr2, objArr2);
        Object[] objArr3 = this.f1383q;
        int i12 = this.f1384r;
        W2.g.F(objArr3, i12 - i11, i12);
        if (i11 > 0) {
            ((AbstractList) this).modCount++;
        }
        this.f1384r -= i11;
        return i11;
    }

    @Override // java.util.AbstractList, java.util.List
    public final int lastIndexOf(Object obj) {
        for (int i = this.f1384r - 1; i >= 0; i--) {
            if (P6.g.a(this.f1383q[i], obj)) {
                return i;
            }
        }
        return -1;
    }

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

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

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean removeAll(Collection collection) {
        P6.g.e(collection, "elements");
        h();
        return l(0, this.f1384r, collection, false) > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean retainAll(Collection collection) {
        P6.g.e(collection, "elements");
        h();
        return l(0, this.f1384r, collection, true) > 0;
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object set(int i, Object obj) {
        h();
        int i5 = this.f1384r;
        if (i < 0 || i >= i5) {
            throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
        }
        Object[] objArr = this.f1383q;
        Object obj2 = objArr[i];
        objArr[i] = obj;
        return obj2;
    }

    @Override // java.util.AbstractList, java.util.List
    public final List subList(int i, int i5) {
        android.support.v4.media.session.a.c(i, i5, this.f1384r);
        return new b(this.f1383q, i, i5 - i, null, this);
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray(Object[] objArr) {
        P6.g.e(objArr, "array");
        int length = objArr.length;
        int i = this.f1384r;
        if (length < i) {
            Object[] objArrCopyOfRange = Arrays.copyOfRange(this.f1383q, 0, i, objArr.getClass());
            P6.g.d(objArrCopyOfRange, "copyOfRange(...)");
            return objArrCopyOfRange;
        }
        B6.j.H(0, 0, i, this.f1383q, objArr);
        int i5 = this.f1384r;
        if (i5 < objArr.length) {
            objArr[i5] = null;
        }
        return objArr;
    }

    @Override // java.util.AbstractCollection
    public final String toString() {
        return W2.g.b(this.f1383q, 0, this.f1384r, this);
    }

    @Override // java.util.AbstractList, java.util.List
    public final ListIterator listIterator(int i) {
        int i5 = this.f1384r;
        if (i < 0 || i > i5) {
            throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
        }
        return new a(this, i);
    }

    @Override // java.util.AbstractList, java.util.List
    public final boolean addAll(int i, Collection collection) {
        P6.g.e(collection, "elements");
        h();
        int i5 = this.f1384r;
        if (i >= 0 && i <= i5) {
            int size = collection.size();
            f(i, collection, size);
            return size > 0;
        }
        throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
    }

    @Override // java.util.AbstractList, java.util.List
    public final void add(int i, Object obj) {
        h();
        int i5 = this.f1384r;
        if (i >= 0 && i <= i5) {
            ((AbstractList) this).modCount++;
            i(i, 1);
            this.f1383q[i] = obj;
            return;
        }
        throw new IndexOutOfBoundsException(I1.a.o("index: ", i, i5, ", size: "));
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray() {
        return B6.j.K(this.f1383q, 0, this.f1384r);
    }
}