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
|
// Copyright Vespa.ai. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.jrt;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
public class QueueTest {
@org.junit.Test
public void testEmpty() {
Queue queue = new Queue();
assertTrue(queue.isEmpty());
assertTrue(queue.size() == 0);
assertTrue(queue.dequeue() == null);
queue.enqueue(new Object());
assertFalse(queue.isEmpty());
assertFalse(queue.size() == 0);
assertFalse(queue.dequeue() == null);
}
@org.junit.Test
public void testEnqueueDequeue() {
Queue queue = new Queue();
Integer int1 = 1;
Integer int2 = 2;
Integer int3 = 3;
Integer int4 = 4;
Integer int5 = 5;
assertEquals(queue.size(), 0);
queue.enqueue(int1);
assertEquals(queue.size(), 1);
assertTrue(queue.dequeue() == int1);
assertEquals(queue.size(), 0);
queue.enqueue(int1);
assertEquals(queue.size(), 1);
queue.enqueue(int2);
assertEquals(queue.size(), 2);
queue.enqueue(int3);
assertEquals(queue.size(), 3);
assertTrue(queue.dequeue() == int1);
assertEquals(queue.size(), 2);
assertTrue(queue.dequeue() == int2);
assertEquals(queue.size(), 1);
assertTrue(queue.dequeue() == int3);
assertEquals(queue.size(), 0);
queue.enqueue(int1);
assertEquals(queue.size(), 1);
queue.enqueue(int2);
assertEquals(queue.size(), 2);
queue.enqueue(int3);
assertEquals(queue.size(), 3);
assertTrue(queue.dequeue() == int1);
assertEquals(queue.size(), 2);
assertTrue(queue.dequeue() == int2);
assertEquals(queue.size(), 1);
queue.enqueue(int4);
assertEquals(queue.size(), 2);
queue.enqueue(int5);
assertEquals(queue.size(), 3);
assertTrue(queue.dequeue() == int3);
assertEquals(queue.size(), 2);
assertTrue(queue.dequeue() == int4);
assertEquals(queue.size(), 1);
assertTrue(queue.dequeue() == int5);
assertEquals(queue.size(), 0);
}
@org.junit.Test
public void testFlush() {
Queue src = new Queue();
Queue dst = new Queue();
Integer int1 = 1;
Integer int2 = 2;
Integer int3 = 3;
assertTrue(src.flush(dst) == 0);
assertEquals(src.size(), 0);
assertEquals(dst.size(), 0);
src.enqueue(int1);
src.enqueue(int2);
src.enqueue(int3);
assertEquals(src.size(), 3);
assertEquals(dst.size(), 0);
assertTrue(src.flush(dst) == 3);
assertEquals(src.size(), 0);
assertEquals(dst.size(), 3);
assertTrue(dst.dequeue() == int1);
assertTrue(dst.dequeue() == int2);
assertTrue(dst.dequeue() == int3);
}
}
|
