ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/AtomicReferenceArrayTest.java
(Generate patch)

Comparing jsr166/src/test/tck/AtomicReferenceArrayTest.java (file contents):
Revision 1.1 by dl, Sun Aug 31 19:24:53 2003 UTC vs.
Revision 1.20 by jsr166, Fri May 27 19:39:07 2011 UTC

# Line 1 | Line 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.
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/publicdomain/zero/1.0/
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 TestCase
15 < {
16 <    static final int N = 10;
14 <
15 <    static final Integer zero = new Integer(0);
16 <    static final Integer one = new Integer(1);
17 <    static final Integer two = new Integer(2);
18 <    static final Integer m3  = new Integer(-3);
19 <    static final Integer m4 = new Integer(-4);
20 <    static final Integer m5 = new Integer(-5);
21 <    static final Integer seven = new Integer(7);
22 <    static final Integer m10 = new Integer(-10);
23 <
24 <    public static void main (String[] args) {
25 <        junit.textui.TestRunner.run (suite());
14 > public class AtomicReferenceArrayTest extends JSR166TestCase {
15 >    public static void main(String[] args) {
16 >        junit.textui.TestRunner.run(suite());
17      }
18      public static Test suite() {
19          return new TestSuite(AtomicReferenceArrayTest.class);
20      }
21  
22 <    public void testConstructor(){
23 <        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(N);
24 <        for (int i = 0; i < N; ++i) {
22 >    /**
23 >     * constructor creates array of given size with all elements null
24 >     */
25 >    public void testConstructor() {
26 >        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
27 >        for (int i = 0; i < SIZE; ++i) {
28              assertNull(ai.get(i));
29          }
30      }
31  
32 <    public void testGetSet(){
33 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
34 <        for (int i = 0; i < N; ++i) {
32 >    /**
33 >     * 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 >            shouldThrow();
40 >        } catch (NullPointerException success) {}
41 >    }
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 >        for (int i = 0; i < a.length; ++i)
51 >            assertEquals(a[i], ai.get(i));
52 >    }
53 >
54 >    /**
55 >     * get and set for out of bound indices throw IndexOutOfBoundsException
56 >     */
57 >    public void testIndexing() {
58 >        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
59 >        try {
60 >            ai.get(SIZE);
61 >            shouldThrow();
62 >        } catch (IndexOutOfBoundsException success) {
63 >        }
64 >        try {
65 >            ai.get(-1);
66 >            shouldThrow();
67 >        } catch (IndexOutOfBoundsException success) {
68 >        }
69 >        try {
70 >            ai.set(SIZE, null);
71 >            shouldThrow();
72 >        } catch (IndexOutOfBoundsException success) {
73 >        }
74 >        try {
75 >            ai.set(-1, null);
76 >            shouldThrow();
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));
88 >            assertSame(one,ai.get(i));
89              ai.set(i, two);
90 <            assertEquals(two,ai.get(i));
90 >            assertSame(two,ai.get(i));
91              ai.set(i, m3);
92 <            assertEquals(m3,ai.get(i));
92 >            assertSame(m3,ai.get(i));
93          }
94      }
95  
96 <    public void testCompareAndSet(){
97 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
98 <        for (int i = 0; i < N; ++i) {
96 >    /**
97 >     * get returns the last value lazySet at index by same thread
98 >     */
99 >    public void testGetLazySet() {
100 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
101 >        for (int i = 0; i < SIZE; ++i) {
102 >            ai.lazySet(i, one);
103 >            assertSame(one,ai.get(i));
104 >            ai.lazySet(i, two);
105 >            assertSame(two,ai.get(i));
106 >            ai.lazySet(i, m3);
107 >            assertSame(m3,ai.get(i));
108 >        }
109 >    }
110 >
111 >    /**
112 >     * compareAndSet succeeds in changing value if equal to expected else fails
113 >     */
114 >    public void testCompareAndSet() {
115 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
116 >        for (int i = 0; i < SIZE; ++i) {
117              ai.set(i, one);
118              assertTrue(ai.compareAndSet(i, one,two));
119              assertTrue(ai.compareAndSet(i, two,m4));
120 <            assertEquals(m4,ai.get(i));
120 >            assertSame(m4,ai.get(i));
121              assertFalse(ai.compareAndSet(i, m5,seven));
122 <            assertFalse((seven.equals(ai.get(i))));
122 >            assertSame(m4,ai.get(i));
123              assertTrue(ai.compareAndSet(i, m4,seven));
124 <            assertEquals(seven,ai.get(i));
124 >            assertSame(seven,ai.get(i));
125          }
126      }
127  
128 <    public void testWeakCompareAndSet(){
129 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
130 <        for (int i = 0; i < N; ++i) {
128 >    /**
129 >     * compareAndSet in one thread enables another waiting for value
130 >     * to succeed
131 >     */
132 >    public void testCompareAndSetInMultipleThreads() throws InterruptedException {
133 >        final AtomicReferenceArray a = new AtomicReferenceArray(1);
134 >        a.set(0, one);
135 >        Thread t = new Thread(new CheckedRunnable() {
136 >            public void realRun() {
137 >                while (!a.compareAndSet(0, two, three))
138 >                    Thread.yield();
139 >            }});
140 >
141 >        t.start();
142 >        assertTrue(a.compareAndSet(0, one, two));
143 >        t.join(LONG_DELAY_MS);
144 >        assertFalse(t.isAlive());
145 >        assertSame(a.get(0), three);
146 >    }
147 >
148 >    /**
149 >     * repeated weakCompareAndSet succeeds in changing value when equal
150 >     * to expected
151 >     */
152 >    public void testWeakCompareAndSet() {
153 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
154 >        for (int i = 0; i < SIZE; ++i) {
155              ai.set(i, one);
156 <            while(!ai.weakCompareAndSet(i, one,two));
157 <            while(!ai.weakCompareAndSet(i, two,m4));
158 <            assertEquals(m4,ai.get(i));
159 <            while(!ai.weakCompareAndSet(i, m4,seven));
160 <            assertEquals(seven,ai.get(i));
156 >            while (!ai.weakCompareAndSet(i, one,two));
157 >            while (!ai.weakCompareAndSet(i, two,m4));
158 >            assertSame(m4,ai.get(i));
159 >            while (!ai.weakCompareAndSet(i, m4,seven));
160 >            assertSame(seven,ai.get(i));
161          }
162      }
163  
164 <    public void testGetAndSet(){
165 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
166 <        for (int i = 0; i < N; ++i) {
164 >    /**
165 >     * getAndSet returns previous value and sets to given value at given index
166 >     */
167 >    public void testGetAndSet() {
168 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
169 >        for (int i = 0; i < SIZE; ++i) {
170              ai.set(i, one);
171 <            assertEquals(one,ai.getAndSet(i,zero));
172 <            assertEquals(0,ai.getAndSet(i,m10));
173 <            assertEquals(m10,ai.getAndSet(i,one));
171 >            assertSame(one,ai.getAndSet(i,zero));
172 >            assertSame(zero,ai.getAndSet(i,m10));
173 >            assertSame(m10,ai.getAndSet(i,one));
174          }
175      }
176  
177 +    /**
178 +     * a deserialized serialized array holds same values
179 +     */
180 +    public void testSerialization() throws Exception {
181 +        AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
182 +        for (int i = 0; i < SIZE; ++i) {
183 +            l.set(i, new Integer(-i));
184 +        }
185  
186 +        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 +        }
198 +    }
199 +
200 +    /**
201 +     * toString returns current value.
202 +     */
203 +    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   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines