Skip to content

Commit e5596de

Browse files
committed
LinkedList(The madman implementation)
1 parent 794fea5 commit e5596de

File tree

2 files changed

+418
-0
lines changed

2 files changed

+418
-0
lines changed
Lines changed: 115 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,115 @@
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+
}

0 commit comments

Comments
 (0)