ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/AtomicReferenceArrayTest.java

Comparing jsr166/src/test/tck/AtomicReferenceArrayTest.java (file contents):
Revision 1.4 by dl, Sat Sep 20 18:20:07 2003 UTC vs.
Revision 1.33 by dl, Thu Jun 16 23:35:25 2016 UTC

#	Line 1 | Line 1
1		/*
2	<	* Written by members of JCP JSR-166 Expert Group and released to the
3	<	* public domain. Use, modify, and redistribute this code in any way
4	<	* without acknowledgement. Other contributors include Andrew Wright,
5	<	* Jeffrey Hayes, Pat Fischer, Mike Judd.
2	>	* Written by Doug Lea with assistance from members of JCP JSR-166
3	>	* Expert Group and released to the public domain, as explained at
4	>	* http://creativecommons.org/publicdomain/zero/1.0/
5	>	* Other contributors include Andrew Wright, Jeffrey Hayes,
6	>	* Pat Fisher, Mike Judd.
7		*/
8
9	<	import junit.framework.*;
10	<	import java.util.concurrent.atomic.*;
11	<	import java.io.*;
12	<
13	<	public class AtomicReferenceArrayTest extends JSR166TestCase
14	<	{
15	<	public static void main (String[] args) {
16	<	junit.textui.TestRunner.run (suite());
9	>	import java.util.Arrays;
10	>	import java.util.concurrent.atomic.AtomicReferenceArray;
11	>
12	>	import junit.framework.Test;
13	>	import junit.framework.TestSuite;
14	>
15	>	public class AtomicReferenceArrayTest extends JSR166TestCase {
16	>	public static void main(String[] args) {
17	>	main(suite(), args);
18		}
19		public static Test suite() {
20		return new TestSuite(AtomicReferenceArrayTest.class);
21		}
22
23		/**
24	<	*
24	>	* constructor creates array of given size with all elements null
25	>	*/
26	>	public void testConstructor() {
27	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
28	>	for (int i = 0; i < SIZE; i++) {
29	>	assertNull(aa.get(i));
30	>	}
31	>	}
32	>
33	>	/**
34	>	* constructor with null array throws NPE
35	>	*/
36	>	public void testConstructor2NPE() {
37	>	try {
38	>	Integer[] a = null;
39	>	new AtomicReferenceArray<Integer>(a);
40	>	shouldThrow();
41	>	} catch (NullPointerException success) {}
42	>	}
43	>
44	>	/**
45	>	* constructor with array is of same size and has all elements
46		*/
47	<	public void testConstructor(){
48	<	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
49	<	for (int i = 0; i < SIZE; ++i) {
50	<	assertNull(ai.get(i));
47	>	public void testConstructor2() {
48	>	Integer[] a = { two, one, three, four, seven };
49	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(a);
50	>	assertEquals(a.length, aa.length());
51	>	for (int i = 0; i < a.length; i++)
52	>	assertEquals(a[i], aa.get(i));
53	>	}
54	>
55	>	/**
56	>	* Initialize AtomicReferenceArray<Class> with SubClass[]
57	>	*/
58	>	public void testConstructorSubClassArray() {
59	>	Integer[] a = { two, one, three, four, seven };
60	>	AtomicReferenceArray<Number> aa = new AtomicReferenceArray<Number>(a);
61	>	assertEquals(a.length, aa.length());
62	>	for (int i = 0; i < a.length; i++) {
63	>	assertSame(a[i], aa.get(i));
64	>	Long x = Long.valueOf(i);
65	>	aa.set(i, x);
66	>	assertSame(x, aa.get(i));
67		}
68		}
69
70		/**
71	<	*
71	>	* get and set for out of bound indices throw IndexOutOfBoundsException
72		*/
73	<	public void testGetSet(){
74	<	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
75	<	for (int i = 0; i < SIZE; ++i) {
76	<	ai.set(i, one);
77	<	assertEquals(one,ai.get(i));
78	<	ai.set(i, two);
79	<	assertEquals(two,ai.get(i));
80	<	ai.set(i, m3);
81	<	assertEquals(m3,ai.get(i));
73	>	public void testIndexing() {
74	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
75	>	for (int index : new int[] { -1, SIZE }) {
76	>	try {
77	>	aa.get(index);
78	>	shouldThrow();
79	>	} catch (IndexOutOfBoundsException success) {}
80	>	try {
81	>	aa.set(index, null);
82	>	shouldThrow();
83	>	} catch (IndexOutOfBoundsException success) {}
84	>	try {
85	>	aa.lazySet(index, null);
86	>	shouldThrow();
87	>	} catch (IndexOutOfBoundsException success) {}
88	>	try {
89	>	aa.compareAndSet(index, null, null);
90	>	shouldThrow();
91	>	} catch (IndexOutOfBoundsException success) {}
92	>	try {
93	>	aa.weakCompareAndSet(index, null, null);
94	>	shouldThrow();
95	>	} catch (IndexOutOfBoundsException success) {}
96	>	try {
97	>	aa.getPlain(index);
98	>	shouldThrow();
99	>	} catch (IndexOutOfBoundsException success) {}
100	>	try {
101	>	aa.getOpaque(index);
102	>	shouldThrow();
103	>	} catch (IndexOutOfBoundsException success) {}
104	>	try {
105	>	aa.getAcquire(index);
106	>	shouldThrow();
107	>	} catch (IndexOutOfBoundsException success) {}
108	>	try {
109	>	aa.setPlain(index, null);
110	>	shouldThrow();
111	>	} catch (IndexOutOfBoundsException success) {}
112	>	try {
113	>	aa.setOpaque(index, null);
114	>	shouldThrow();
115	>	} catch (IndexOutOfBoundsException success) {}
116	>	try {
117	>	aa.setRelease(index, null);
118	>	shouldThrow();
119	>	} catch (IndexOutOfBoundsException success) {}
120	>	try {
121	>	aa.compareAndExchange(index, null, null);
122	>	shouldThrow();
123	>	} catch (IndexOutOfBoundsException success) {}
124	>	try {
125	>	aa.compareAndExchangeAcquire(index, null, null);
126	>	shouldThrow();
127	>	} catch (IndexOutOfBoundsException success) {}
128	>	try {
129	>	aa.compareAndExchangeRelease(index, null, null);
130	>	shouldThrow();
131	>	} catch (IndexOutOfBoundsException success) {}
132	>	try {
133	>	aa.weakCompareAndSetVolatile(index, null, null);
134	>	shouldThrow();
135	>	} catch (IndexOutOfBoundsException success) {}
136	>	try {
137	>	aa.weakCompareAndSetAcquire(index, null, null);
138	>	shouldThrow();
139	>	} catch (IndexOutOfBoundsException success) {}
140	>	try {
141	>	aa.weakCompareAndSetRelease(index, null, null);
142	>	shouldThrow();
143	>	} catch (IndexOutOfBoundsException success) {}
144		}
145		}
146
147		/**
148	<	*
148	>	* get returns the last value set at index
149		*/
150	<	public void testCompareAndSet(){
151	<	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
152	<	for (int i = 0; i < SIZE; ++i) {
153	<	ai.set(i, one);
154	<	assertTrue(ai.compareAndSet(i, one,two));
155	<	assertTrue(ai.compareAndSet(i, two,m4));
156	<	assertEquals(m4,ai.get(i));
157	<	assertFalse(ai.compareAndSet(i, m5,seven));
158	<	assertFalse((seven.equals(ai.get(i))));
58	<	assertTrue(ai.compareAndSet(i, m4,seven));
59	<	assertEquals(seven,ai.get(i));
150	>	public void testGetSet() {
151	>	AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
152	>	for (int i = 0; i < SIZE; i++) {
153	>	aa.set(i, one);
154	>	assertSame(one, aa.get(i));
155	>	aa.set(i, two);
156	>	assertSame(two, aa.get(i));
157	>	aa.set(i, m3);
158	>	assertSame(m3, aa.get(i));
159		}
160		}
161
162		/**
163	<	*
163	>	* get returns the last value lazySet at index by same thread
164		*/
165	<	public void testWeakCompareAndSet(){
166	<	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
167	<	for (int i = 0; i < SIZE; ++i) {
168	<	ai.set(i, one);
169	<	while(!ai.weakCompareAndSet(i, one,two));
170	<	while(!ai.weakCompareAndSet(i, two,m4));
171	<	assertEquals(m4,ai.get(i));
172	<	while(!ai.weakCompareAndSet(i, m4,seven));
173	<	assertEquals(seven,ai.get(i));
165	>	public void testGetLazySet() {
166	>	AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
167	>	for (int i = 0; i < SIZE; i++) {
168	>	aa.lazySet(i, one);
169	>	assertSame(one, aa.get(i));
170	>	aa.lazySet(i, two);
171	>	assertSame(two, aa.get(i));
172	>	aa.lazySet(i, m3);
173	>	assertSame(m3, aa.get(i));
174		}
175		}
176
177		/**
178	<	*
178	>	* compareAndSet succeeds in changing value if equal to expected else fails
179		*/
180	<	public void testGetAndSet(){
181	<	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
182	<	for (int i = 0; i < SIZE; ++i) {
183	<	ai.set(i, one);
184	<	assertEquals(one,ai.getAndSet(i,zero));
185	<	assertEquals(0,ai.getAndSet(i,m10));
186	<	assertEquals(m10,ai.getAndSet(i,one));
180	>	public void testCompareAndSet() {
181	>	AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
182	>	for (int i = 0; i < SIZE; i++) {
183	>	aa.set(i, one);
184	>	assertTrue(aa.compareAndSet(i, one, two));
185	>	assertTrue(aa.compareAndSet(i, two, m4));
186	>	assertSame(m4, aa.get(i));
187	>	assertFalse(aa.compareAndSet(i, m5, seven));
188	>	assertSame(m4, aa.get(i));
189	>	assertTrue(aa.compareAndSet(i, m4, seven));
190	>	assertSame(seven, aa.get(i));
191		}
192		}
193
194		/**
195	<	*
195	>	* compareAndSet in one thread enables another waiting for value
196	>	* to succeed
197	>	*/
198	>	public void testCompareAndSetInMultipleThreads() throws InterruptedException {
199	>	final AtomicReferenceArray a = new AtomicReferenceArray(1);
200	>	a.set(0, one);
201	>	Thread t = new Thread(new CheckedRunnable() {
202	>	public void realRun() {
203	>	while (!a.compareAndSet(0, two, three))
204	>	Thread.yield();
205	>	}});
206	>
207	>	t.start();
208	>	assertTrue(a.compareAndSet(0, one, two));
209	>	t.join(LONG_DELAY_MS);
210	>	assertFalse(t.isAlive());
211	>	assertSame(three, a.get(0));
212	>	}
213	>
214	>	/**
215	>	* repeated weakCompareAndSet succeeds in changing value when equal
216	>	* to expected
217		*/
218	<	public void testSerialization() {
219	<	AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
220	<	for (int i = 0; i < SIZE; ++i) {
221	<	l.set(i, new Integer(-i));
218	>	public void testWeakCompareAndSet() {
219	>	AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
220	>	for (int i = 0; i < SIZE; i++) {
221	>	aa.set(i, one);
222	>	do {} while (!aa.weakCompareAndSet(i, one, two));
223	>	do {} while (!aa.weakCompareAndSet(i, two, m4));
224	>	assertSame(m4, aa.get(i));
225	>	do {} while (!aa.weakCompareAndSet(i, m4, seven));
226	>	assertSame(seven, aa.get(i));
227		}
228	+	}
229
230	<	try {
231	<	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
232	<	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
233	<	out.writeObject(l);
234	<	out.close();
235	<
236	<	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
237	<	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
238	<	AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
239	<	assertEquals(l.length(), r.length());
240	<	for (int i = 0; i < SIZE; ++i) {
241	<	assertEquals(r.get(i), l.get(i));
242	<	}
243	<	} catch(Exception e){
244	<	unexpectedException();
230	>	/**
231	>	* getAndSet returns previous value and sets to given value at given index
232	>	*/
233	>	public void testGetAndSet() {
234	>	AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
235	>	for (int i = 0; i < SIZE; i++) {
236	>	aa.set(i, one);
237	>	assertSame(one, aa.getAndSet(i, zero));
238	>	assertSame(zero, aa.getAndSet(i, m10));
239	>	assertSame(m10, aa.getAndSet(i, one));
240	>	}
241	>	}
242	>
243	>	/**
244	>	* a deserialized serialized array holds same values
245	>	*/
246	>	public void testSerialization() throws Exception {
247	>	AtomicReferenceArray x = new AtomicReferenceArray(SIZE);
248	>	for (int i = 0; i < SIZE; i++) {
249	>	x.set(i, new Integer(-i));
250	>	}
251	>	AtomicReferenceArray y = serialClone(x);
252	>	assertNotSame(x, y);
253	>	assertEquals(x.length(), y.length());
254	>	for (int i = 0; i < SIZE; i++) {
255	>	assertEquals(x.get(i), y.get(i));
256	>	}
257	>	}
258	>
259	>	/**
260	>	* toString returns current value.
261	>	*/
262	>	public void testToString() {
263	>	Integer[] a = { two, one, three, four, seven };
264	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(a);
265	>	assertEquals(Arrays.toString(a), aa.toString());
266	>	}
267	>
268	>	// jdk9
269	>
270	>	/**
271	>	* getPlain returns the last value set
272	>	*/
273	>	public void testGetPlainSet() {
274	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
275	>	for (int i = 0; i < SIZE; i++) {
276	>	aa.set(i, one);
277	>	assertEquals(one, aa.getPlain(i));
278	>	aa.set(i, two);
279	>	assertEquals(two, aa.getPlain(i));
280	>	aa.set(i, m3);
281	>	assertEquals(m3, aa.getPlain(i));
282	>	}
283	>	}
284	>
285	>	/**
286	>	* getOpaque returns the last value set
287	>	*/
288	>	public void testGetOpaqueSet() {
289	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
290	>	for (int i = 0; i < SIZE; i++) {
291	>	aa.set(i, one);
292	>	assertEquals(one, aa.getOpaque(i));
293	>	aa.set(i, two);
294	>	assertEquals(two, aa.getOpaque(i));
295	>	aa.set(i, m3);
296	>	assertEquals(m3, aa.getOpaque(i));
297	>	}
298	>	}
299	>
300	>	/**
301	>	* getAcquire returns the last value set
302	>	*/
303	>	public void testGetAcquireSet() {
304	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
305	>	for (int i = 0; i < SIZE; i++) {
306	>	aa.set(i, one);
307	>	assertEquals(one, aa.getAcquire(i));
308	>	aa.set(i, two);
309	>	assertEquals(two, aa.getAcquire(i));
310	>	aa.set(i, m3);
311	>	assertEquals(m3, aa.getAcquire(i));
312	>	}
313	>	}
314	>
315	>	/**
316	>	* get returns the last value setPlain
317	>	*/
318	>	public void testGetSetPlain() {
319	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
320	>	for (int i = 0; i < SIZE; i++) {
321	>	aa.setPlain(i, one);
322	>	assertEquals(one, aa.get(i));
323	>	aa.setPlain(i, two);
324	>	assertEquals(two, aa.get(i));
325	>	aa.setPlain(i, m3);
326	>	assertEquals(m3, aa.get(i));
327	>	}
328	>	}
329	>
330	>	/**
331	>	* get returns the last value setOpaque
332	>	*/
333	>	public void testGetSetOpaque() {
334	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
335	>	for (int i = 0; i < SIZE; i++) {
336	>	aa.setOpaque(i, one);
337	>	assertEquals(one, aa.get(i));
338	>	aa.setOpaque(i, two);
339	>	assertEquals(two, aa.get(i));
340	>	aa.setOpaque(i, m3);
341	>	assertEquals(m3, aa.get(i));
342	>	}
343	>	}
344	>
345	>	/**
346	>	* get returns the last value setRelease
347	>	*/
348	>	public void testGetSetRelease() {
349	>	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
350	>	for (int i = 0; i < SIZE; i++) {
351	>	aa.setRelease(i, one);
352	>	assertEquals(one, aa.get(i));
353	>	aa.setRelease(i, two);
354	>	assertEquals(two, aa.get(i));
355	>	aa.setRelease(i, m3);
356	>	assertEquals(m3, aa.get(i));
357		}
358		}
359
360	+	/**
361	+	* compareAndExchange succeeds in changing value if equal to
362	+	* expected else fails
363	+	*/
364	+	public void testCompareAndExchange() {
365	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
366	+	for (int i = 0; i < SIZE; i++) {
367	+	aa.set(i, one);
368	+	assertEquals(one, aa.compareAndExchange(i, one, two));
369	+	assertEquals(two, aa.compareAndExchange(i, two, m4));
370	+	assertEquals(m4, aa.get(i));
371	+	assertEquals(m4, aa.compareAndExchange(i,m5, seven));
372	+	assertEquals(m4, aa.get(i));
373	+	assertEquals(m4, aa.compareAndExchange(i, m4, seven));
374	+	assertEquals(seven, aa.get(i));
375	+	}
376	+	}
377	+
378	+	/**
379	+	* compareAndExchangeAcquire succeeds in changing value if equal to
380	+	* expected else fails
381	+	*/
382	+	public void testCompareAndExchangeAcquire() {
383	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
384	+	for (int i = 0; i < SIZE; i++) {
385	+	aa.set(i, one);
386	+	assertEquals(one, aa.compareAndExchangeAcquire(i, one, two));
387	+	assertEquals(two, aa.compareAndExchangeAcquire(i, two, m4));
388	+	assertEquals(m4, aa.get(i));
389	+	assertEquals(m4, aa.compareAndExchangeAcquire(i,m5, seven));
390	+	assertEquals(m4, aa.get(i));
391	+	assertEquals(m4, aa.compareAndExchangeAcquire(i, m4, seven));
392	+	assertEquals(seven, aa.get(i));
393	+	}
394	+	}
395	+
396	+	/**
397	+	* compareAndExchangeRelease succeeds in changing value if equal to
398	+	* expected else fails
399	+	*/
400	+	public void testCompareAndExchangeRelease() {
401	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
402	+	for (int i = 0; i < SIZE; i++) {
403	+	aa.set(i, one);
404	+	assertEquals(one, aa.compareAndExchangeRelease(i, one, two));
405	+	assertEquals(two, aa.compareAndExchangeRelease(i, two, m4));
406	+	assertEquals(m4, aa.get(i));
407	+	assertEquals(m4, aa.compareAndExchangeRelease(i,m5, seven));
408	+	assertEquals(m4, aa.get(i));
409	+	assertEquals(m4, aa.compareAndExchangeRelease(i, m4, seven));
410	+	assertEquals(seven, aa.get(i));
411	+	}
412	+	}
413	+
414	+	/**
415	+	* repeated weakCompareAndSetVolatile succeeds in changing value when equal
416	+	* to expected
417	+	*/
418	+	public void testWeakCompareAndSetVolatile() {
419	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
420	+	for (int i = 0; i < SIZE; i++) {
421	+	aa.set(i, one);
422	+	do {} while (!aa.weakCompareAndSetVolatile(i, one, two));
423	+	do {} while (!aa.weakCompareAndSetVolatile(i, two, m4));
424	+	assertEquals(m4, aa.get(i));
425	+	do {} while (!aa.weakCompareAndSetVolatile(i, m4, seven));
426	+	assertEquals(seven, aa.get(i));
427	+	}
428	+	}
429	+
430	+	/**
431	+	* repeated weakCompareAndSetAcquire succeeds in changing value when equal
432	+	* to expected
433	+	*/
434	+	public void testWeakCompareAndSetAcquire() {
435	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
436	+	for (int i = 0; i < SIZE; i++) {
437	+	aa.set(i, one);
438	+	do {} while (!aa.weakCompareAndSetAcquire(i, one, two));
439	+	do {} while (!aa.weakCompareAndSetAcquire(i, two, m4));
440	+	assertEquals(m4, aa.get(i));
441	+	do {} while (!aa.weakCompareAndSetAcquire(i, m4, seven));
442	+	assertEquals(seven, aa.get(i));
443	+	}
444	+	}
445	+
446	+	/**
447	+	* repeated weakCompareAndSetRelease succeeds in changing value when equal
448	+	* to expected
449	+	*/
450	+	public void testWeakCompareAndSetRelease() {
451	+	AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
452	+	for (int i = 0; i < SIZE; i++) {
453	+	aa.set(i, one);
454	+	do {} while (!aa.weakCompareAndSetRelease(i, one, two));
455	+	do {} while (!aa.weakCompareAndSetRelease(i, two, m4));
456	+	assertEquals(m4, aa.get(i));
457	+	do {} while (!aa.weakCompareAndSetRelease(i, m4, seven));
458	+	assertEquals(seven, aa.get(i));
459	+	}
460	+	}
461	+
462		}

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines