--- jsr166/src/test/tck/AtomicReferenceArrayTest.java	2003/09/20 18:20:07	1.4
+++ jsr166/src/test/tck/AtomicReferenceArrayTest.java	2009/11/16 04:57:10	1.12
@@ -1,15 +1,17 @@
 /*
- * 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.
+ * 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 class AtomicReferenceArrayTest extends JSR166TestCase
 {
     public static void main (String[] args) {
         junit.textui.TestRunner.run (suite());
@@ -19,7 +21,7 @@ public class AtomicReferenceArrayTest ex
     }
 
     /**
-     *
+     * constructor creates array of given size with all elements null
      */
     public void testConstructor(){
         AtomicReferenceArray<Integer> ai = new AtomicReferenceArray<Integer>(SIZE);
@@ -29,10 +31,58 @@ public class AtomicReferenceArrayTest ex
     }
 
     /**
-     *
+     * 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); 
+        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
         for (int i = 0; i < SIZE; ++i) {
             ai.set(i, one);
             assertEquals(one,ai.get(i));
@@ -44,10 +94,25 @@ public class AtomicReferenceArrayTest ex
     }
 
     /**
-     *
+     * get returns the last value lazySet at index by same thread
+     */
+    public void testGetLazySet(){
+        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
+        for (int i = 0; i < SIZE; ++i) {
+            ai.lazySet(i, one);
+            assertEquals(one,ai.get(i));
+            ai.lazySet(i, two);
+            assertEquals(two,ai.get(i));
+            ai.lazySet(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); 
+        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
         for (int i = 0; i < SIZE; ++i) {
             ai.set(i, one);
             assertTrue(ai.compareAndSet(i, one,two));
@@ -61,25 +126,49 @@ public class AtomicReferenceArrayTest ex
     }
 
     /**
-     *
+     * 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); 
+        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));
+            while (!ai.weakCompareAndSet(i, one,two));
+            while (!ai.weakCompareAndSet(i, two,m4));
             assertEquals(m4,ai.get(i));
-            while(!ai.weakCompareAndSet(i, m4,seven));
+            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); 
+        AtomicReferenceArray ai = new AtomicReferenceArray(SIZE);
         for (int i = 0; i < SIZE; ++i) {
             ai.set(i, one);
             assertEquals(one,ai.getAndSet(i,zero));
@@ -89,10 +178,10 @@ public class AtomicReferenceArrayTest ex
     }
 
     /**
-     *
+     * a deserialized serialized array holds same values
      */
     public void testSerialization() {
-        AtomicReferenceArray l = new AtomicReferenceArray(SIZE); 
+        AtomicReferenceArray l = new AtomicReferenceArray(SIZE);
         for (int i = 0; i < SIZE; ++i) {
             l.set(i, new Integer(-i));
         }
@@ -110,9 +199,18 @@ public class AtomicReferenceArrayTest ex
             for (int i = 0; i < SIZE; ++i) {
                 assertEquals(r.get(i), l.get(i));
             }
-        } catch(Exception e){
+        } 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());
+    }
 }