package kotlin.collections.builders;

import androidx.media3.exoplayer.rtsp.SessionDescription;
import java.io.NotSerializableException;
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.RandomAccess;
import kotlin.Metadata;
import kotlin.collections.a;
import kotlin.collections.d;
import kotlin.collections.e;
import kotlin.collections.q;
import nb.g;
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
import tv.danmaku.ijk.media.player.IjkMediaPlayer;

/* JADX INFO: loaded from: classes.dex */
@Metadata(d1 = {"\u0000<\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\u0010\u0000\n\u0000\n\u0002\u0010\u0011\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\u0003\n\u0002\u0010\u000b\n\u0002\b\t\b\u0000\u0018\u0000*\u0004\b\u0000\u0010\u00012\b\u0012\u0004\u0012\u00028\u00000\u00022\u00060\u0003j\u0002`\u00042\b\u0012\u0004\u0012\u00028\u00000\u00052\u00060\u0006j\u0002`\u0007:\u0001\u0019B\t\b\u0016¢\u0006\u0004\b\u0017\u0010\u0018J\b\u0010\t\u001a\u00020\bH\u0002R\u001c\u0010\u000b\u001a\b\u0012\u0004\u0012\u00028\u00000\n8\u0002@\u0002X\u0082\u000e¢\u0006\u0006\n\u0004\b\u000b\u0010\fR\u0016\u0010\u000e\u001a\u00020\r8\u0002@\u0002X\u0082\u000e¢\u0006\u0006\n\u0004\b\u000e\u0010\u000fR\u0016\u0010\u0010\u001a\u00020\r8\u0002@\u0002X\u0082\u000e¢\u0006\u0006\n\u0004\b\u0010\u0010\u000fR\u0016\u0010\u0012\u001a\u00020\u00118\u0002@\u0002X\u0082\u000e¢\u0006\u0006\n\u0004\b\u0012\u0010\u0013R\u001c\u0010\u0014\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u00008\u0002X\u0082\u0004¢\u0006\u0006\n\u0004\b\u0014\u0010\u0015R\u001c\u0010\u0016\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010\u00008\u0002X\u0082\u0004¢\u0006\u0006\n\u0004\b\u0016\u0010\u0015¨\u0006\u001a"}, d2 = {"Lkotlin/collections/builders/ListBuilder;", "E", "", "Ljava/util/RandomAccess;", "Lkotlin/collections/RandomAccess;", "Lkotlin/collections/e;", "Ljava/io/Serializable;", "Lkotlin/io/Serializable;", "", "writeReplace", "", "array", "[Ljava/lang/Object;", "", IjkMediaPlayer.OnNativeInvokeListener.ARG_OFFSET, "I", SessionDescription.ATTR_LENGTH, "", "isReadOnly", "Z", "backing", "Lkotlin/collections/builders/ListBuilder;", "root", "<init>", "()V", "ld/a", "kotlin-stdlib"}, k = 1, mv = {1, 8, 0})
public final class ListBuilder<E> extends e implements RandomAccess, Serializable {

    @NotNull
    private E[] array;

    @Nullable
    private final ListBuilder<E> backing;
    private boolean isReadOnly;
    private int length;
    private int offset;

    @Nullable
    private final ListBuilder<E> root;

    /* JADX WARN: Multi-variable type inference failed */
    public ListBuilder(Object[] objArr, int i10, int i11, boolean z10, ListBuilder listBuilder, ListBuilder listBuilder2) {
        this.array = objArr;
        this.offset = i10;
        this.length = i11;
        this.isReadOnly = z10;
        this.backing = listBuilder;
        this.root = listBuilder2;
    }

    private final Object writeReplace() throws NotSerializableException {
        ListBuilder<E> listBuilder;
        if (this.isReadOnly || ((listBuilder = this.root) != null && listBuilder.isReadOnly)) {
            return new SerializedCollection(0, this);
        }
        throw new NotSerializableException("The list cannot be serialized while it is being built.");
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean add(Object obj) {
        o();
        l(this.offset + this.length, obj);
        return true;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean addAll(Collection collection) {
        g.i(collection, "elements");
        o();
        int size = collection.size();
        k(this.offset + this.length, collection, size);
        return size > 0;
    }

    @Override // java.util.AbstractList, java.util.AbstractCollection, java.util.Collection, java.util.List
    public final void clear() {
        o();
        r(this.offset, this.length);
    }

    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    public final boolean equals(Object obj) {
        if (obj != this) {
            if (!(obj instanceof List)) {
                return false;
            }
            List list = (List) obj;
            E[] eArr = this.array;
            int i10 = this.offset;
            int i11 = this.length;
            if (i11 != list.size()) {
                return false;
            }
            for (int i12 = 0; i12 < i11; i12++) {
                if (!g.c(eArr[i10 + i12], list.get(i12))) {
                    return false;
                }
            }
        }
        return true;
    }

    @Override // kotlin.collections.e
    /* JADX INFO: renamed from: f, reason: from getter */
    public final int getLength() {
        return this.length;
    }

    @Override // kotlin.collections.e
    public final Object g(int i10) {
        o();
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.a(i10, i11);
        return q(this.offset + i10);
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object get(int i10) {
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.a(i10, i11);
        return this.array[this.offset + i10];
    }

    @Override // java.util.AbstractList, java.util.Collection, java.util.List
    public final int hashCode() {
        E[] eArr = this.array;
        int i10 = this.offset;
        int i11 = this.length;
        int iHashCode = 1;
        for (int i12 = 0; i12 < i11; i12++) {
            E e10 = eArr[i10 + i12];
            iHashCode = (iHashCode * 31) + (e10 != null ? e10.hashCode() : 0);
        }
        return iHashCode;
    }

    @Override // java.util.AbstractList, java.util.List
    public final int indexOf(Object obj) {
        for (int i10 = 0; i10 < this.length; i10++) {
            if (g.c(this.array[this.offset + i10], obj)) {
                return i10;
            }
        }
        return -1;
    }

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

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

    public final void k(int i10, Collection collection, int i11) {
        ListBuilder<E> listBuilder = this.backing;
        if (listBuilder != null) {
            listBuilder.k(i10, collection, i11);
            this.array = this.backing.array;
            this.length += i11;
        } else {
            p(i10, i11);
            Iterator<E> it = collection.iterator();
            for (int i12 = 0; i12 < i11; i12++) {
                this.array[i10 + i12] = it.next();
            }
        }
    }

    public final void l(int i10, Object obj) {
        ListBuilder<E> listBuilder = this.backing;
        if (listBuilder == null) {
            p(i10, 1);
            ((E[]) this.array)[i10] = obj;
        } else {
            listBuilder.l(i10, obj);
            this.array = this.backing.array;
            this.length++;
        }
    }

    @Override // java.util.AbstractList, java.util.List
    public final int lastIndexOf(Object obj) {
        for (int i10 = this.length - 1; i10 >= 0; i10--) {
            if (g.c(this.array[this.offset + i10], obj)) {
                return i10;
            }
        }
        return -1;
    }

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

    public final void m() {
        if (this.backing != null) {
            throw new IllegalStateException();
        }
        o();
        this.isReadOnly = true;
    }

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

    public final void p(int i10, int i11) {
        int i12 = this.length + i11;
        if (this.backing != null) {
            throw new IllegalStateException();
        }
        if (i12 < 0) {
            throw new OutOfMemoryError();
        }
        E[] eArr = this.array;
        if (i12 > eArr.length) {
            int length = eArr.length;
            int i13 = length + (length >> 1);
            if (i13 - i12 < 0) {
                i13 = i12;
            }
            if (i13 - 2147483639 > 0) {
                i13 = i12 > 2147483639 ? Integer.MAX_VALUE : 2147483639;
            }
            g.i(eArr, "<this>");
            E[] eArr2 = (E[]) Arrays.copyOf(eArr, i13);
            g.h(eArr2, "copyOf(this, newSize)");
            this.array = eArr2;
        }
        E[] eArr3 = this.array;
        q.R(eArr3, i10 + i11, eArr3, i10, this.offset + this.length);
        this.length += i11;
    }

    public final Object q(int i10) {
        ListBuilder<E> listBuilder = this.backing;
        if (listBuilder != null) {
            this.length--;
            return listBuilder.q(i10);
        }
        E[] eArr = this.array;
        E e10 = eArr[i10];
        q.R(eArr, i10, eArr, i10 + 1, this.offset + this.length);
        E[] eArr2 = this.array;
        int i11 = (this.offset + this.length) - 1;
        g.i(eArr2, "<this>");
        eArr2[i11] = null;
        this.length--;
        return e10;
    }

    public final void r(int i10, int i11) {
        ListBuilder<E> listBuilder = this.backing;
        if (listBuilder != null) {
            listBuilder.r(i10, i11);
        } else {
            E[] eArr = this.array;
            q.R(eArr, i10, eArr, i10 + i11, this.length);
            E[] eArr2 = this.array;
            int i12 = this.length;
            hb.a.x0(eArr2, i12 - i11, i12);
        }
        this.length -= i11;
    }

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

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean removeAll(Collection collection) {
        g.i(collection, "elements");
        o();
        return s(this.offset, this.length, collection, false) > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final boolean retainAll(Collection collection) {
        g.i(collection, "elements");
        o();
        return s(this.offset, this.length, collection, true) > 0;
    }

    public final int s(int i10, int i11, Collection collection, boolean z10) {
        ListBuilder<E> listBuilder = this.backing;
        if (listBuilder != null) {
            int iS = listBuilder.s(i10, i11, collection, z10);
            this.length -= iS;
            return iS;
        }
        int i12 = 0;
        int i13 = 0;
        while (i12 < i11) {
            int i14 = i10 + i12;
            if (collection.contains(this.array[i14]) == z10) {
                E[] eArr = this.array;
                i12++;
                eArr[i13 + i10] = eArr[i14];
                i13++;
            } else {
                i12++;
            }
        }
        int i15 = i11 - i13;
        E[] eArr2 = this.array;
        q.R(eArr2, i10 + i13, eArr2, i11 + i10, this.length);
        E[] eArr3 = this.array;
        int i16 = this.length;
        hb.a.x0(eArr3, i16 - i15, i16);
        this.length -= i15;
        return i15;
    }

    @Override // java.util.AbstractList, java.util.List
    public final Object set(int i10, Object obj) {
        o();
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.a(i10, i11);
        Object[] objArr = this.array;
        int i12 = this.offset + i10;
        Object obj2 = objArr[i12];
        objArr[i12] = obj;
        return obj2;
    }

    @Override // java.util.AbstractList, java.util.List
    public final List subList(int i10, int i11) {
        a aVar = d.Companion;
        int i12 = this.length;
        aVar.getClass();
        a.c(i10, i11, i12);
        E[] eArr = this.array;
        int i13 = this.offset + i10;
        int i14 = i11 - i10;
        boolean z10 = this.isReadOnly;
        ListBuilder<E> listBuilder = this.root;
        return new ListBuilder(eArr, i13, i14, z10, this, listBuilder == null ? this : listBuilder);
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray(Object[] objArr) {
        g.i(objArr, "destination");
        int length = objArr.length;
        int i10 = this.length;
        if (length < i10) {
            E[] eArr = this.array;
            int i11 = this.offset;
            Object[] objArrCopyOfRange = Arrays.copyOfRange(eArr, i11, i10 + i11, objArr.getClass());
            g.h(objArrCopyOfRange, "copyOfRange(array, offse…h, destination.javaClass)");
            return objArrCopyOfRange;
        }
        E[] eArr2 = this.array;
        int i12 = this.offset;
        q.R(eArr2, 0, objArr, i12, i10 + i12);
        int length2 = objArr.length;
        int i13 = this.length;
        if (length2 > i13) {
            objArr[i13] = null;
        }
        return objArr;
    }

    @Override // java.util.AbstractCollection
    public final String toString() {
        E[] eArr = this.array;
        int i10 = this.offset;
        int i11 = this.length;
        StringBuilder sb = new StringBuilder((i11 * 3) + 2);
        sb.append("[");
        for (int i12 = 0; i12 < i11; i12++) {
            if (i12 > 0) {
                sb.append(", ");
            }
            sb.append(eArr[i10 + i12]);
        }
        sb.append("]");
        String string = sb.toString();
        g.h(string, "sb.toString()");
        return string;
    }

    public ListBuilder() {
        this(10);
    }

    @Override // java.util.AbstractList, java.util.List
    public final ListIterator listIterator(int i10) {
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.b(i10, i11);
        return new ld.a(this, i10);
    }

    /* JADX WARN: 'this' call moved to the top of the method (can break code semantics) */
    public ListBuilder(int i10) {
        this(new Object[i10], 0, 0, false, null, null);
        if (i10 >= 0) {
            return;
        }
        throw new IllegalArgumentException("capacity must be non-negative.".toString());
    }

    @Override // java.util.AbstractList, java.util.List
    public final void add(int i10, Object obj) {
        o();
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.b(i10, i11);
        l(this.offset + i10, obj);
    }

    @Override // java.util.AbstractList, java.util.List
    public final boolean addAll(int i10, Collection collection) {
        g.i(collection, "elements");
        o();
        a aVar = d.Companion;
        int i11 = this.length;
        aVar.getClass();
        a.b(i10, i11);
        int size = collection.size();
        k(this.offset + i10, collection, size);
        return size > 0;
    }

    @Override // java.util.AbstractCollection, java.util.Collection, java.util.List
    public final Object[] toArray() {
        E[] eArr = this.array;
        int i10 = this.offset;
        return q.U(eArr, i10, this.length + i10);
    }
}