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);
            shouldThrow();
        } catch (NullPointerException success) {}
    }

    /**
     * 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);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {
        }
        try {
            ai.get(-1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {
        }
        try {
            ai.set(SIZE, null);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {
        }
        try {
            ai.set(-1, null);
            shouldThrow();
        } 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);
            assertSame(one,ai.get(i));
            ai.set(i, two);
            assertSame(two,ai.get(i));
            ai.set(i, m3);
            assertSame(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);
            assertSame(one,ai.get(i));
            ai.lazySet(i, two);
            assertSame(two,ai.get(i));
            ai.lazySet(i, m3);
            assertSame(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));
            assertSame(m4,ai.get(i));
            assertFalse(ai.compareAndSet(i, m5,seven));
            assertSame(m4,ai.get(i));
            assertTrue(ai.compareAndSet(i, m4,seven));
            assertSame(seven,ai.get(i));
        }
    }

    /**
     * compareAndSet in one thread enables another waiting for value
     * to succeed
     */
    public void testCompareAndSetInMultipleThreads() throws InterruptedException {
        final AtomicReferenceArray a = new AtomicReferenceArray(1);
        a.set(0, one);
        Thread t = new Thread(new CheckedRunnable() {
            public void realRun() {
                while (!a.compareAndSet(0, two, three))
                    Thread.yield();
            }});

        t.start();
        assertTrue(a.compareAndSet(0, one, two));
        t.join(LONG_DELAY_MS);
        assertFalse(t.isAlive());
        assertSame(a.get(0), three);
    }

    /**
     * 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));
            assertSame(m4,ai.get(i));
            while (!ai.weakCompareAndSet(i, m4,seven));
            assertSame(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);
            assertSame(one,ai.getAndSet(i,zero));
            assertSame(zero,ai.getAndSet(i,m10));
            assertSame(m10,ai.getAndSet(i,one));
        }
    }

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

        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));
        }
    }


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