Data-structures/OrderedListTest.java at master · baggio1103/Data-structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
import org.junit.Test;

import java.util.ArrayList;

import static org.junit.Assert.*;

public class OrderedListTest

{

    @Test
    public void compare() {
        OrderedList list = new OrderedList(true);
        assertEquals(0, list.compare(25,25));
        assertEquals(-1, list.compare(199, 200));
        assertEquals(1, list.compare(99, 78));
    }

    @Test
    public void add() {
        OrderedList list = new OrderedList(true);
        list.add(1);
        list.add(13);
        list.add(-8);
        list.add(21);
        list.add(-555);
        list.add(79);
        list.add(25);
        assertEquals(7, list.count);
        assertEquals(79,list.tail.value);
        assertEquals(-555,list.head.value);
        assertEquals(25,list.tail.prev.value);

    }

    @Test
    public void find() {
        OrderedList list = new OrderedList(true);
        list.add(1);
        list.add(13);
        list.add(-8);
        list.add(21);
        list.add(-555);
        list.add(79);
        list.add(25);
     assertEquals(null, list.find(99));
     assertEquals(-555, list.find(-555).value);
     assertEquals(null,list.find(77));
    }

    @Test
    public void delete() {
        OrderedList list = new OrderedList(true);
        list.add(1);
        list.add(13);
        list.add(-8);
        list.add(21);
        list.add(-555);
        list.add(79);
        list.add(25);
        list.delete(-555);
        assertEquals(-8, list.head.value);
        list.delete(79);
        assertEquals(25,list.tail.value);
    }

    @Test
    public void clear() {
        OrderedList list = new OrderedList(true);
        list.add(1);
        list.add(13);
        list.add(-8);
        list.add(21);
        list.add(-555);
        list.add(79);
        list.add(25);
        list.add(121);
        list.clear(true);
       assertEquals(0, list.count);
       assertEquals(null, list.head);
       assertEquals(null, list.tail);

    }

    @Test
    public void getAll() {
        OrderedList list = new OrderedList(true);
        list.add(1);
        list.add(13);
        list.add(-8);
        list.add(21);
        list.add(-555);
        list.add(79);
        list.add(25);
        list.add(121);
        ArrayList<Node> list1 = list.getAll();
        assertEquals(8, list1.size());
        assertEquals(-555, list1.get(0).value);
        assertEquals(121, list1.get(7).value);
    }
}