package kotlin.collections.builders;

import g.h.a.i;
import io.netty.handler.codec.rtsp.RtspHeaders;
import java.io.Serializable;
import java.util.Arrays;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.NoSuchElementException;
import java.util.RandomAccess;
import kotlin.Metadata;
import kotlin.collections.AbstractMutableList;
import kotlin.collections.j;
import kotlin.jvm.internal.markers.KMappedMarker;
import kotlin.jvm.internal.markers.KMutableList;
import kotlin.jvm.internal.o;

/* JADX INFO: renamed from: r.z.e0.a, reason: from Kotlin metadata */
/* JADX INFO: loaded from: classes.dex */
@Metadata(d1 = {"\u0000r\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010!\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\u0002\n\u0002\u0010\u0011\n\u0002\b\u0003\n\u0002\u0010\u000b\n\u0002\b\f\n\u0002\u0010\u0002\n\u0002\b\u0004\n\u0002\u0010\u001e\n\u0002\b\u0005\n\u0002\u0010 \n\u0002\b\b\n\u0002\u0010\u0000\n\u0002\b\b\n\u0002\u0010)\n\u0002\b\u0002\n\u0002\u0010+\n\u0002\b\u0015\n\u0002\u0010\u000e\n\u0002\b\u0003\b\u0000\u0018\u0000*\u0004\b\u0000\u0010\u00012\b\u0012\u0004\u0012\u0002H\u00010\u00022\u00060\u0003j\u0002`\u00042\b\u0012\u0004\u0012\u0002H\u00010\u00052\u00060\u0006j\u0002`\u0007:\u0001VB\u0007\b\u0016¢\u0006\u0002\u0010\bB\u000f\b\u0016\u0012\u0006\u0010\t\u001a\u00020\n¢\u0006\u0002\u0010\u000bBM\b\u0002\u0012\f\u0010\f\u001a\b\u0012\u0004\u0012\u00028\u00000\r\u0012\u0006\u0010\u000e\u001a\u00020\n\u0012\u0006\u0010\u000f\u001a\u00020\n\u0012\u0006\u0010\u0010\u001a\u00020\u0011\u0012\u000e\u0010\u0012\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u0000\u0012\u000e\u0010\u0013\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u0000¢\u0006\u0002\u0010\u0014J\u0015\u0010\u001b\u001a\u00020\u00112\u0006\u0010\u001c\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010\u001dJ\u001d\u0010\u001b\u001a\u00020\u001e2\u0006\u0010\u001f\u001a\u00020\n2\u0006\u0010\u001c\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010 J\u001e\u0010!\u001a\u00020\u00112\u0006\u0010\u001f\u001a\u00020\n2\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#H\u0016J\u0016\u0010!\u001a\u00020\u00112\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#H\u0016J&\u0010$\u001a\u00020\u001e2\u0006\u0010%\u001a\u00020\n2\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#2\u0006\u0010&\u001a\u00020\nH\u0002J\u001d\u0010'\u001a\u00020\u001e2\u0006\u0010%\u001a\u00020\n2\u0006\u0010\u001c\u001a\u00028\u0000H\u0002¢\u0006\u0002\u0010 J\f\u0010(\u001a\b\u0012\u0004\u0012\u00028\u00000)J\b\u0010*\u001a\u00020\u001eH\u0002J\b\u0010+\u001a\u00020\u001eH\u0016J\u0014\u0010,\u001a\u00020\u00112\n\u0010-\u001a\u0006\u0012\u0002\b\u00030)H\u0002J\u0010\u0010.\u001a\u00020\u001e2\u0006\u0010/\u001a\u00020\nH\u0002J\u0010\u00100\u001a\u00020\u001e2\u0006\u0010&\u001a\u00020\nH\u0002J\u0013\u00101\u001a\u00020\u00112\b\u0010-\u001a\u0004\u0018\u000102H\u0096\u0002J\u0016\u00103\u001a\u00028\u00002\u0006\u0010\u001f\u001a\u00020\nH\u0096\u0002¢\u0006\u0002\u00104J\b\u00105\u001a\u00020\nH\u0016J\u0015\u00106\u001a\u00020\n2\u0006\u0010\u001c\u001a\u00028\u0000H\u0016¢\u0006\u0002\u00107J\u0018\u00108\u001a\u00020\u001e2\u0006\u0010%\u001a\u00020\n2\u0006\u0010&\u001a\u00020\nH\u0002J\b\u00109\u001a\u00020\u0011H\u0016J\u000f\u0010:\u001a\b\u0012\u0004\u0012\u00028\u00000;H\u0096\u0002J\u0015\u0010<\u001a\u00020\n2\u0006\u0010\u001c\u001a\u00028\u0000H\u0016¢\u0006\u0002\u00107J\u000e\u0010=\u001a\b\u0012\u0004\u0012\u00028\u00000>H\u0016J\u0016\u0010=\u001a\b\u0012\u0004\u0012\u00028\u00000>2\u0006\u0010\u001f\u001a\u00020\nH\u0016J\u0015\u0010?\u001a\u00020\u00112\u0006\u0010\u001c\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010\u001dJ\u0016\u0010@\u001a\u00020\u00112\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#H\u0016J\u0015\u0010A\u001a\u00028\u00002\u0006\u0010\u001f\u001a\u00020\nH\u0016¢\u0006\u0002\u00104J\u0015\u0010B\u001a\u00028\u00002\u0006\u0010%\u001a\u00020\nH\u0002¢\u0006\u0002\u00104J\u0018\u0010C\u001a\u00020\u001e2\u0006\u0010D\u001a\u00020\n2\u0006\u0010E\u001a\u00020\nH\u0002J\u0016\u0010F\u001a\u00020\u00112\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#H\u0016J.\u0010G\u001a\u00020\n2\u0006\u0010D\u001a\u00020\n2\u0006\u0010E\u001a\u00020\n2\f\u0010\"\u001a\b\u0012\u0004\u0012\u00028\u00000#2\u0006\u0010H\u001a\u00020\u0011H\u0002J\u001e\u0010I\u001a\u00028\u00002\u0006\u0010\u001f\u001a\u00020\n2\u0006\u0010\u001c\u001a\u00028\u0000H\u0096\u0002¢\u0006\u0002\u0010JJ\u001e\u0010K\u001a\b\u0012\u0004\u0012\u00028\u00000\u00022\u0006\u0010L\u001a\u00020\n2\u0006\u0010M\u001a\u00020\nH\u0016J\u0015\u0010N\u001a\n\u0012\u0006\u0012\u0004\u0018\u0001020\rH\u0016¢\u0006\u0002\u0010OJ'\u0010N\u001a\b\u0012\u0004\u0012\u0002HP0\r\"\u0004\b\u0001\u0010P2\f\u0010Q\u001a\b\u0012\u0004\u0012\u0002HP0\rH\u0016¢\u0006\u0002\u0010RJ\b\u0010S\u001a\u00020TH\u0016J\b\u0010U\u001a\u000202H\u0002R\u0016\u0010\f\u001a\b\u0012\u0004\u0012\u00028\u00000\rX\u0082\u000e¢\u0006\u0004\n\u0002\u0010\u0015R\u0016\u0010\u0012\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u0000X\u0082\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\u0016\u001a\u00020\u00118BX\u0082\u0004¢\u0006\u0006\u001a\u0004\b\u0016\u0010\u0017R\u000e\u0010\u0010\u001a\u00020\u0011X\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u000f\u001a\u00020\nX\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u000e\u001a\u00020\nX\u0082\u000e¢\u0006\u0002\n\u0000R\u0016\u0010\u0013\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u0000X\u0082\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\u0018\u001a\u00020\n8VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b\u0019\u0010\u001a¨\u0006W"}, d2 = {"Lkotlin/collections/builders/ListBuilder;", "E", "", "Ljava/util/RandomAccess;", "Lkotlin/collections/RandomAccess;", "Lkotlin/collections/AbstractMutableList;", "Ljava/io/Serializable;", "Lkotlin/io/Serializable;", "()V", "initialCapacity", "", "(I)V", "array", "", "offset", "length", "isReadOnly", "", "backing", "root", "([Ljava/lang/Object;IIZLkotlin/collections/builders/ListBuilder;Lkotlin/collections/builders/ListBuilder;)V", "[Ljava/lang/Object;", "isEffectivelyReadOnly", "()Z", "size", "getSize", "()I", "add", "element", "(Ljava/lang/Object;)Z", "", "index", "(ILjava/lang/Object;)V", "addAll", "elements", "", "addAllInternal", "i", "n", "addAtInternal", "build", "", "checkIsMutable", "clear", "contentEquals", "other", "ensureCapacity", "minCapacity", "ensureExtraCapacity", "equals", "", "get", "(I)Ljava/lang/Object;", "hashCode", "indexOf", "(Ljava/lang/Object;)I", "insertAtInternal", "isEmpty", "iterator", "", "lastIndexOf", "listIterator", "", "remove", "removeAll", "removeAt", "removeAtInternal", "removeRangeInternal", "rangeOffset", "rangeLength", "retainAll", "retainOrRemoveAllInternal", "retain", "set", "(ILjava/lang/Object;)Ljava/lang/Object;", "subList", "fromIndex", "toIndex", "toArray", "()[Ljava/lang/Object;", "T", RtspHeaders.Values.DESTINATION, "([Ljava/lang/Object;)[Ljava/lang/Object;", "toString", "", "writeReplace", "Itr", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
public final class ListBuilder<E> extends AbstractMutableList<E> implements List<E>, RandomAccess, Serializable, KMutableList {

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public E[] f9265f;

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

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

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

    /* JADX INFO: renamed from: p, reason: collision with root package name */
    public final ListBuilder<E> f9269p;

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public final ListBuilder<E> f9270q;

    /* JADX INFO: renamed from: r.z.e0.a$a */
    @Metadata(d1 = {"\u0000*\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010+\n\u0000\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0003\n\u0002\u0010\u0002\n\u0002\b\u0003\n\u0002\u0010\u000b\n\u0002\b\t\b\u0002\u0018\u0000*\u0004\b\u0001\u0010\u00012\b\u0012\u0004\u0012\u0002H\u00010\u0002B\u001d\b\u0016\u0012\f\u0010\u0003\u001a\b\u0012\u0004\u0012\u00028\u00010\u0004\u0012\u0006\u0010\u0005\u001a\u00020\u0006¢\u0006\u0002\u0010\u0007J\u0015\u0010\t\u001a\u00020\n2\u0006\u0010\u000b\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010\fJ\t\u0010\r\u001a\u00020\u000eH\u0096\u0002J\b\u0010\u000f\u001a\u00020\u000eH\u0016J\u000e\u0010\u0010\u001a\u00028\u0001H\u0096\u0002¢\u0006\u0002\u0010\u0011J\b\u0010\u0012\u001a\u00020\u0006H\u0016J\r\u0010\u0013\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010\u0011J\b\u0010\u0014\u001a\u00020\u0006H\u0016J\b\u0010\u0015\u001a\u00020\nH\u0016J\u0015\u0010\u0016\u001a\u00020\n2\u0006\u0010\u000b\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010\fR\u000e\u0010\u0005\u001a\u00020\u0006X\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\b\u001a\u00020\u0006X\u0082\u000e¢\u0006\u0002\n\u0000R\u0014\u0010\u0003\u001a\b\u0012\u0004\u0012\u00028\u00010\u0004X\u0082\u0004¢\u0006\u0002\n\u0000¨\u0006\u0017"}, d2 = {"Lkotlin/collections/builders/ListBuilder$Itr;", "E", "", "list", "Lkotlin/collections/builders/ListBuilder;", "index", "", "(Lkotlin/collections/builders/ListBuilder;I)V", "lastIndex", "add", "", "element", "(Ljava/lang/Object;)V", "hasNext", "", "hasPrevious", "next", "()Ljava/lang/Object;", "nextIndex", "previous", "previousIndex", "remove", "set", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
    public static final class a<E> implements ListIterator<E>, KMappedMarker {

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        public final ListBuilder<E> f9271f;

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

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

        public a(ListBuilder<E> listBuilder, int i2) {
            o.f(listBuilder, "list");
            this.f9271f = listBuilder;
            this.f9272m = i2;
            this.f9273n = -1;
        }

        @Override // java.util.ListIterator
        public void add(E element) {
            ListBuilder<E> listBuilder = this.f9271f;
            int i2 = this.f9272m;
            this.f9272m = i2 + 1;
            listBuilder.add(i2, element);
            this.f9273n = -1;
        }

        @Override // java.util.ListIterator, java.util.Iterator
        public boolean hasNext() {
            return this.f9272m < this.f9271f.f9267n;
        }

        @Override // java.util.ListIterator
        public boolean hasPrevious() {
            return this.f9272m > 0;
        }

        @Override // java.util.ListIterator, java.util.Iterator
        public E next() {
            int i2 = this.f9272m;
            ListBuilder<E> listBuilder = this.f9271f;
            if (i2 >= listBuilder.f9267n) {
                throw new NoSuchElementException();
            }
            this.f9272m = i2 + 1;
            this.f9273n = i2;
            return listBuilder.f9265f[listBuilder.f9266m + i2];
        }

        @Override // java.util.ListIterator
        public int nextIndex() {
            return this.f9272m;
        }

        @Override // java.util.ListIterator
        public E previous() {
            int i2 = this.f9272m;
            if (i2 <= 0) {
                throw new NoSuchElementException();
            }
            int i3 = i2 - 1;
            this.f9272m = i3;
            this.f9273n = i3;
            ListBuilder<E> listBuilder = this.f9271f;
            return listBuilder.f9265f[listBuilder.f9266m + i3];
        }

        @Override // java.util.ListIterator
        public int previousIndex() {
            return this.f9272m - 1;
        }

        @Override // java.util.ListIterator, java.util.Iterator
        public void remove() {
            int i2 = this.f9273n;
            if (!(i2 != -1)) {
                throw new IllegalStateException("Call next() or previous() before removing element from the iterator.".toString());
            }
            this.f9271f.c(i2);
            this.f9272m = this.f9273n;
            this.f9273n = -1;
        }

        @Override // java.util.ListIterator
        public void set(E element) {
            int i2 = this.f9273n;
            if (!(i2 != -1)) {
                throw new IllegalStateException("Call next() or previous() before replacing element from the iterator.".toString());
            }
            this.f9271f.set(i2, element);
        }
    }

    public ListBuilder() {
        this.f9265f = (E[]) i.q(10);
        this.f9266m = 0;
        this.f9267n = 0;
        this.f9268o = false;
        this.f9269p = null;
        this.f9270q = null;
    }

    public ListBuilder(E[] eArr, int i2, int i3, boolean z2, ListBuilder<E> listBuilder, ListBuilder<E> listBuilder2) {
        this.f9265f = eArr;
        this.f9266m = i2;
        this.f9267n = i3;
        this.f9268o = z2;
        this.f9269p = listBuilder;
        this.f9270q = listBuilder2;
    }

    @Override // kotlin.collections.AbstractMutableList
    /* JADX INFO: renamed from: a, reason: from getter */
    public int getF9267n() {
        return this.f9267n;
    }

    @Override // java.util.AbstractList, java.util.List
    public void add(int index, E element) {
        f();
        int i2 = this.f9267n;
        if (index < 0 || index > i2) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", index, ", size: ", i2));
        }
        e(this.f9266m + index, element);
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public boolean add(E element) {
        f();
        e(this.f9266m + this.f9267n, element);
        return true;
    }

    @Override // java.util.AbstractList, java.util.List
    public boolean addAll(int index, Collection<? extends E> elements) {
        o.f(elements, "elements");
        f();
        int i2 = this.f9267n;
        if (index < 0 || index > i2) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", index, ", size: ", i2));
        }
        int size = elements.size();
        d(this.f9266m + index, elements, size);
        return size > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public boolean addAll(Collection<? extends E> elements) {
        o.f(elements, "elements");
        f();
        int size = elements.size();
        d(this.f9266m + this.f9267n, elements, size);
        return size > 0;
    }

    @Override // kotlin.collections.AbstractMutableList
    public E c(int i2) {
        f();
        int i3 = this.f9267n;
        if (i2 < 0 || i2 >= i3) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", i2, ", size: ", i3));
        }
        return i(this.f9266m + i2);
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public void clear() {
        f();
        k(this.f9266m, this.f9267n);
    }

    public final void d(int i2, Collection<? extends E> collection, int i3) {
        ListBuilder<E> listBuilder = this.f9269p;
        if (listBuilder != null) {
            listBuilder.d(i2, collection, i3);
            this.f9265f = this.f9269p.f9265f;
            this.f9267n += i3;
        } else {
            h(i2, i3);
            Iterator<? extends E> it = collection.iterator();
            for (int i4 = 0; i4 < i3; i4++) {
                this.f9265f[i2 + i4] = it.next();
            }
        }
    }

    public final void e(int i2, E e2) {
        ListBuilder<E> listBuilder = this.f9269p;
        if (listBuilder == null) {
            h(i2, 1);
            this.f9265f[i2] = e2;
        } else {
            listBuilder.e(i2, e2);
            this.f9265f = this.f9269p.f9265f;
            this.f9267n++;
        }
    }

    /* JADX WARN: Removed duplicated region for block: B:22:? A[RETURN, SYNTHETIC] */
    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public boolean equals(java.lang.Object r9) {
        /*
            r8 = this;
            r0 = 0
            r1 = 1
            if (r9 == r8) goto L30
            boolean r2 = r9 instanceof java.util.List
            if (r2 == 0) goto L31
            java.util.List r9 = (java.util.List) r9
            E[] r2 = r8.f9265f
            int r3 = r8.f9266m
            int r4 = r8.f9267n
            int r5 = r9.size()
            if (r4 == r5) goto L17
            goto L28
        L17:
            r5 = r0
        L18:
            if (r5 >= r4) goto L2d
            int r6 = r3 + r5
            r6 = r2[r6]
            java.lang.Object r7 = r9.get(r5)
            boolean r6 = kotlin.jvm.internal.o.a(r6, r7)
            if (r6 != 0) goto L2a
        L28:
            r9 = r0
            goto L2e
        L2a:
            int r5 = r5 + 1
            goto L18
        L2d:
            r9 = r1
        L2e:
            if (r9 == 0) goto L31
        L30:
            r0 = r1
        L31:
            return r0
        */
        throw new UnsupportedOperationException("Method not decompiled: kotlin.collections.builders.ListBuilder.equals(java.lang.Object):boolean");
    }

    public final void f() {
        ListBuilder<E> listBuilder;
        if (this.f9268o || ((listBuilder = this.f9270q) != null && listBuilder.f9268o)) {
            throw new UnsupportedOperationException();
        }
    }

    @Override // java.util.AbstractList, java.util.List
    public E get(int index) {
        int i2 = this.f9267n;
        if (index < 0 || index >= i2) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", index, ", size: ", i2));
        }
        return this.f9265f[this.f9266m + index];
    }

    public final void h(int i2, int i3) {
        int i4 = this.f9267n + i3;
        if (this.f9269p != null) {
            throw new IllegalStateException();
        }
        if (i4 < 0) {
            throw new OutOfMemoryError();
        }
        E[] eArr = this.f9265f;
        if (i4 > eArr.length) {
            int length = eArr.length;
            int i5 = length + (length >> 1);
            if (i5 - i4 < 0) {
                i5 = i4;
            }
            if (i5 - 2147483639 > 0) {
                i5 = i4 > 2147483639 ? Integer.MAX_VALUE : 2147483639;
            }
            this.f9265f = (E[]) i.b0(eArr, i5);
        }
        E[] eArr2 = this.f9265f;
        j.h(eArr2, eArr2, i2 + i3, i2, this.f9266m + this.f9267n);
        this.f9267n += i3;
    }

    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    public int hashCode() {
        E[] eArr = this.f9265f;
        int i2 = this.f9266m;
        int i3 = this.f9267n;
        int iHashCode = 1;
        for (int i4 = 0; i4 < i3; i4++) {
            E e2 = eArr[i2 + i4];
            iHashCode = (iHashCode * 31) + (e2 != null ? e2.hashCode() : 0);
        }
        return iHashCode;
    }

    public final E i(int i2) {
        ListBuilder<E> listBuilder = this.f9269p;
        if (listBuilder != null) {
            this.f9267n--;
            return listBuilder.i(i2);
        }
        E[] eArr = this.f9265f;
        E e2 = eArr[i2];
        j.h(eArr, eArr, i2, i2 + 1, this.f9266m + this.f9267n);
        i.g3(this.f9265f, (this.f9266m + this.f9267n) - 1);
        this.f9267n--;
        return e2;
    }

    @Override // java.util.AbstractList, java.util.List
    public int indexOf(Object element) {
        for (int i2 = 0; i2 < this.f9267n; i2++) {
            if (o.a(this.f9265f[this.f9266m + i2], element)) {
                return i2;
            }
        }
        return -1;
    }

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

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.List
    public Iterator<E> iterator() {
        return new a(this, 0);
    }

    public final void k(int i2, int i3) {
        ListBuilder<E> listBuilder = this.f9269p;
        if (listBuilder != null) {
            listBuilder.k(i2, i3);
        } else {
            E[] eArr = this.f9265f;
            j.h(eArr, eArr, i2, i2 + i3, this.f9267n);
            E[] eArr2 = this.f9265f;
            int i4 = this.f9267n;
            i.h3(eArr2, i4 - i3, i4);
        }
        this.f9267n -= i3;
    }

    @Override // java.util.AbstractList, java.util.List
    public int lastIndexOf(Object element) {
        for (int i2 = this.f9267n - 1; i2 >= 0; i2--) {
            if (o.a(this.f9265f[this.f9266m + i2], element)) {
                return i2;
            }
        }
        return -1;
    }

    @Override // java.util.AbstractList, java.util.List
    public ListIterator<E> listIterator() {
        return new a(this, 0);
    }

    @Override // java.util.AbstractList, java.util.List
    public ListIterator<E> listIterator(int index) {
        int i2 = this.f9267n;
        if (index < 0 || index > i2) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", index, ", size: ", i2));
        }
        return new a(this, index);
    }

    public final int n(int i2, int i3, Collection<? extends E> collection, boolean z2) {
        ListBuilder<E> listBuilder = this.f9269p;
        if (listBuilder != null) {
            int iN = listBuilder.n(i2, i3, collection, z2);
            this.f9267n -= iN;
            return iN;
        }
        int i4 = 0;
        int i5 = 0;
        while (i4 < i3) {
            int i6 = i2 + i4;
            if (collection.contains(this.f9265f[i6]) == z2) {
                E[] eArr = this.f9265f;
                i4++;
                eArr[i5 + i2] = eArr[i6];
                i5++;
            } else {
                i4++;
            }
        }
        int i7 = i3 - i5;
        E[] eArr2 = this.f9265f;
        j.h(eArr2, eArr2, i2 + i5, i3 + i2, this.f9267n);
        E[] eArr3 = this.f9265f;
        int i8 = this.f9267n;
        i.h3(eArr3, i8 - i7, i8);
        this.f9267n -= i7;
        return i7;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public boolean remove(Object element) {
        f();
        int iIndexOf = indexOf(element);
        if (iIndexOf >= 0) {
            c(iIndexOf);
        }
        return iIndexOf >= 0;
    }

    /* JADX WARN: Multi-variable type inference failed */
    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public boolean removeAll(Collection<? extends Object> elements) {
        o.f(elements, "elements");
        f();
        return n(this.f9266m, this.f9267n, elements, false) > 0;
    }

    /* JADX WARN: Multi-variable type inference failed */
    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public boolean retainAll(Collection<? extends Object> elements) {
        o.f(elements, "elements");
        f();
        return n(this.f9266m, this.f9267n, elements, true) > 0;
    }

    @Override // java.util.AbstractList, java.util.List
    public E set(int index, E element) {
        f();
        int i2 = this.f9267n;
        if (index < 0 || index >= i2) {
            throw new IndexOutOfBoundsException(g.a.a.a.a.o("index: ", index, ", size: ", i2));
        }
        E[] eArr = this.f9265f;
        int i3 = this.f9266m;
        E e2 = eArr[i3 + index];
        eArr[i3 + index] = element;
        return e2;
    }

    @Override // java.util.AbstractList, java.util.List
    public List<E> subList(int fromIndex, int toIndex) {
        int i2 = this.f9267n;
        if (fromIndex < 0 || toIndex > i2) {
            StringBuilder sbI = g.a.a.a.a.I("fromIndex: ", fromIndex, ", toIndex: ", toIndex, ", size: ");
            sbI.append(i2);
            throw new IndexOutOfBoundsException(sbI.toString());
        }
        if (fromIndex > toIndex) {
            throw new IllegalArgumentException(g.a.a.a.a.o("fromIndex: ", fromIndex, " > toIndex: ", toIndex));
        }
        E[] eArr = this.f9265f;
        int i3 = this.f9266m + fromIndex;
        int i4 = toIndex - fromIndex;
        boolean z2 = this.f9268o;
        ListBuilder<E> listBuilder = this.f9270q;
        return new ListBuilder(eArr, i3, i4, z2, this, listBuilder == null ? this : listBuilder);
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public Object[] toArray() {
        E[] eArr = this.f9265f;
        int i2 = this.f9266m;
        Object[] objArrL = j.l(eArr, i2, this.f9267n + i2);
        o.d(objArrL, "null cannot be cast to non-null type kotlin.Array<kotlin.Any?>");
        return objArrL;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public <T> T[] toArray(T[] destination) {
        o.f(destination, RtspHeaders.Values.DESTINATION);
        int length = destination.length;
        int i2 = this.f9267n;
        if (length < i2) {
            E[] eArr = this.f9265f;
            int i3 = this.f9266m;
            T[] tArr = (T[]) Arrays.copyOfRange(eArr, i3, i2 + i3, destination.getClass());
            o.e(tArr, "copyOfRange(array, offse…h, destination.javaClass)");
            return tArr;
        }
        E[] eArr2 = this.f9265f;
        o.d(eArr2, "null cannot be cast to non-null type kotlin.Array<T of kotlin.collections.builders.ListBuilder.toArray>");
        int i4 = this.f9266m;
        j.h(eArr2, destination, 0, i4, this.f9267n + i4);
        int length2 = destination.length;
        int i5 = this.f9267n;
        if (length2 > i5) {
            destination[i5] = null;
        }
        return destination;
    }

    @Override // java.util.AbstractCollection
    public String toString() {
        E[] eArr = this.f9265f;
        int i2 = this.f9266m;
        int i3 = this.f9267n;
        StringBuilder sb = new StringBuilder((i3 * 3) + 2);
        sb.append("[");
        for (int i4 = 0; i4 < i3; i4++) {
            if (i4 > 0) {
                sb.append(", ");
            }
            sb.append(eArr[i2 + i4]);
        }
        sb.append("]");
        String string = sb.toString();
        o.e(string, "sb.toString()");
        return string;
    }
}
