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