test/tck/AtomicReferenceArrayTest.java

/*
 * Written by Doug Lea with assistance from members of JCP JSR-166
 * Expert Group and released to the public domain, as explained at
 * http://creativecommons.org/licenses/publicdomain
 * Other contributors include Andrew Wright, Jeffrey Hayes,
 * Pat Fisher, Mike Judd.
 */

import junit.framework.*;
import java.util.concurrent.atomic.*;
import java.io.*;
import java.util.*;

public class AtomicReferenceArrayTest extends JSR166TestCase
{
    public static void main (String[] args) {
        junit.textui.TestRunner.run (suite());
    }
    public static Test suite() {
        return new TestSuite(AtomicReferenceArrayTest.class);
    }

    /**
     * constructor creates array of given size with all elements null
     */
    public void testConstructor(){
        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            assertNull(ai.get(i));
        }
    }

    /**
     * constructor with null array throws NPE
     */
    public void testConstructor2NPE() {
        try {
            Integer[] a = null;
            AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
        } catch (NullPointerException success) {
        } catch (Exception ex) {
            unexpectedException();
        }
    }

    /**
     * constructor with array is of same size and has all elements
     */
    public void testConstructor2() {
        Integer[] a = { two, one, three, four, seven};
        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
        assertEquals(a.length, ai.length());
        for (int i = 0; i < a.length; ++i)
            assertEquals(a[i], ai.get(i));
    }


    /**
     * get and set for out of bound indices throw IndexOutOfBoundsException
     */
    public void testIndexing(){
        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
        try {
            ai.get(SIZE);
        } catch (IndexOutOfBoundsException success){
        }
        try {
            ai.get(-1);
        } catch (IndexOutOfBoundsException success){
        }
        try {
            ai.set(SIZE, null);
        } catch (IndexOutOfBoundsException success){
        }
        try {
            ai.set(-1, null);
        } catch (IndexOutOfBoundsException success){
        }
    }

    /**
     * get returns the last value set at index
     */
    public void testGetSet(){
        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, one);
            assertEquals(one,ai.get(i));
            ai.set(i, two);
            assertEquals(two,ai.get(i));
            ai.set(i, m3);
            assertEquals(m3,ai.get(i));
        }
    }

    /**
     * get returns the last value lazySet at index by same thread
     */
    public void testGetLazySet(){
        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            ai.lazySet(i, one);
            assertEquals(one,ai.get(i));
            ai.lazySet(i, two);
            assertEquals(two,ai.get(i));
            ai.lazySet(i, m3);
            assertEquals(m3,ai.get(i));
        }
    }

    /**
     * compareAndSet succeeds in changing value if equal to expected else fails
     */
    public void testCompareAndSet(){
        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, one);
            assertTrue(ai.compareAndSet(i, one,two));
            assertTrue(ai.compareAndSet(i, two,m4));
            assertEquals(m4,ai.get(i));
            assertFalse(ai.compareAndSet(i, m5,seven));
            assertFalse((seven.equals(ai.get(i))));
            assertTrue(ai.compareAndSet(i, m4,seven));
            assertEquals(seven,ai.get(i));
        }
    }

    /**
     * compareAndSet in one thread enables another waiting for value
     * to succeed
     */
    public void testCompareAndSetInMultipleThreads() {
        final AtomicReferenceArray a = new AtomicReferenceArray(1);
        a.set(0, one);
        Thread t = new Thread(new Runnable() {
                public void run() {
                    while (!a.compareAndSet(0, two, three)) Thread.yield();
                }});
        try {
            t.start();
            assertTrue(a.compareAndSet(0, one, two));
            t.join(LONG_DELAY_MS);
            assertFalse(t.isAlive());
            assertEquals(a.get(0), three);
        }
        catch (Exception e) {
            unexpectedException();
        }
    }

    /**
     * repeated weakCompareAndSet succeeds in changing value when equal
     * to expected
     */
    public void testWeakCompareAndSet(){
        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, one);
            while (!ai.weakCompareAndSet(i, one,two));
            while (!ai.weakCompareAndSet(i, two,m4));
            assertEquals(m4,ai.get(i));
            while (!ai.weakCompareAndSet(i, m4,seven));
            assertEquals(seven,ai.get(i));
        }
    }

    /**
     * getAndSet returns previous value and sets to given value at given index
     */
    public void testGetAndSet(){
        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, one);
            assertEquals(one,ai.getAndSet(i,zero));
            assertEquals(0,ai.getAndSet(i,m10));
            assertEquals(m10,ai.getAndSet(i,one));
        }
    }

    /**
     * a deserialized serialized array holds same values
     */
    public void testSerialization() {
        AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; ++i) {
            l.set(i, new Integer(-i));
        }

        try {
            ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
            ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
            out.writeObject(l);
            out.close();

            ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
            ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
            AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
            assertEquals(l.length(), r.length());
            for (int i = 0; i < SIZE; ++i) {
                assertEquals(r.get(i), l.get(i));
            }
        } catch (Exception e){
            unexpectedException();
        }
    }


    /**
     * toString returns current value.
     */
    public void testToString() {
        Integer[] a = { two, one, three, four, seven};
        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
        assertEquals(Arrays.toString(a), ai.toString());
    }
}
Revision:	1.12
Committed:	Mon Nov 16 04:57:10 2009 UTC (14 years, 5 months ago) by jsr166
Branch:	MAIN
Changes since 1.11:	+10 -10 lines
Log Message:	whitespace
#	Content
1	/*
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/licenses/publicdomain
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	import java.util.*;
13
14	public class AtomicReferenceArrayTest extends JSR166TestCase
15	{
16	public static void main (String[] args) {
17	junit.textui.TestRunner.run (suite());
18	}
19	public static Test suite() {
20	return new TestSuite(AtomicReferenceArrayTest.class);
21	}
22
23	/**
24	* constructor creates array of given size with all elements null
25	*/
26	public void testConstructor(){
27	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
28	for (int i = 0; i < SIZE; ++i) {
29	assertNull(ai.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	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
40	} catch (NullPointerException success) {
41	} catch (Exception ex) {
42	unexpectedException();
43	}
44	}
45
46	/**
47	* constructor with array is of same size and has all elements
48	*/
49	public void testConstructor2() {
50	Integer[] a = { two, one, three, four, seven};
51	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
52	assertEquals(a.length, ai.length());
53	for (int i = 0; i < a.length; ++i)
54	assertEquals(a[i], ai.get(i));
55	}
56
57
58	/**
59	* get and set for out of bound indices throw IndexOutOfBoundsException
60	*/
61	public void testIndexing(){
62	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
63	try {
64	ai.get(SIZE);
65	} catch (IndexOutOfBoundsException success){
66	}
67	try {
68	ai.get(-1);
69	} catch (IndexOutOfBoundsException success){
70	}
71	try {
72	ai.set(SIZE, null);
73	} catch (IndexOutOfBoundsException success){
74	}
75	try {
76	ai.set(-1, null);
77	} catch (IndexOutOfBoundsException success){
78	}
79	}
80
81	/**
82	* get returns the last value set at index
83	*/
84	public void testGetSet(){
85	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
86	for (int i = 0; i < SIZE; ++i) {
87	ai.set(i, one);
88	assertEquals(one,ai.get(i));
89	ai.set(i, two);
90	assertEquals(two,ai.get(i));
91	ai.set(i, m3);
92	assertEquals(m3,ai.get(i));
93	}
94	}
95
96	/**
97	* get returns the last value lazySet at index by same thread
98	*/
99	public void testGetLazySet(){
100	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
101	for (int i = 0; i < SIZE; ++i) {
102	ai.lazySet(i, one);
103	assertEquals(one,ai.get(i));
104	ai.lazySet(i, two);
105	assertEquals(two,ai.get(i));
106	ai.lazySet(i, m3);
107	assertEquals(m3,ai.get(i));
108	}
109	}
110
111	/**
112	* compareAndSet succeeds in changing value if equal to expected else fails
113	*/
114	public void testCompareAndSet(){
115	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
116	for (int i = 0; i < SIZE; ++i) {
117	ai.set(i, one);
118	assertTrue(ai.compareAndSet(i, one,two));
119	assertTrue(ai.compareAndSet(i, two,m4));
120	assertEquals(m4,ai.get(i));
121	assertFalse(ai.compareAndSet(i, m5,seven));
122	assertFalse((seven.equals(ai.get(i))));
123	assertTrue(ai.compareAndSet(i, m4,seven));
124	assertEquals(seven,ai.get(i));
125	}
126	}
127
128	/**
129	* compareAndSet in one thread enables another waiting for value
130	* to succeed
131	*/
132	public void testCompareAndSetInMultipleThreads() {
133	final AtomicReferenceArray a = new AtomicReferenceArray(1);
134	a.set(0, one);
135	Thread t = new Thread(new Runnable() {
136	public void run() {
137	while (!a.compareAndSet(0, two, three)) Thread.yield();
138	}});
139	try {
140	t.start();
141	assertTrue(a.compareAndSet(0, one, two));
142	t.join(LONG_DELAY_MS);
143	assertFalse(t.isAlive());
144	assertEquals(a.get(0), three);
145	}
146	catch (Exception e) {
147	unexpectedException();
148	}
149	}
150
151	/**
152	* repeated weakCompareAndSet succeeds in changing value when equal
153	* to expected
154	*/
155	public void testWeakCompareAndSet(){
156	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
157	for (int i = 0; i < SIZE; ++i) {
158	ai.set(i, one);
159	while (!ai.weakCompareAndSet(i, one,two));
160	while (!ai.weakCompareAndSet(i, two,m4));
161	assertEquals(m4,ai.get(i));
162	while (!ai.weakCompareAndSet(i, m4,seven));
163	assertEquals(seven,ai.get(i));
164	}
165	}
166
167	/**
168	* getAndSet returns previous value and sets to given value at given index
169	*/
170	public void testGetAndSet(){
171	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
172	for (int i = 0; i < SIZE; ++i) {
173	ai.set(i, one);
174	assertEquals(one,ai.getAndSet(i,zero));
175	assertEquals(0,ai.getAndSet(i,m10));
176	assertEquals(m10,ai.getAndSet(i,one));
177	}
178	}
179
180	/**
181	* a deserialized serialized array holds same values
182	*/
183	public void testSerialization() {
184	AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
185	for (int i = 0; i < SIZE; ++i) {
186	l.set(i, new Integer(-i));
187	}
188
189	try {
190	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
191	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
192	out.writeObject(l);
193	out.close();
194
195	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
196	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
197	AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
198	assertEquals(l.length(), r.length());
199	for (int i = 0; i < SIZE; ++i) {
200	assertEquals(r.get(i), l.get(i));
201	}
202	} catch (Exception e){
203	unexpectedException();
204	}
205	}
206
207
208	/**
209	* toString returns current value.
210	*/
211	public void testToString() {
212	Integer[] a = { two, one, three, four, seven};
213	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
214	assertEquals(Arrays.toString(a), ai.toString());
215	}
216	}