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.Arrays;
import java.util.concurrent.atomic.AtomicReferenceArray;

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> aa = new AtomicReferenceArray<Integer>(SIZE);
        for (int i = 0; i < SIZE; i++) {
            assertNull(aa.get(i));
        }
    }

    /**
     * constructor with null array throws NPE
     */
    public void testConstructor2NPE() {
        try {
            Integer[] a = null;
            AtomicReferenceArray<Integer> aa = 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> aa = new AtomicReferenceArray<Integer>(a);
        assertEquals(a.length, aa.length());
        for (int i = 0; i < a.length; i++)
            assertEquals(a[i], aa.get(i));
    }

    /**
     * Initialize AtomicReferenceArray<Class> with SubClass[]
     */
    public void testConstructorSubClassArray() {
        Integer[] a = { two, one, three, four, seven };
        AtomicReferenceArray<Number> aa = new AtomicReferenceArray<Number>(a);
        assertEquals(a.length, aa.length());
        for (int i = 0; i < a.length; i++) {
            assertSame(a[i], aa.get(i));
            Long x = Long.valueOf(i);
            aa.set(i, x);
            assertSame(x, aa.get(i));
        }
    }

    /**
     * get and set for out of bound indices throw IndexOutOfBoundsException
     */
    public void testIndexing() {
        AtomicReferenceArray<Integer> aa = new AtomicReferenceArray<Integer>(SIZE);
        for (int index : new int[] { -1, SIZE }) {
            try {
                aa.get(index);
                shouldThrow();
            } catch (IndexOutOfBoundsException success) {}
            try {
                aa.set(index, null);
                shouldThrow();
            } catch (IndexOutOfBoundsException success) {}
            try {
                aa.lazySet(index, null);
                shouldThrow();
            } catch (IndexOutOfBoundsException success) {}
            try {
                aa.compareAndSet(index, null, null);
                shouldThrow();
            } catch (IndexOutOfBoundsException success) {}
            try {
                aa.weakCompareAndSet(index, null, null);
                shouldThrow();
            } catch (IndexOutOfBoundsException success) {}
        }
    }

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

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

    /**
     * compareAndSet succeeds in changing value if equal to expected else fails
     */
    public void testCompareAndSet() {
        AtomicReferenceArray aa = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; i++) {
            aa.set(i, one);
            assertTrue(aa.compareAndSet(i, one, two));
            assertTrue(aa.compareAndSet(i, two, m4));
            assertSame(m4, aa.get(i));
            assertFalse(aa.compareAndSet(i, m5, seven));
            assertSame(m4, aa.get(i));
            assertTrue(aa.compareAndSet(i, m4, seven));
            assertSame(seven, aa.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(three, a.get(0));
    }

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

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

    /**
     * a deserialized serialized array holds same values
     */
    public void testSerialization() throws Exception {
        AtomicReferenceArray x = new AtomicReferenceArray(SIZE);
        for (int i = 0; i < SIZE; i++) {
            x.set(i, new Integer(-i));
        }
        AtomicReferenceArray y = serialClone(x);
        assertTrue(x != y);
        assertEquals(x.length(), y.length());
        for (int i = 0; i < SIZE; i++) {
            assertEquals(x.get(i), y.get(i));
        }
    }

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