实现indexOf与get方法，并添加测试方法

byhieg · byhieg · commit 5d48bfee4ba8 · 2017-02-15T14:51:37.000+08:00
diff --git a/src/main/java/cn/byhieg/collectiontutorial/listtutorial/SimpleLinkedList.java b/src/main/java/cn/byhieg/collectiontutorial/listtutorial/SimpleLinkedList.java
@@ -77,6 +77,36 @@ private void checkRangeForAdd(int index) {
         }
     }
 
+    public E get(int index) {
+        checkRange(index);
+        return node(index).item;
+    }
+
+    private void checkRange(int index) {
+        if (index >= size || index < 0) {
+            throw new IndexOutOfBoundsException("指定index超过界限");
+        }
+    }
+
+    public int indexOf(Object element) {
+        Node<E> cursor = first;
+        int count = 0;
+        while (cursor != null) {
+            if (element != null) {
+                if (element.equals(cursor.item)) {
+                    return count;
+                }
+            }else{
+                if (cursor.item == null) {
+                    return count;
+                }
+            }
+            count ++;
+            cursor = cursor.next;
+        }
+        return -1;
+    }
+
     private static class Node<E> {
         E item;
         Node<E> next;
diff --git a/src/test/java/cn/byhieg/collectiontutorialtest/SimpleLinkedListTest.java b/src/test/java/cn/byhieg/collectiontutorialtest/SimpleLinkedListTest.java
@@ -1,8 +1,11 @@
 package cn.byhieg.collectiontutorialtest;
 
 import cn.byhieg.collectiontutorial.listtutorial.SimpleArrayList;
+import cn.byhieg.collectiontutorial.listtutorial.SimpleLinkedList;
 import junit.framework.TestCase;
 
+import java.net.SocketImpl;
+
 /**
  * Created by byhieg on 17/2/15.
  * Mail to byhieg@gmail.com
@@ -16,4 +19,16 @@ public void testAdd1() throws Exception {
         new SimpleArrayList().add(0,10);
     }
 
+    public void testGet() throws Exception {
+        SimpleLinkedList<String> lists = new SimpleLinkedList<>();
+        lists.add("byhieg");
+        System.out.println(lists.get(0));
+    }
+
+    public void testIndexOf() throws Exception {
+        SimpleLinkedList<Integer> lists = new SimpleLinkedList<>();
+        lists.add(1);
+        System.out.println(lists.indexOf(1));
+    }
+
 }
