// Path: collection/src/main/java/com/github/andrewoma/dexx/collection/internal/base/AbstractIndexedList.java
// public abstract class AbstractIndexedList<E> extends AbstractList<E> implements IndexedList<E> {
// }
// 
// Path: collection/src/main/java/com/github/andrewoma/dexx/collection/internal/builder/AbstractBuilder.java
// public abstract class AbstractBuilder<E, R> implements Builder<E, R> {
//     private boolean built = false;
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Traversable<E> elements) {
//         elements.forEach(new Function<E, Object>() {
//             @Override
//             public Object invoke(E element) {
//                 add(element);
//                 return null;
//             }
//         });
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Iterable<E> elements) {
//         for (E element : elements) {
//             add(element);
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Iterator<E> iterator) {
//         while (iterator.hasNext()) {
//             add(iterator.next());
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(E e1, E e2, E... es) {
//         add(e1);
//         add(e2);
//         for (E e : es) {
//             add(e);
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     final public R build() {
//         if (built) throw new IllegalStateException("Builders do not support multiple calls to build()");
//         built = true;
//         return doBuild();
//     }
// 
//     @NotNull
//     public abstract R doBuild();
// }


import com.github.andrewoma.dexx.collection.internal.base.AbstractIndexedList;
import com.github.andrewoma.dexx.collection.internal.builder.AbstractBuilder;
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
import java.util.Arrays;
import java.util.Iterator;
import java.util.NoSuchElementException;
/*
 * Copyright (c) 2014 Andrew O'Malley
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

package com.github.andrewoma.dexx.collection;



/**
 * {@code ArrayList} is an {@code IndexedList} implementation backed by an array.
 * <p/>
 * <p><b>WARNING:</b> All modifications copy the entire backing array. {@code ArrayLists} should only be
 * used where modifications are infrequent and access times are critical. ArrayList is also compact
 * in memory usage, so may be appropriate for small lists. If there is any doubt regarding access patterns
 * for a {@code List} then use a {@link com.github.andrewoma.dexx.collection.Vector} instead.
 */
public class ArrayList<E> extends AbstractIndexedList<E> {
    private static final ArrayList<Object> EMPTY = new ArrayList<Object>();

    private final Object[] elements;

    @SuppressWarnings("unchecked")
    public static <E> ArrayList<E> empty() {
        return (ArrayList<E>) EMPTY;
    }

    @NotNull
    public static <E> BuilderFactory<E, ArrayList<E>> factory() {
        return new BuilderFactory<E, ArrayList<E>>() {
            @NotNull
            @Override
            public Builder<E, ArrayList<E>> newBuilder() {
// Path: collection/src/main/java/com/github/andrewoma/dexx/collection/internal/base/AbstractIndexedList.java
// public abstract class AbstractIndexedList<E> extends AbstractList<E> implements IndexedList<E> {
// }
// 
// Path: collection/src/main/java/com/github/andrewoma/dexx/collection/internal/builder/AbstractBuilder.java
// public abstract class AbstractBuilder<E, R> implements Builder<E, R> {
//     private boolean built = false;
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Traversable<E> elements) {
//         elements.forEach(new Function<E, Object>() {
//             @Override
//             public Object invoke(E element) {
//                 add(element);
//                 return null;
//             }
//         });
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Iterable<E> elements) {
//         for (E element : elements) {
//             add(element);
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(@NotNull Iterator<E> iterator) {
//         while (iterator.hasNext()) {
//             add(iterator.next());
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     public Builder<E, R> addAll(E e1, E e2, E... es) {
//         add(e1);
//         add(e2);
//         for (E e : es) {
//             add(e);
//         }
//         return this;
//     }
// 
//     @NotNull
//     @Override
//     final public R build() {
//         if (built) throw new IllegalStateException("Builders do not support multiple calls to build()");
//         built = true;
//         return doBuild();
//     }
// 
//     @NotNull
//     public abstract R doBuild();
// }


// Path: collection/src/main/java/com/github/andrewoma/dexx/collection/ArrayList.java
import com.github.andrewoma.dexx.collection.internal.base.AbstractIndexedList;
import com.github.andrewoma.dexx.collection.internal.builder.AbstractBuilder;
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
import java.util.Arrays;
import java.util.Iterator;
import java.util.NoSuchElementException;

/*
 * Copyright (c) 2014 Andrew O'Malley
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

package com.github.andrewoma.dexx.collection;



/**
 * {@code ArrayList} is an {@code IndexedList} implementation backed by an array.
 * <p/>
 * <p><b>WARNING:</b> All modifications copy the entire backing array. {@code ArrayLists} should only be
 * used where modifications are infrequent and access times are critical. ArrayList is also compact
 * in memory usage, so may be appropriate for small lists. If there is any doubt regarding access patterns
 * for a {@code List} then use a {@link com.github.andrewoma.dexx.collection.Vector} instead.
 */
public class ArrayList<E> extends AbstractIndexedList<E> {
    private static final ArrayList<Object> EMPTY = new ArrayList<Object>();

    private final Object[] elements;

    @SuppressWarnings("unchecked")
    public static <E> ArrayList<E> empty() {
        return (ArrayList<E>) EMPTY;
    }

    @NotNull
    public static <E> BuilderFactory<E, ArrayList<E>> factory() {
        return new BuilderFactory<E, ArrayList<E>>() {
            @NotNull
            @Override
            public Builder<E, ArrayList<E>> newBuilder() {
                return new AbstractBuilder<E, ArrayList<E>>() {