完成提交

acd28705 · acd28705 · commit d7b3f1e24606 · 2017-02-23T13:36:20.000+08:00
diff --git a/group20/286166752/.gitignore b/group20/286166752/.gitignore
@@ -0,0 +1,4 @@
+.idea/
+286166752.iml
+out/
+
diff --git a/group20/286166752/src/wiki/liven/code/dataStructures/ArrayList.java b/group20/286166752/src/wiki/liven/code/dataStructures/ArrayList.java
@@ -0,0 +1,86 @@
+package wiki.liven.code.dataStructures;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public class ArrayList implements List{
+
+    /**
+     * 列表中元素的个数
+     */
+    private int size = 0;
+    private int maxSize = 100;
+    /**
+     * 初始数组
+     */
+    private Object[] elementData = new Object[maxSize];
+
+    /**
+     * 在指定的位置i插入元素O
+     * 插入元素,判断当前列表中元素的个数,
+     * 当size==100,则需要扩张数组
+     * 当size<100,则使用初始数组完成插入操作
+     * 插入操作:
+     *  从最后一个元素开始,往后移动一位,直到到index为止.
+     * @param index
+     * @param o
+     */
+    @Override
+    public void add(int index, Object o) {
+        if (size>=maxSize){
+            Object[] targt = new Object[++maxSize];
+            System.arraycopy(elementData,0,targt,0,maxSize);
+            for (int j = targt.length;j>=index;j--){
+                targt[j-1] = targt[j-2];
+            }
+            targt[index] = o;
+            size++;
+        }else if(size<maxSize){
+            for (int j = elementData.length;j>=index;j--){
+                elementData[j-1] = elementData[j-2];
+            }
+            elementData[index] = o;
+            size++;
+        }
+    }
+
+    /**
+     * 追加元素
+     * @param o
+     */
+    @Override
+    public void add(Object o) {
+        if (size>=maxSize){
+            Object[] targt = new Object[++maxSize];
+            System.arraycopy(elementData,0,targt,0,maxSize);
+            targt[maxSize-1] = o;
+            size++;
+        }else if(size<maxSize){
+            elementData[size-1] = o;
+            size++;
+        }
+    }
+
+    @Override
+    public Object get(int index) {
+        return elementData[index];
+    }
+
+    @Override
+    public Object remove(int index) {
+        Object temp = elementData[index];
+        for (int i = index;i>size-1;i++){
+            elementData[i] = elementData[i+1];
+        }
+        return temp;
+    }
+
+    @Override
+    public int size() {
+        return size;
+    }
+
+
+
+
+}
diff --git a/group20/286166752/src/wiki/liven/code/dataStructures/LinkedList.java b/group20/286166752/src/wiki/liven/code/dataStructures/LinkedList.java
@@ -0,0 +1,40 @@
+package wiki.liven.code.dataStructures;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public class LinkedList implements List{
+
+    private Node head;
+
+    private static class Node{
+        Object data;
+        Node next;
+    }
+
+
+    @Override
+    public void add(int index, Object o) {
+        
+    }
+
+    @Override
+    public void add(Object o) {
+
+    }
+
+    @Override
+    public Object get(int index) {
+        return null;
+    }
+
+    @Override
+    public Object remove(int index) {
+        return null;
+    }
+
+    @Override
+    public int size() {
+        return 0;
+    }
+}
diff --git a/group20/286166752/src/wiki/liven/code/dataStructures/List.java b/group20/286166752/src/wiki/liven/code/dataStructures/List.java
@@ -0,0 +1,14 @@
+package wiki.liven.code.dataStructures;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public interface List {
+
+    public void add(Object o);
+    public void add(int index,Object o);
+    public Object get(int index);
+    public Object remove(int index);
+    public int size();
+
+}
diff --git a/group20/286166752/src/wiki/liven/code/dataStructures/Queue.java b/group20/286166752/src/wiki/liven/code/dataStructures/Queue.java
@@ -0,0 +1,7 @@
+package wiki.liven.code.dataStructures;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public class Queue {
+}
diff --git a/group20/286166752/src/wiki/liven/code/dataStructures/Stack.java b/group20/286166752/src/wiki/liven/code/dataStructures/Stack.java
@@ -0,0 +1,7 @@
+package wiki.liven.code.dataStructures;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public class Stack {
+}
diff --git a/group20/286166752/src/wiki/liven/code/test/SomeDemos.java b/group20/286166752/src/wiki/liven/code/test/SomeDemos.java
@@ -0,0 +1,15 @@
+package wiki.liven.code.test;
+
+/**
+ * Created by leven on 2017/2/21.
+ */
+public class SomeDemos {
+
+    public static void main(String[] args){
+        int[] a = new int[10];
+        a[0] = 4;
+        System.out.println(a.length);
+
+    }
+
+}

-Original file line number
+Diff line change
@@ @@ -0,0 +1,4 @@ @@
 +.idea/
 +286166752.iml
 +out/
++