Skip to content

Commit 8338202

Browse files
HippleHipple
Hipple
authored and
Hipple
committed
Merge remote-tracking branch 'refs/remotes/haolipeng/master'
2 parents e492c00 + f83a5a8 commit 8338202

17 files changed

+1430
-0
lines changed

‎group18/935542673/Coding/.classpath

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<classpath>
3+
<classpathentry kind="src" path="src"/>
4+
<classpathentry kind="src" path="junit"/>
5+
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
6+
<classpathentry kind="con" path="org.eclipse.jdt.junit.JUNIT_CONTAINER/4"/>
7+
<classpathentry kind="output" path="bin"/>
8+
</classpath>

‎group18/935542673/Coding/.gitignore

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
/bin/

‎group18/935542673/Coding/.project

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<projectDescription>
3+
<name>Coding</name>
4+
<comment></comment>
5+
<projects>
6+
</projects>
7+
<buildSpec>
8+
<buildCommand>
9+
<name>org.eclipse.jdt.core.javabuilder</name>
10+
<arguments>
11+
</arguments>
12+
</buildCommand>
13+
</buildSpec>
14+
<natures>
15+
<nature>org.eclipse.jdt.core.javanature</nature>
16+
</natures>
17+
</projectDescription>

‎group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyArrayListTest.java

Lines changed: 92 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,92 @@
1+
package com.ikook.basic_data_structure;
2+
3+
import static org.junit.Assert.*;
4+
5+
import java.util.Date;
6+
7+
import org.junit.Before;
8+
import org.junit.Test;
9+
10+
/**
11+
* 此单元测试只测试了正常情况，一些异常情况没有测试。
12+
* @author ikook
13+
*/
14+
public class MyArrayListTest {
15+
16+
private MyArrayList list;
17+
18+
@Before
19+
public void setUp() {
20+
list = new MyArrayList();
21+
list.add("111");
22+
list.add("222");
23+
list.add(33);
24+
list.add("444");
25+
list.add(new Date());
26+
list.add("666");
27+
list.add("777");
28+
list.add("888");
29+
list.add("999");
30+
}
31+
32+
@Test
33+
public void testAdd() {
34+
//测试add(Object obj)方法
35+
list.add(100);
36+
assertEquals(10, list.size());
37+
38+
//测试add(int index, Object obj)方法
39+
list.add(3, 444);
40+
assertEquals(444, list.get(3));
41+
42+
assertEquals("444", list.get(4));
43+
assertEquals(11, list.size());
44+
}
45+
46+
@Test
47+
public void testIsEmpty() {
48+
49+
assertEquals(false, list.isEmpty());
50+
}
51+
52+
@Test
53+
public void testGet() {
54+
assertEquals("111", list.get(0));
55+
assertEquals(new Date(), list.get(4));
56+
}
57+
58+
@Test
59+
public void testRemove() {
60+
61+
// 测试remove(int index)方法
62+
assertEquals(33, list.remove(2));
63+
assertEquals("444", list.get(2));
64+
65+
// 测试remove(Object obj)方法
66+
assertEquals(true, list.remove("222"));
67+
assertEquals("444", list.get(1));
68+
}
69+
70+
@Test
71+
public void testSet() {
72+
assertEquals(33, list.set(2, "333"));
73+
assertEquals("333", list.get(2));
74+
}
75+
76+
@Test
77+
public void testIterator() {
78+
int i = 0;
79+
for(MyIterator iter = list.iterator(); iter.hasNext();) {
80+
Object str = (Object) iter.next();
81+
assertEquals(list.get(i++), str);
82+
}
83+
84+
int j = list.size();
85+
for(MyIterator iter = list.iterator(); iter.hasNext();) {
86+
iter.next();
87+
iter.remove();
88+
assertEquals( --j , list.size());
89+
}
90+
}
91+
92+
}

‎group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyBinarySearchTreeTest.java

Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
package com.ikook.basic_data_structure;
2+
3+
import static org.junit.Assert.*;
4+
5+
import org.junit.Before;
6+
import org.junit.Test;
7+
8+
/**
9+
* 此单元测试只测试了正常情况，一些异常情况没有测试。
10+
* @author ikook
11+
*/
12+
public class MyBinarySearchTreeTest {
13+
14+
private MyBinarySearchTree tree;
15+
16+
@Before
17+
public void setUp() {
18+
tree = new MyBinarySearchTree();
19+
20+
tree.insert(3);
21+
tree.insert(8);
22+
}
23+
24+
@SuppressWarnings("static-access")
25+
@Test
26+
public void testInsert() {
27+
tree.insert(1);
28+
tree.insert(4);
29+
tree.insert(6);
30+
tree.insert(2);
31+
tree.insert(10);
32+
tree.insert(9);
33+
34+
assertEquals("1 2 3 4 6 8 9 10 ", tree.inorderTraverse(tree.root));
35+
}
36+
37+
@Test
38+
public void testFind() {
39+
tree.insert(1);
40+
tree.insert(4);
41+
tree.insert(6);
42+
tree.insert(2);
43+
tree.insert(10);
44+
tree.insert(9);
45+
46+
assertEquals(false, tree.find(5));
47+
assertEquals(true, tree.find(10));
48+
}
49+
50+
@SuppressWarnings("static-access")
51+
@Test
52+
public void testDelete() {
53+
tree.insert(1);
54+
tree.insert(4);
55+
tree.insert(6);
56+
tree.insert(2);
57+
tree.insert(10);
58+
tree.insert(9);
59+
60+
assertEquals(false, tree.delete(5));
61+
assertEquals(true, tree.delete(4));
62+
assertEquals("1 2 3 6 8 9 10 ", tree.inorderTraverse(tree.root));
63+
}
64+
}

‎group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyLinkedListTest.java

Lines changed: 131 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,131 @@
1+
package com.ikook.basic_data_structure;
2+
3+
import static org.junit.Assert.*;
4+
5+
import java.util.Date;
6+
7+
import org.junit.Before;
8+
import org.junit.Test;
9+
10+
/**
11+
* 此单元测试只测试了正常情况，一些异常情况没有测试。
12+
* @author ikook
13+
*/
14+
public class MyLinkedListTest {
15+
16+
private MyLinkedList list;
17+
18+
@Before
19+
public void setUp() {
20+
list = new MyLinkedList();
21+
list.add("111");
22+
list.add(222);
23+
list.add("333");
24+
}
25+
26+
@Test
27+
public void testAddFirst() {
28+
list.addFirst(444);
29+
assertEquals(4, list.size());
30+
assertEquals(444, list.get(0));
31+
assertEquals(444, list.getFirst());
32+
33+
}
34+
35+
@Test
36+
public void testAddLast() {
37+
list.addLast("444");
38+
assertEquals(4, list.size());
39+
assertEquals("444", list.getLast());
40+
assertEquals("444", list.get(3));
41+
}
42+
43+
@Test
44+
public void testAddObject() {
45+
list.add(new Date());
46+
assertEquals(new Date(), list.get(3));
47+
}
48+
49+
@Test
50+
public void testAddIntObject() {
51+
list.add(1, "222");
52+
assertEquals("222", list.get(1));
53+
assertEquals(4, list.size());
54+
}
55+
56+
@Test
57+
public void testSize() {
58+
assertEquals(3, list.size());
59+
}
60+
61+
@Test
62+
public void testIsEmpty() {
63+
assertEquals(false, list.isEmpty());
64+
65+
MyLinkedList list = new MyLinkedList();
66+
assertEquals(true, list.isEmpty());
67+
}
68+
69+
@Test
70+
public void testGetFirst() {
71+
assertEquals("111", list.getFirst());
72+
}
73+
74+
@Test
75+
public void testGetLast() {
76+
assertEquals("333", list.getLast());
77+
}
78+
79+
@Test
80+
public void testGet() {
81+
assertEquals(222, list.get(1));
82+
}
83+
84+
@Test
85+
public void testSet() {
86+
assertEquals(222, list.set(1, new Date()));
87+
assertEquals(new Date(), list.get(1));
88+
}
89+
90+
@Test
91+
public void testRemoveFirst() {
92+
assertEquals("111", list.removeFirst());
93+
assertEquals(222, list.getFirst());
94+
}
95+
96+
@Test
97+
public void testRemoveLast() {
98+
assertEquals("333", list.removeLast());
99+
assertEquals(222, list.getLast());
100+
}
101+
102+
@Test
103+
public void testRemoveObject() {
104+
assertEquals(true, list.remove((Integer) 222));
105+
assertEquals("333", list.get(1));
106+
}
107+
108+
@Test
109+
public void testRemoveInt() {
110+
assertEquals(222, list.remove(1));
111+
assertEquals("333", list.get(1));
112+
113+
}
114+
115+
@Test
116+
public void testIterator() {
117+
int i = 0;
118+
for(MyIterator iter = list.iterator(); iter.hasNext();) {
119+
Object str = (Object) iter.next();
120+
assertEquals(list.get(i++), str);
121+
}
122+
123+
int j = list.size();
124+
for(MyIterator iter = list.iterator(); iter.hasNext();) {
125+
iter.next();
126+
iter.remove();
127+
assertEquals( --j , list.size());
128+
}
129+
}
130+
131+
}

‎group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyQueueTest.java

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,54 @@
1+
package com.ikook.basic_data_structure;
2+
3+
import static org.junit.Assert.*;
4+
5+
import java.util.Date;
6+
7+
import org.junit.Before;
8+
import org.junit.Test;
9+
10+
/**
11+
* 此单元测试只测试了正常情况，一些异常情况没有测试。
12+
* @author ikook
13+
*/
14+
public class MyQueueTest {
15+
16+
private MyQueue queue;
17+
18+
@Before
19+
public void setUp() {
20+
queue = new MyQueue();
21+
22+
queue.enQueue(111);
23+
queue.enQueue("222");
24+
queue.enQueue(new Date());
25+
}
26+
27+
@Test
28+
public void testEnQueue() {
29+
queue.enQueue(444);
30+
assertEquals(4, queue.size());
31+
}
32+
33+
@Test
34+
public void testDeQueue() {
35+
assertEquals(111, queue.deQueue());
36+
}
37+
38+
@Test
39+
public void testSize() {
40+
assertEquals(3, queue.size());
41+
42+
MyQueue queue = new MyQueue();
43+
assertEquals(0, queue.size());
44+
}
45+
46+
@Test
47+
public void testIsEmpty() {
48+
assertEquals(false, queue.isEmpty());
49+
50+
MyQueue queue = new MyQueue();
51+
assertEquals(true, queue.isEmpty());
52+
}
53+
54+
}

0 commit comments

Comments
 (0)