Eric Cordell 6 年之前
父節點
當前提交
8c8619857b
共有 2 個文件被更改,包括 107 次插入50 次删除
  1. 57
    0
      src/main/java/TableNested/TableNested.java
  2. 50
    50
      src/test/java/TableNested/TableNestedTest.java

+ 57
- 0
src/main/java/TableNested/TableNested.java 查看文件

@@ -1,5 +1,7 @@
1 1
 package TableNested;
2 2
 
3
+import Table.Entry;
4
+
3 5
 import java.util.ArrayList;
4 6
 
5 7
 /**
@@ -8,4 +10,59 @@ import java.util.ArrayList;
8 10
  */
9 11
 public class TableNested<K, V> {
10 12
 
13
+    private ArrayList<Entry> entries;
14
+
15
+    public class Entry<K, V> {
16
+        private K key;
17
+        private V value;
18
+
19
+        public Entry(K key, V value) {
20
+            this.key = key;
21
+            this.value = value;
22
+        }
23
+
24
+        public K getKey() {
25
+            return key;
26
+        }
27
+
28
+        public V getValue() {
29
+            return value;
30
+        }
31
+
32
+    }
33
+
34
+    // Needed constructor to avoid null pointer exceptions
35
+    public TableNested() {
36
+        this.entries = new ArrayList<>();
37
+    }
38
+
39
+
40
+    public Object get(K key) {
41
+        for (Entry entry : entries) {
42
+            if (entry.getKey().equals(key)) {
43
+                return entry.getValue();
44
+            }
45
+        }
46
+        return null;
47
+    }
48
+
49
+
50
+    public void put(K key, V value) {
51
+        int count = 0;
52
+        for (Entry entry : entries) {
53
+            if (entry.getKey().equals(key)) {
54
+                entries.set(count, new Entry(key, value));
55
+                count++;
56
+            }
57
+        }
58
+        entries.add(new Entry(key, value));
59
+    }
60
+
61
+    public void remove(K key) {
62
+        for (int i = 0; i < entries.size(); i++) {
63
+            if (entries.get(i).getKey().equals(key)) {
64
+                entries.remove(i);
65
+            }
66
+        }
67
+    }
11 68
 }

+ 50
- 50
src/test/java/TableNested/TableNestedTest.java 查看文件

@@ -1,50 +1,50 @@
1
-//package TableNested;
2
-//
3
-//import org.junit.Assert;
4
-//import org.junit.Test;
5
-//
6
-//public class TableNestedTest {
7
-//    @Test
8
-//    public void testGetWithoutAnItemReturnsNull() throws Exception {
9
-//        // Given an empty table
10
-//        TableNested<String, Integer> table = new TableNested<String, Integer>();
11
-//        // When we try and get an item then it returns null
12
-//        Assert.assertEquals(table.get("foo"), null);
13
-//    }
14
-//
15
-//    @Test
16
-//    public void testPutAnItemReturnsAndDoesNotDelete() throws Exception {
17
-//        //Given an empty table
18
-//        TableNested<String, Integer> table = new TableNested<String, Integer>();
19
-//        // When we put an item in it
20
-//        table.put("foo", 1);
21
-//        // Then we should be able to get it's value
22
-//        Assert.assertEquals(table.get("foo"), new Integer(1));
23
-//        // And then we should be able to get it again as it wasn't removed
24
-//        Assert.assertEquals(table.get("foo"), new Integer(1));
25
-//    }
26
-//
27
-//    @Test
28
-//    public void testOverwritingAnItem() throws Exception {
29
-//        //Given an empty table
30
-//        TableNested<String, Integer> table = new TableNested<String, Integer>();
31
-//        // When we put an item in it
32
-//        table.put("foo", 1);
33
-//        // And we put a new value with the same key
34
-//        table.put("foo", 2);
35
-//        // Then we should get back the new value
36
-//        Assert.assertEquals(table.get("foo"), new Integer(2));
37
-//    }
38
-//
39
-//    @Test
40
-//    public void testRemoveAnItem() throws Exception {
41
-//        //Given an empty table
42
-//        TableNested<String, Integer> table = new TableNested<String, Integer>();
43
-//        // When we put an item in it
44
-//        table.put("foo", 1);
45
-//        // And we remove that item
46
-//        table.remove("foo");
47
-//        // Then we should get back null for that balue
48
-//        Assert.assertEquals(table.get("foo"), null);
49
-//    }
50
-//}
1
+package TableNested;
2
+
3
+import org.junit.Assert;
4
+import org.junit.Test;
5
+
6
+public class TableNestedTest {
7
+    @Test
8
+    public void testGetWithoutAnItemReturnsNull() throws Exception {
9
+        // Given an empty table
10
+        TableNested<String, Integer> table = new TableNested<String, Integer>();
11
+        // When we try and get an item then it returns null
12
+        Assert.assertEquals(table.get("foo"), null);
13
+    }
14
+
15
+    @Test
16
+    public void testPutAnItemReturnsAndDoesNotDelete() throws Exception {
17
+        //Given an empty table
18
+        TableNested<String, Integer> table = new TableNested<String, Integer>();
19
+        // When we put an item in it
20
+        table.put("foo", 1);
21
+        // Then we should be able to get it's value
22
+        Assert.assertEquals(table.get("foo"), new Integer(1));
23
+        // And then we should be able to get it again as it wasn't removed
24
+        Assert.assertEquals(table.get("foo"), new Integer(1));
25
+    }
26
+
27
+    @Test
28
+    public void testOverwritingAnItem() throws Exception {
29
+        //Given an empty table
30
+        TableNested<String, Integer> table = new TableNested<String, Integer>();
31
+        // When we put an item in it
32
+        table.put("foo", 1);
33
+        // And we put a new value with the same key
34
+        table.put("foo", 2);
35
+        // Then we should get back the new value
36
+        Assert.assertEquals(table.get("foo"), new Integer(2));
37
+    }
38
+
39
+    @Test
40
+    public void testRemoveAnItem() throws Exception {
41
+        //Given an empty table
42
+        TableNested<String, Integer> table = new TableNested<String, Integer>();
43
+        // When we put an item in it
44
+        table.put("foo", 1);
45
+        // And we remove that item
46
+        table.remove("foo");
47
+        // Then we should get back null for that balue
48
+        Assert.assertEquals(table.get("foo"), null);
49
+    }
50
+}