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