test/tck/AtomicReferenceArrayTest.java

/*
 * Written by members of JCP JSR-166 Expert Group and released to the
 * public domain. Use, modify, and redistribute this code in any way
 * without acknowledgement. Other contributors include Andrew Wright,
 * Jeffrey Hayes, Pat Fischer, Mike Judd.
 */

import junit.framework.*;
import java.util.concurrent.atomic.*;
import java.io.*;

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

    /**
     * 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();
        }
    }

}
Revision:	1.5
Committed:	Thu Sep 25 11:02:41 2003 UTC (20 years, 7 months ago) by dl
Branch:	MAIN
CVS Tags:	JSR166_NOV3_FREEZE, JSR166_DEC9_PRE_ES_SUBMIT, JSR166_DEC9_POST_ES_SUBMIT
Changes since 1.4:	+53 -6 lines
Log Message:	improve tck javadocs; rename and add a few tests
#	User	Rev	Content
1	dl	1.1	/*
2			* Written by members of JCP JSR-166 Expert Group and released to the
3			* public domain. Use, modify, and redistribute this code in any way
4			* without acknowledgement. Other contributors include Andrew Wright,
5			* Jeffrey Hayes, Pat Fischer, Mike Judd.
6			*/
7
8			import junit.framework.*;
9			import java.util.concurrent.atomic.*;
10	dl	1.2	import java.io.*;
11	dl	1.1
12	dl	1.3	public class AtomicReferenceArrayTest extends JSR166TestCase
13	dl	1.1	{
14			public static void main (String[] args) {
15			junit.textui.TestRunner.run (suite());
16			}
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	dl	1.1	public void testConstructor(){
25	dl	1.3	AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
26			for (int i = 0; i < SIZE; ++i) {
27	dl	1.1	assertNull(ai.get(i));
28			}
29			}
30
31	dl	1.4	/**
32	dl	1.5	* get and set for out of bound indices throw IndexOutOfBoundsException
33			*/
34			public void testIndexing(){
35			AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
36			try {
37			ai.get(SIZE);
38			} catch(IndexOutOfBoundsException success){
39			}
40			try {
41			ai.get(-1);
42			} catch(IndexOutOfBoundsException success){
43			}
44			try {
45			ai.set(SIZE, null);
46			} catch(IndexOutOfBoundsException success){
47			}
48			try {
49			ai.set(-1, null);
50			} catch(IndexOutOfBoundsException success){
51			}
52			}
53
54			/**
55			* get returns the last value set at index
56	dl	1.4	*/
57	dl	1.1	public void testGetSet(){
58	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
59			for (int i = 0; i < SIZE; ++i) {
60	dl	1.1	ai.set(i, one);
61			assertEquals(one,ai.get(i));
62			ai.set(i, two);
63			assertEquals(two,ai.get(i));
64			ai.set(i, m3);
65			assertEquals(m3,ai.get(i));
66			}
67			}
68
69	dl	1.4	/**
70	dl	1.5	* compareAndSet succeeds in changing value if equal to expected else fails
71	dl	1.4	*/
72	dl	1.1	public void testCompareAndSet(){
73	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
74			for (int i = 0; i < SIZE; ++i) {
75	dl	1.1	ai.set(i, one);
76			assertTrue(ai.compareAndSet(i, one,two));
77			assertTrue(ai.compareAndSet(i, two,m4));
78			assertEquals(m4,ai.get(i));
79			assertFalse(ai.compareAndSet(i, m5,seven));
80			assertFalse((seven.equals(ai.get(i))));
81			assertTrue(ai.compareAndSet(i, m4,seven));
82			assertEquals(seven,ai.get(i));
83			}
84			}
85
86	dl	1.4	/**
87	dl	1.5	* compareAndSet in one thread enables another waiting for value
88			* to succeed
89			*/
90			public void testCompareAndSetInMultipleThreads() {
91			final AtomicReferenceArray a = new AtomicReferenceArray(1);
92			a.set(0, one);
93			Thread t = new Thread(new Runnable() {
94			public void run() {
95			while(!a.compareAndSet(0, two, three)) Thread.yield();
96			}});
97			try {
98			t.start();
99			assertTrue(a.compareAndSet(0, one, two));
100			t.join(LONG_DELAY_MS);
101			assertFalse(t.isAlive());
102			assertEquals(a.get(0), three);
103			}
104			catch(Exception e) {
105			unexpectedException();
106			}
107			}
108
109			/**
110			* repeated weakCompareAndSet succeeds in changing value when equal
111			* to expected
112	dl	1.4	*/
113	dl	1.1	public void testWeakCompareAndSet(){
114	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
115			for (int i = 0; i < SIZE; ++i) {
116	dl	1.1	ai.set(i, one);
117			while(!ai.weakCompareAndSet(i, one,two));
118			while(!ai.weakCompareAndSet(i, two,m4));
119			assertEquals(m4,ai.get(i));
120			while(!ai.weakCompareAndSet(i, m4,seven));
121			assertEquals(seven,ai.get(i));
122			}
123			}
124
125	dl	1.4	/**
126	dl	1.5	* getAndSet returns previous value and sets to given value at given index
127	dl	1.4	*/
128	dl	1.1	public void testGetAndSet(){
129	dl	1.3	AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
130			for (int i = 0; i < SIZE; ++i) {
131	dl	1.1	ai.set(i, one);
132			assertEquals(one,ai.getAndSet(i,zero));
133			assertEquals(0,ai.getAndSet(i,m10));
134			assertEquals(m10,ai.getAndSet(i,one));
135			}
136			}
137
138	dl	1.4	/**
139	dl	1.5	* a deserialized serialized array holds same values
140	dl	1.4	*/
141	dl	1.2	public void testSerialization() {
142	dl	1.3	AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
143			for (int i = 0; i < SIZE; ++i) {
144	dl	1.2	l.set(i, new Integer(-i));
145			}
146
147			try {
148			ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
149			ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
150			out.writeObject(l);
151			out.close();
152
153			ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
154			ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
155			AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
156			assertEquals(l.length(), r.length());
157	dl	1.3	for (int i = 0; i < SIZE; ++i) {
158	dl	1.2	assertEquals(r.get(i), l.get(i));
159			}
160			} catch(Exception e){
161	dl	1.4	unexpectedException();
162	dl	1.2	}
163			}
164	dl	1.1
165			}