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
102
103
104
105
106
107
108
109
110
111
112
113
|
/*
* Copyright (c) 2012, 2015, Oracle and/or its affiliates. All rights reserved.
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* This code is free software; you can redistribute it and/or modify it
* under the terms of the GNU General Public License version 2 only, as
* published by the Free Software Foundation.
*
* This code is distributed in the hope that it will be useful, but WITHOUT
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
* version 2 for more details (a copy is included in the LICENSE file that
* accompanied this code).
*
* You should have received a copy of the GNU General Public License version
* 2 along with this work; if not, write to the Free Software Foundation,
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
*
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
* or visit www.oracle.com if you need additional information or have any
* questions.
*/
/*
* @test
* @bug 8004504
* @summary Ensure that ListBuffer is working properly
* @modules jdk.compiler/com.sun.tools.javac.util
*/
import com.sun.tools.javac.util.List;
import com.sun.tools.javac.util.ListBuffer;
import java.util.Iterator;
import java.util.Objects;
public class ListBufferTest {
public static void main(String... args) {
testRemove();
testCopiedEndsWithList_nil();
}
private static void testCopiedEndsWithList_nil() {
ListBuffer<String> lb = new ListBuffer<>();
lb.add("a");
lb.add("b");
lb.add("c");
List<String> l1 = lb.toList();
assertListEquals(l1, "a", "b", "c");
assertEndsWithNil(l1);
lb.add("d");
List<String> l2 = lb.toList();
assertListEquals(l2, "a", "b", "c", "d");
assertEndsWithNil(l2);
assertListEquals(l1, "a", "b", "c");
}
private static void testRemove() {
ListBuffer<String> lb1 = new ListBuffer<>();
lb1.add("a");
lb1.add("b");
lb1.add("c");
assertListEquals(lb1.toList(), "a", "b", "c");
assertEquals(lb1.next(), "a");
assertListEquals(lb1.toList(), "b", "c");
assertEquals(lb1.next(), "b");
assertListEquals(lb1.toList(), "c");
assertEquals(lb1.next(), "c");
assertListEquals(lb1.toList());
assertEquals(lb1.next(), null);
lb1.add("d");
assertEquals(lb1.next(), "d");
}
private static void assertEndsWithNil(List<?> list) {
while (!list.isEmpty()) {
list = list.tail;
}
if (list != List.nil()) throw new IllegalStateException("Not ending with List.nil()");
}
private static <T> void assertListEquals(Iterable<T> list, T... data) {
int i = 0;
Iterator<T> it = list.iterator();
while (it.hasNext() && i < data.length) {
assertEquals(it.next(), data[i++]);
}
if (it.hasNext()) {
throw new IllegalStateException("Too many elements in the list");
}
if (i < data.length) {
throw new IllegalStateException("Too few elements in the list");
}
}
private static void assertEquals(Object expected, Object actual) {
if (!Objects.equals(expected, actual)) {
throw new IllegalStateException("Incorrect content. Expected: " + expected + ", actual: " + actual);
}
}
}
|
