From 8ee7784941819df26071cb9d104cfefc5f2baa28 Mon Sep 17 00:00:00 2001 From: Tennysons Date: Tue, 28 Feb 2017 12:39:55 +0800 Subject: [PATCH] Revert "first homework" --- group14/630254746/2017Leaning/.classpath | 7 - group14/630254746/2017Leaning/.gitignore | 1 - group14/630254746/2017Leaning/.project | 17 -- .../.settings/org.eclipse.jdt.core.prefs | 11 -- .../src/com/leaning/code/ArrayList.java | 87 ---------- .../src/com/leaning/code/Iterator.java | 8 - .../src/com/leaning/code/LinkedList.java | 150 ------------------ .../src/com/leaning/code/List.java | 15 -- .../src/com/leaning/code/Queue.java | 22 --- .../src/com/leaning/code/Stack.java | 31 ---- .../com/leaning/code/test/ArrayListTest.java | 37 ----- 11 files changed, 386 deletions(-) delete mode 100644 group14/630254746/2017Leaning/.classpath delete mode 100644 group14/630254746/2017Leaning/.gitignore delete mode 100644 group14/630254746/2017Leaning/.project delete mode 100644 group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/List.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Queue.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Stack.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java diff --git a/group14/630254746/2017Leaning/.classpath b/group14/630254746/2017Leaning/.classpath deleted file mode 100644 index 72c2ba61af..0000000000 --- a/group14/630254746/2017Leaning/.classpath +++ /dev/null @@ -1,7 +0,0 @@ - - - - - - - diff --git a/group14/630254746/2017Leaning/.gitignore b/group14/630254746/2017Leaning/.gitignore deleted file mode 100644 index ae3c172604..0000000000 --- a/group14/630254746/2017Leaning/.gitignore +++ /dev/null @@ -1 +0,0 @@ -/bin/ diff --git a/group14/630254746/2017Leaning/.project b/group14/630254746/2017Leaning/.project deleted file mode 100644 index af4136644f..0000000000 --- a/group14/630254746/2017Leaning/.project +++ /dev/null @@ -1,17 +0,0 @@ - - - 2017Leaning - - - - - - org.eclipse.jdt.core.javabuilder - - - - - - org.eclipse.jdt.core.javanature - - diff --git a/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs b/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs deleted file mode 100644 index 7341ab1683..0000000000 --- a/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs +++ /dev/null @@ -1,11 +0,0 @@ -eclipse.preferences.version=1 -org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled -org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7 -org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve -org.eclipse.jdt.core.compiler.compliance=1.7 -org.eclipse.jdt.core.compiler.debug.lineNumber=generate -org.eclipse.jdt.core.compiler.debug.localVariable=generate -org.eclipse.jdt.core.compiler.debug.sourceFile=generate -org.eclipse.jdt.core.compiler.problem.assertIdentifier=error -org.eclipse.jdt.core.compiler.problem.enumIdentifier=error -org.eclipse.jdt.core.compiler.source=1.7 diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java b/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java deleted file mode 100644 index 980736245e..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java +++ /dev/null @@ -1,87 +0,0 @@ -package com.leaning.code; - -import java.util.Arrays; - -public class ArrayList implements List { - - private int size; // 记录集合中的元素个数 - - private Object[] elementsData; - - private int totalCount = 1; // 记录集合的大小 - - public ArrayList() { - this.elementsData = new Object[totalCount]; - } - - private void grow() { - if (size >= totalCount) { - // 进行扩容 - int oldCapacity = size; - int newCapacity = oldCapacity + oldCapacity << 1; - totalCount = newCapacity; - elementsData = Arrays.copyOf(elementsData, newCapacity); - } - } - - @Override - public void add(Object o) { - if (totalCount > size) { - elementsData[size++] = o; - } else { - grow(); - elementsData[size++] = o; - } - } - - @Override - public void add(int index, Object o) { - if (index < size) { - if (totalCount <= size + 1) { - grow(); - } - System.arraycopy(elementsData, index, elementsData, index + 1, size - - index); - elementsData[index] = 0; - - } else { - throw new RuntimeException("数组下标越界"); - } - size++; - } - - @Override - public Object get(int index) { - if (index < size) - return elementsData[index]; - else - throw new RuntimeException("数组下标越界"); - } - - @Override - public Object remove(int index) { - if (index >= size || index < 0) { - throw new RuntimeException("数组下标越界"); - } - Object o = elementsData[index]; - - int numMoved = size - index - 1; - if (numMoved > 0) - System.arraycopy(elementsData, index + 1, elementsData, index, - numMoved); - elementsData[--size] = null; - - return o; - } - - @Override - public int size() { - return size; - } - - @Override - public String toString() { - return "ArrayList [elementsData=" + Arrays.toString(elementsData) + "]"; - } - -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java b/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java deleted file mode 100644 index b9ae65aab1..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java +++ /dev/null @@ -1,8 +0,0 @@ -package com.leaning.code; - -public interface Iterator { - - public boolean hasNext(); - - public Object Next(); -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java b/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java deleted file mode 100644 index fd4c57a924..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java +++ /dev/null @@ -1,150 +0,0 @@ -package com.leaning.code; - - - - - - -public class LinkedList implements List { - - private Node head; - - private Node last; - - private int size; - - - void linkLast(Object o){ - Node lastNode = last; - Node newNode = new Node(lastNode, o, null); - last = newNode; - if (lastNode == null) - head = newNode; - else - lastNode.next = newNode; - size++; - } - - void linkHead(Object o){ - Node headNode = head; - Node newNode = new Node(null, o, headNode); - head = newNode; - if (head == null) - last = newNode; - else - head.prev = newNode; - size++; - } - - @Override - public void add(Object o) { - linkLast(o); - } - - @Override - public void add(int index, Object o) { - if (index < 0 || index >= size) { - throw new RuntimeException("数组下标越界"); - } - Node n = find(index); - Node pred = n.prev; - Node newNode = new Node(pred, o, n); - n.prev = newNode; - if (pred == null) - head = newNode; - else - pred.next = newNode; - size++; - } - - @Override - public Object get(int index) { - return find(index).item; - } - - Node find(int index){ - if (index < (size >> 1)) { - Node n = head; - for (int i = 0; i < index; i++) - n = n.next; - return n; - } else { - Node n = last; - for (int i = size - 1; i > index; i--) - n = n.prev; - return n; - } - } - - @Override - public Object remove(int index) { - Node n = find(index); - Object o = n.item; - final Node prev = n.prev; - final Node next = n.next; - if (null != prev) { - prev.next = next; - } - if (null != next) { - next.prev = prev; - } - n.item = null; - n.next = null; - n.prev = null; - size-- ; - return o; - } - - @Override - public int size() { - return size; - } - - public void addFrist(Object o){ - linkHead(o); - } - - public void addLast(Object o){ - linkLast(o); - } - - public Object removeFirst(){ - Object o = head.item; - Node n = head.next; - head = n; - if (n == null) - last = null; - else - n.prev = null; - size --; - return o; - } - - public Object removeLaset(){ - Object o = last.item; - Node p = last.prev; - last = p; - if (p == null) - head = null; - else - p.next = null; - size --; - return o; - } - - public Iterator iterator(){ - return null; - } - - public static class Node{ - Object item; - Node next; - Node prev; - - Node(Node prev, Object element, Node next) { - this.item = element; - this.next = next; - this.prev = prev; - } - } -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/List.java b/group14/630254746/2017Leaning/src/com/leaning/code/List.java deleted file mode 100644 index 22d039c4a5..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/List.java +++ /dev/null @@ -1,15 +0,0 @@ -package com.leaning.code; - -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/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java b/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java deleted file mode 100644 index f1272b29cc..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java +++ /dev/null @@ -1,22 +0,0 @@ -package com.leaning.code; - -public class Queue { - - private LinkedList list = new LinkedList(); - - public void enQueue(Object o) { - list.add(o); - } - - public Object deQueue() { - return list.removeFirst(); - } - - public boolean isEmpty(){ - return list.size() == 0; - } - - public int size(){ - return list.size(); - } -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java b/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java deleted file mode 100644 index c988f489bb..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java +++ /dev/null @@ -1,31 +0,0 @@ -package com.leaning.code; - -public class Stack { - - private ArrayList list = new ArrayList(); - - private int size; - - - public void push(Object o){ - list.add(o); - size ++; - } - - public Object pop(){ - return list.get(--size); - } - - public Object peek(){ - return list.get(size-1); - } - - public boolean isEmpty(){ - return size == 0; - } - - public int size(){ - return size; - } - -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java b/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java deleted file mode 100644 index c680d5f8a5..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java +++ /dev/null @@ -1,37 +0,0 @@ -package com.leaning.code.test; - -import org.junit.Test; - -import com.leaning.code.ArrayList; -import com.leaning.code.LinkedList; - -public class ArrayListTest { - - @Test - public void test01(){ - ArrayList list = new ArrayList(); - list.add("a"); - list.add("b"); - list.add("c"); - - System.out.println(list.remove(0)); - System.out.println(list); - - } - - @Test - public void test02(){ - LinkedList list = new LinkedList(); - list.add("a"); - list.add("b"); - list.add("c"); - - list.add(2, "d"); - - System.out.println(list.remove(0)); - System.out.println(list.get(0)); - System.out.println(list.get(2)); - - - } -}