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
#	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			* http://creativecommons.org/licenses/publicdomain
5			* 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	dl	1.3	public class AtomicReferenceArrayTest extends JSR166TestCase
15	dl	1.1	{
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	dl	1.4	/**
24	dl	1.5	* constructor creates array of given size with all elements null
25	dl	1.4	*/
26	dl	1.1	public void testConstructor(){
27	dl	1.3	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
28			for (int i = 0; i < SIZE; ++i) {
29	dl	1.1	assertNull(ai.get(i));
30			}
31			}
32
33	dl	1.4	/**
34	dl	1.7	* 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	dl	1.5	* 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	dl	1.4	*/
84	dl	1.1	public void testGetSet(){
85	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
86			for (int i = 0; i < SIZE; ++i) {
87	dl	1.1	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	dl	1.4	/**
97	dl	1.5	* compareAndSet succeeds in changing value if equal to expected else fails
98	dl	1.4	*/
99	dl	1.1	public void testCompareAndSet(){
100	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
101			for (int i = 0; i < SIZE; ++i) {
102	dl	1.1	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	dl	1.4	/**
114	dl	1.5	* 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	dl	1.4	*/
140	dl	1.1	public void testWeakCompareAndSet(){
141	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
142			for (int i = 0; i < SIZE; ++i) {
143	dl	1.1	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	dl	1.4	/**
153	dl	1.5	* getAndSet returns previous value and sets to given value at given index
154	dl	1.4	*/
155	dl	1.1	public void testGetAndSet(){
156	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
157			for (int i = 0; i < SIZE; ++i) {
158	dl	1.1	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	dl	1.4	/**
166	dl	1.5	* a deserialized serialized array holds same values
167	dl	1.4	*/
168	dl	1.2	public void testSerialization() {
169	dl	1.3	AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
170			for (int i = 0; i < SIZE; ++i) {
171	dl	1.2	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	dl	1.3	for (int i = 0; i < SIZE; ++i) {
185	dl	1.2	assertEquals(r.get(i), l.get(i));
186			}
187			} catch(Exception e){
188	dl	1.4	unexpectedException();
189	dl	1.2	}
190			}
191	dl	1.1
192	dl	1.8
193	dl	1.9	/**
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	dl	1.1	}