完成SimpleArrayList

byhieg · byhieg · commit aaf06bd861a4 · 2017-02-08T12:19:54.000+08:00
diff --git a/src/main/java/cn/byhieg/collectiontutorial/listtutorial/SimpleArrayList.java b/src/main/java/cn/byhieg/collectiontutorial/listtutorial/SimpleArrayList.java
@@ -1,12 +1,15 @@
 package cn.byhieg.collectiontutorial.listtutorial;
 
+import java.io.Serializable;
+import java.lang.annotation.ElementType;
 import java.util.Arrays;
+import java.util.RandomAccess;
 
 /**
  * Created by byhieg on 17/2/7.
  * Mail to byhieg@gmail.com
  */
-public class SimpleArrayList<E> {
+public class SimpleArrayList<E> implements RandomAccess,Cloneable,Serializable{
 
 
     private final static int DEFAULT_CAPACITY = 10;
@@ -68,9 +71,63 @@ private void checkRangeForAdd(int index){
         }
     }
 
+    private void checkRange(int index) {
+        if (index >= size || index < 0){
+            throw new IndexOutOfBoundsException("指定的index超过界限");
+        }
+    }
     public E get(int index){
+        checkRange(index);
+        return (E)elementData[index];
+    }
+
+    public int indexOf(Object o){
+        if (o != null) {
+            for (int i = 0 ; i < size ; i++){
+                if (elementData[i].equals(0)){
+                    return i;
+                }
+            }
+        }else {
+            for (int i = 0 ; i < size ; i++){
+                if (elementData[i] == null) {
+                    return i;
+                }
+            }
+        }
+
+        return -1;
+    }
+
+    public boolean contains(Object o){
+        return indexOf(o) >= 0;
+    }
+
+    public int size(){
+        return size;
+    }
 
+    public boolean isEmpty(){
+        return size() == 0;
     }
 
-    
+
+    public E remove(int index) {
+        E value = get(index);
+        int moveSize = size - index - 1;
+        if (moveSize > 0){
+            System.arraycopy(elementData,index + 1, elementData,index,size - index - 1);
+        }
+        elementData[--size] = null;
+        return value;
+    }
+
+    public boolean remove(Object o){
+        if (contains(o)){
+            remove(indexOf(o));
+            return true;
+        }else {
+            return false;
+        }
+    }
 }
diff --git a/src/test/java/cn/byhieg/collectiontutorialtest/SimpleArrayListTest.java b/src/test/java/cn/byhieg/collectiontutorialtest/SimpleArrayListTest.java
@@ -16,9 +16,10 @@ public void testAdd() throws Exception {
             list.add(i);
         }
 
-        list.add(5,15);
-
-        System.out.println("aaa");
+        list.remove(1);
+        for (int i = 0 ; i < list.size(); i++) {
+            System.out.println(list.get(i));
+        }
     }
 
 }

Original file line number	Diff line number	Diff line change
`@@ -16,9 +16,10 @@ public void testAdd() throws Exception {`
`16`	`16`	`list.add(i);`
`17`	`17`	`}`
`18`	`18`
`19`		`- list.add(5,15);`
`20`		`-`
`21`		`- System.out.println("aaa");`
	`19`	`+ list.remove(1);`
	`20`	`+ for (int i = 0 ; i < list.size(); i++) {`
	`21`	`+ System.out.println(list.get(i));`
	`22`	`+ }`
`22`	`23`	`}`
`23`	`24`
`24`	`25`	`}`