Initial Jack import.

Change-Id: I953cf0a520195a7187d791b2885848ad0d5a9b43

1 files changed, 139 insertions, 0 deletions

diff --git a/guava/src/com/google/common/collect/RegularImmutableList.java b/guava/src/com/google/common/collect/RegularImmutableList.java
new file mode 100644
index 0000000..4314b6e
--- /dev/null
+++ b/guava/src/com/google/common/collect/RegularImmutableList.java
@@ -0,0 +1,139 @@
+/*
+ * Copyright (C) 2009 The Guava Authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.common.collect;
+
+import com.google.common.annotations.GwtCompatible;
+import com.google.common.base.Preconditions;
+
+import java.util.List;
+
+import javax.annotation.Nullable;
+
+/**
+ * Implementation of {@link ImmutableList} with one or more elements.
+ *
+ * @author Kevin Bourrillion
+ */
+@GwtCompatible(serializable = true, emulated = true)
+@SuppressWarnings("serial") // uses writeReplace(), not default serialization
+class RegularImmutableList<E> extends ImmutableList<E> {
+  private final transient int offset;
+  private final transient int size;
+  private final transient Object[] array;
+
+  RegularImmutableList(Object[] array, int offset, int size) {
+    this.offset = offset;
+    this.size = size;
+    this.array = array;
+  }
+
+  RegularImmutableList(Object[] array) {
+    this(array, 0, array.length);
+  }
+
+  @Override
+  public int size() {
+    return size;
+  }
+
+  @Override public boolean isEmpty() {
+    return false;
+  }
+
+  @Override boolean isPartialView() {
+    return offset != 0 || size != array.length;
+  }
+
+  @Override public Object[] toArray() {
+    Object[] newArray = new Object[size()];
+    System.arraycopy(array, offset, newArray, 0, size);
+    return newArray;
+  }
+
+  @Override public <T> T[] toArray(T[] other) {
+    if (other.length < size) {
+      other = ObjectArrays.newArray(other, size);
+    } else if (other.length > size) {
+      other[size] = null;
+    }
+    System.arraycopy(array, offset, other, 0, size);
+    return other;
+  }
+
+  // The fake cast to E is safe because the creation methods only allow E's
+  @Override
+  @SuppressWarnings("unchecked")
+  public E get(int index) {
+    Preconditions.checkElementIndex(index, size);
+    return (E) array[index + offset];
+  }
+
+  @Override
+  ImmutableList<E> subListUnchecked(int fromIndex, int toIndex) {
+    return new RegularImmutableList<E>(
+        array, offset + fromIndex, toIndex - fromIndex);
+  }
+
+  @SuppressWarnings("unchecked")
+  @Override
+  public UnmodifiableListIterator<E> listIterator(int index) {
+    // for performance
+    // The fake cast to E is safe because the creation methods only allow E's
+    return (UnmodifiableListIterator<E>)
+        Iterators.forArray(array, offset, size, index);
+  }
+
+  @Override public boolean equals(@Nullable Object object) {
+    if (object == this) {
+      return true;
+    }
+    if (!(object instanceof List)) {
+      return false;
+    }
+
+    List<?> that = (List<?>) object;
+    if (this.size() != that.size()) {
+      return false;
+    }
+
+    int index = offset;
+    if (object instanceof RegularImmutableList) {
+      RegularImmutableList<?> other = (RegularImmutableList<?>) object;
+      for (int i = other.offset; i < other.offset + other.size; i++) {
+        if (!array[index++].equals(other.array[i])) {
+          return false;
+        }
+      }
+    } else {
+      for (Object element : that) {
+        if (!array[index++].equals(element)) {
+          return false;
+        }
+      }
+    }
+    return true;
+  }
+
+  @Override public String toString() {
+    StringBuilder sb = Collections2.newStringBuilderForCollection(size())
+        .append('[').append(array[offset]);
+    for (int i = offset + 1; i < offset + size; i++) {
+      sb.append(", ").append(array[i]);
+    }
+    return sb.append(']').toString();
+  }
+}