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.14 by jsr166, Tue Nov 17 02:50:57 2009 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/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 TestCase
12 < {
13 <    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 <
14 > public class AtomicReferenceArrayTest extends JSR166TestCase {
15      public static void main (String[] args) {
16          junit.textui.TestRunner.run (suite());
17      }
# Line 28 | Line 19 | public class AtomicReferenceArrayTest ex
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 >    /**
56 >     * get and set for out of bound indices throw IndexOutOfBoundsException
57 >     */
58 >    public void testIndexing() {
59 >        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
60 >        try {
61 >            ai.get(SIZE);
62 >            shouldThrow();
63 >        } catch (IndexOutOfBoundsException success) {
64 >        }
65 >        try {
66 >            ai.get(-1);
67 >            shouldThrow();
68 >        } catch (IndexOutOfBoundsException success) {
69 >        }
70 >        try {
71 >            ai.set(SIZE, null);
72 >            shouldThrow();
73 >        } catch (IndexOutOfBoundsException success) {
74 >        }
75 >        try {
76 >            ai.set(-1, null);
77 >            shouldThrow();
78 >        } catch (IndexOutOfBoundsException success) {
79 >        }
80 >    }
81 >
82 >    /**
83 >     * get returns the last value set at index
84 >     */
85 >    public void testGetSet() {
86 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
87 >        for (int i = 0; i < SIZE; ++i) {
88              ai.set(i, one);
89              assertEquals(one,ai.get(i));
90              ai.set(i, two);
# Line 47 | Line 94 | public class AtomicReferenceArrayTest ex
94          }
95      }
96  
97 <    public void testCompareAndSet(){
98 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
99 <        for (int i = 0; i < N; ++i) {
97 >    /**
98 >     * get returns the last value lazySet at index by same thread
99 >     */
100 >    public void testGetLazySet() {
101 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
102 >        for (int i = 0; i < SIZE; ++i) {
103 >            ai.lazySet(i, one);
104 >            assertEquals(one,ai.get(i));
105 >            ai.lazySet(i, two);
106 >            assertEquals(two,ai.get(i));
107 >            ai.lazySet(i, m3);
108 >            assertEquals(m3,ai.get(i));
109 >        }
110 >    }
111 >
112 >    /**
113 >     * compareAndSet succeeds in changing value if equal to expected else fails
114 >     */
115 >    public void testCompareAndSet() {
116 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
117 >        for (int i = 0; i < SIZE; ++i) {
118              ai.set(i, one);
119              assertTrue(ai.compareAndSet(i, one,two));
120              assertTrue(ai.compareAndSet(i, two,m4));
# Line 61 | Line 126 | public class AtomicReferenceArrayTest ex
126          }
127      }
128  
129 <    public void testWeakCompareAndSet(){
130 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
131 <        for (int i = 0; i < N; ++i) {
129 >    /**
130 >     * compareAndSet in one thread enables another waiting for value
131 >     * to succeed
132 >     */
133 >    public void testCompareAndSetInMultipleThreads() {
134 >        final AtomicReferenceArray a = new AtomicReferenceArray(1);
135 >        a.set(0, one);
136 >        Thread t = new Thread(new Runnable() {
137 >                public void run() {
138 >                    while (!a.compareAndSet(0, two, three)) Thread.yield();
139 >                }});
140 >        try {
141 >            t.start();
142 >            assertTrue(a.compareAndSet(0, one, two));
143 >            t.join(LONG_DELAY_MS);
144 >            assertFalse(t.isAlive());
145 >            assertEquals(a.get(0), three);
146 >        }
147 >        catch (Exception e) {
148 >            unexpectedException();
149 >        }
150 >    }
151 >
152 >    /**
153 >     * repeated weakCompareAndSet succeeds in changing value when equal
154 >     * to expected
155 >     */
156 >    public void testWeakCompareAndSet() {
157 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
158 >        for (int i = 0; i < SIZE; ++i) {
159              ai.set(i, one);
160 <            while(!ai.weakCompareAndSet(i, one,two));
161 <            while(!ai.weakCompareAndSet(i, two,m4));
160 >            while (!ai.weakCompareAndSet(i, one,two));
161 >            while (!ai.weakCompareAndSet(i, two,m4));
162              assertEquals(m4,ai.get(i));
163 <            while(!ai.weakCompareAndSet(i, m4,seven));
163 >            while (!ai.weakCompareAndSet(i, m4,seven));
164              assertEquals(seven,ai.get(i));
165          }
166      }
167  
168 <    public void testGetAndSet(){
169 <        AtomicReferenceArray ai = new AtomicReferenceArray(N);
170 <        for (int i = 0; i < N; ++i) {
168 >    /**
169 >     * getAndSet returns previous value and sets to given value at given index
170 >     */
171 >    public void testGetAndSet() {
172 >        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
173 >        for (int i = 0; i < SIZE; ++i) {
174              ai.set(i, one);
175              assertEquals(one,ai.getAndSet(i,zero));
176              assertEquals(0,ai.getAndSet(i,m10));
# Line 83 | Line 178 | public class AtomicReferenceArrayTest ex
178          }
179      }
180  
181 +    /**
182 +     * a deserialized serialized array holds same values
183 +     */
184 +    public void testSerialization() {
185 +        AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
186 +        for (int i = 0; i < SIZE; ++i) {
187 +            l.set(i, new Integer(-i));
188 +        }
189 +
190 +        try {
191 +            ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
192 +            ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
193 +            out.writeObject(l);
194 +            out.close();
195 +
196 +            ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
197 +            ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
198 +            AtomicReferenceArray r = (AtomicReferenceArray) in.readObject();
199 +            assertEquals(l.length(), r.length());
200 +            for (int i = 0; i < SIZE; ++i) {
201 +                assertEquals(r.get(i), l.get(i));
202 +            }
203 +        } catch (Exception e) {
204 +            unexpectedException();
205 +        }
206 +    }
207 +
208  
209 +    /**
210 +     * toString returns current value.
211 +     */
212 +    public void testToString() {
213 +        Integer[] a = { two, one, three, four, seven};
214 +        AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(a);
215 +        assertEquals(Arrays.toString(a), ai.toString());
216 +    }
217   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines