实现 Queue

lzdragonix · lzdragonix · commit c3eeed7ffc35 · 2017-02-26T21:56:49.000+08:00
diff --git a/group04/24658892/learnjava/src/main/java/com/coding/basic/Queue.java b/group04/24658892/learnjava/src/main/java/com/coding/basic/Queue.java
@@ -1,19 +1,24 @@
 package com.coding.basic;
 
 public class Queue {
-	
-	public void enQueue(Object o){		
-	}
-	
-	public Object deQueue(){
-		return null;
-	}
-	
-	public boolean isEmpty(){
-		return false;
-	}
-	
-	public int size(){
-		return -1;
-	}
+
+    private ArrayList elementData = new ArrayList();
+    private int size = 0;
+
+    public void enQueue(Object o) {
+        elementData.add(o);
+        size++;
+    }
+
+    public Object deQueue() {
+        return elementData.remove(0);
+    }
+
+    public boolean isEmpty() {
+        return size == 0;
+    }
+
+    public int size() {
+        return size;
+    }
 }
diff --git a/group04/24658892/learnjava/src/test/java/com/coding/basic/ArrayListTest.java b/group04/24658892/learnjava/src/test/java/com/coding/basic/ArrayListTest.java
@@ -1,9 +1,8 @@
 package com.coding.basic;
 
+import org.junit.Assert;
 import org.junit.Test;
 
-import static org.junit.Assert.assertEquals;
-
 public class ArrayListTest {
 
     @Test
@@ -17,7 +16,7 @@ public void add() throws Exception {
             data.add(i);
         }
         for (int i = 0; i < size; i++) {
-            assertEquals(i, data.get(i));
+            Assert.assertEquals(i, data.get(i));
         }
         //size > 100
         data = new ArrayList();
@@ -26,7 +25,7 @@ public void add() throws Exception {
             data.add(i);
         }
         for (int i = 0; i < size; i++) {
-            assertEquals(i, data.get(i));
+            Assert.assertEquals(i, data.get(i));
         }
         //size = 100
         data = new ArrayList();
@@ -35,7 +34,7 @@ public void add() throws Exception {
             data.add(i);
         }
         for (int i = 0; i < size; i++) {
-            assertEquals(i, data.get(i));
+            Assert.assertEquals(i, data.get(i));
         }
     }
 
@@ -57,14 +56,14 @@ public void add1() throws Exception {
         for (int i = 0; i < data.size(); i++) {
             if (i == index) {
                 b = true;
-                assertEquals(index + 10000, data.get(i));
+                Assert.assertEquals(index + 10000, data.get(i));
             }
             else {
                 if (b) {
-                    assertEquals(i - 1, data.get(i));
+                    Assert.assertEquals(i - 1, data.get(i));
                 }
                 else {
-                    assertEquals(i, data.get(i));
+                    Assert.assertEquals(i, data.get(i));
                 }
             }
         }
@@ -76,7 +75,7 @@ public void get() throws Exception {
         data.add(1);
         data.add(2);
         data.add(3);
-        assertEquals(2, data.get(1));
+        Assert.assertEquals(2, data.get(1));
     }
 
     @Test
@@ -86,9 +85,9 @@ public void remove() throws Exception {
         data.add(2);
         data.add(3);
         data.remove(1);
-        assertEquals(2, data.size());
-        assertEquals(1, data.get(0));
-        assertEquals(3, data.get(1));
+        Assert.assertEquals(2, data.size());
+        Assert.assertEquals(1, data.get(0));
+        Assert.assertEquals(3, data.get(1));
     }
 
     @Test
@@ -97,7 +96,7 @@ public void size() throws Exception {
         data.add(1);
         data.add(1);
         data.add(1);
-        assertEquals(3, data.size());
+        Assert.assertEquals(3, data.size());
     }
 
     @Test
@@ -109,7 +108,7 @@ public void iterator() throws Exception {
         Iterator iterator = data.iterator();
         int i = 0;
         while (iterator.hasNext()) {
-            assertEquals(++i, iterator.next());
+            Assert.assertEquals(++i, iterator.next());
         }
     }
 }
diff --git a/group04/24658892/learnjava/src/test/java/com/coding/basic/LinkedListTest.java b/group04/24658892/learnjava/src/test/java/com/coding/basic/LinkedListTest.java
@@ -0,0 +1,57 @@
+package com.coding.basic;
+
+import org.junit.Test;
+
+public class LinkedListTest {
+
+    @Test
+    public void add() throws Exception {
+
+    }
+
+    @Test
+    public void add1() throws Exception {
+
+    }
+
+    @Test
+    public void get() throws Exception {
+
+    }
+
+    @Test
+    public void remove() throws Exception {
+
+    }
+
+    @Test
+    public void size() throws Exception {
+
+    }
+
+    @Test
+    public void addFirst() throws Exception {
+
+    }
+
+    @Test
+    public void addLast() throws Exception {
+
+    }
+
+    @Test
+    public void removeFirst() throws Exception {
+
+    }
+
+    @Test
+    public void removeLast() throws Exception {
+
+    }
+
+    @Test
+    public void iterator() throws Exception {
+
+    }
+
+}

Original file line number	Diff line number	Diff line change
`@@ -1,9 +1,8 @@`
`1`	`1`	`package com.coding.basic;`
`2`	`2`
	`3`	`+import org.junit.Assert;`
`3`	`4`	`import org.junit.Test;`
`4`	`5`
`5`		`-import static org.junit.Assert.assertEquals;`
`6`		`-`
`7`	`6`	`public class ArrayListTest {`
`8`	`7`
`9`	`8`	`@Test`
`@@ -17,7 +16,7 @@ public void add() throws Exception {`
`17`	`16`	`data.add(i);`
`18`	`17`	`}`
`19`	`18`	`for (int i = 0; i < size; i++) {`
`20`		`- assertEquals(i, data.get(i));`
	`19`	`+ Assert.assertEquals(i, data.get(i));`
`21`	`20`	`}`
`22`	`21`	`//size > 100`
`23`	`22`	`data = new ArrayList();`
`@@ -26,7 +25,7 @@ public void add() throws Exception {`
`26`	`25`	`data.add(i);`
`27`	`26`	`}`
`28`	`27`	`for (int i = 0; i < size; i++) {`
`29`		`- assertEquals(i, data.get(i));`
	`28`	`+ Assert.assertEquals(i, data.get(i));`
`30`	`29`	`}`
`31`	`30`	`//size = 100`
`32`	`31`	`data = new ArrayList();`
`@@ -35,7 +34,7 @@ public void add() throws Exception {`
`35`	`34`	`data.add(i);`
`36`	`35`	`}`
`37`	`36`	`for (int i = 0; i < size; i++) {`
`38`		`- assertEquals(i, data.get(i));`
	`37`	`+ Assert.assertEquals(i, data.get(i));`
`39`	`38`	`}`
`40`	`39`	`}`
`41`	`40`
`@@ -57,14 +56,14 @@ public void add1() throws Exception {`
`57`	`56`	`for (int i = 0; i < data.size(); i++) {`
`58`	`57`	`if (i == index) {`
`59`	`58`	`b = true;`
`60`		`- assertEquals(index + 10000, data.get(i));`
	`59`	`+ Assert.assertEquals(index + 10000, data.get(i));`
`61`	`60`	`}`
`62`	`61`	`else {`
`63`	`62`	`if (b) {`
`64`		`- assertEquals(i - 1, data.get(i));`
	`63`	`+ Assert.assertEquals(i - 1, data.get(i));`
`65`	`64`	`}`
`66`	`65`	`else {`
`67`		`- assertEquals(i, data.get(i));`
	`66`	`+ Assert.assertEquals(i, data.get(i));`
`68`	`67`	`}`
`69`	`68`	`}`
`70`	`69`	`}`
`@@ -76,7 +75,7 @@ public void get() throws Exception {`
`76`	`75`	`data.add(1);`
`77`	`76`	`data.add(2);`
`78`	`77`	`data.add(3);`
`79`		`- assertEquals(2, data.get(1));`
	`78`	`+ Assert.assertEquals(2, data.get(1));`
`80`	`79`	`}`
`81`	`80`
`82`	`81`	`@Test`
`@@ -86,9 +85,9 @@ public void remove() throws Exception {`
`86`	`85`	`data.add(2);`
`87`	`86`	`data.add(3);`
`88`	`87`	`data.remove(1);`
`89`		`- assertEquals(2, data.size());`
`90`		`- assertEquals(1, data.get(0));`
`91`		`- assertEquals(3, data.get(1));`
	`88`	`+ Assert.assertEquals(2, data.size());`
	`89`	`+ Assert.assertEquals(1, data.get(0));`
	`90`	`+ Assert.assertEquals(3, data.get(1));`
`92`	`91`	`}`
`93`	`92`
`94`	`93`	`@Test`
`@@ -97,7 +96,7 @@ public void size() throws Exception {`
`97`	`96`	`data.add(1);`
`98`	`97`	`data.add(1);`
`99`	`98`	`data.add(1);`
`100`		`- assertEquals(3, data.size());`
	`99`	`+ Assert.assertEquals(3, data.size());`
`101`	`100`	`}`
`102`	`101`
`103`	`102`	`@Test`
`@@ -109,7 +108,7 @@ public void iterator() throws Exception {`
`109`	`108`	`Iterator iterator = data.iterator();`
`110`	`109`	`int i = 0;`
`111`	`110`	`while (iterator.hasNext()) {`
`112`		`- assertEquals(++i, iterator.next());`
	`111`	`+ Assert.assertEquals(++i, iterator.next());`
`113`	`112`	`}`
`114`	`113`	`}`
`115`	`114`	`}`