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

    /**
     * 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.9
Committed:	Sat Jan 10 01:41:59 2004 UTC (20 years, 3 months ago) by dl
Branch:	MAIN
CVS Tags:	JSR166_PFD
Changes since 1.8:	+9 -0 lines
Log Message:	Test toString
#	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	* compareAndSet succeeds in changing value if equal to expected else fails
98	*/
99	public void testCompareAndSet(){
100	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
101	for (int i = 0; i < SIZE; ++i) {
102	ai.set(i, one);
103	assertTrue(ai.compareAndSet(i, one,two));
104	assertTrue(ai.compareAndSet(i, two,m4));
105	assertEquals(m4,ai.get(i));
106	assertFalse(ai.compareAndSet(i, m5,seven));
107	assertFalse((seven.equals(ai.get(i))));
108	assertTrue(ai.compareAndSet(i, m4,seven));
109	assertEquals(seven,ai.get(i));
110	}
111	}
112
113	/**
114	* compareAndSet in one thread enables another waiting for value
115	* to succeed
116	*/
117	public void testCompareAndSetInMultipleThreads() {
118	final AtomicReferenceArray a = new AtomicReferenceArray(1);
119	a.set(0, one);
120	Thread t = new Thread(new Runnable() {
121	public void run() {
122	while(!a.compareAndSet(0, two, three)) Thread.yield();
123	}});
124	try {
125	t.start();
126	assertTrue(a.compareAndSet(0, one, two));
127	t.join(LONG_DELAY_MS);
128	assertFalse(t.isAlive());
129	assertEquals(a.get(0), three);
130	}
131	catch(Exception e) {
132	unexpectedException();
133	}
134	}
135
136	/**
137	* repeated weakCompareAndSet succeeds in changing value when equal
138	* to expected
139	*/
140	public void testWeakCompareAndSet(){
141	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
142	for (int i = 0; i < SIZE; ++i) {
143	ai.set(i, one);
144	while(!ai.weakCompareAndSet(i, one,two));
145	while(!ai.weakCompareAndSet(i, two,m4));
146	assertEquals(m4,ai.get(i));
147	while(!ai.weakCompareAndSet(i, m4,seven));
148	assertEquals(seven,ai.get(i));
149	}
150	}
151
152	/**
153	* getAndSet returns previous value and sets to given value at given index
154	*/
155	public void testGetAndSet(){
156	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
157	for (int i = 0; i < SIZE; ++i) {
158	ai.set(i, one);
159	assertEquals(one,ai.getAndSet(i,zero));
160	assertEquals(0,ai.getAndSet(i,m10));
161	assertEquals(m10,ai.getAndSet(i,one));
162	}
163	}
164
165	/**
166	* a deserialized serialized array holds same values
167	*/
168	public void testSerialization() {
169	AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
170	for (int i = 0; i < SIZE; ++i) {
171	l.set(i, new Integer(-i));
172	}
173
174	try {
175	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
176	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
177	out.writeObject(l);
178	out.close();
179
180	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
181	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
182	AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
183	assertEquals(l.length(), r.length());
184	for (int i = 0; i < SIZE; ++i) {
185	assertEquals(r.get(i), l.get(i));
186	}
187	} catch(Exception e){
188	unexpectedException();
189	}
190	}
191
192
193	/**
194	* toString returns current value.
195	*/
196	public void testToString() {
197	Integer[] a = { two, one, three, four, seven};
198	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
199	assertEquals(Arrays.toString(a), ai.toString());
200	}
201	}