test/tck/CopyOnWriteArraySetTest.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.*;
import java.util.concurrent.*;
import java.io.*;

public class CopyOnWriteArraySetTest extends TestCase{
    
    public static void main(String[] args) {
        junit.textui.TestRunner.run (suite());  
    }

    public static Test suite() {
        return new TestSuite(CopyOnWriteArraySetTest.class);
    }

    static CopyOnWriteArraySet fullSet(int n){
        CopyOnWriteArraySet a = new CopyOnWriteArraySet();
        assertTrue(a.isEmpty());
        for (int i = 0; i < n; ++i) 
            a.add(new Integer(i));
        assertFalse(a.isEmpty());
        assertEquals(n, a.size());
        return a;
    }

    /**
     *  Test to verify addAll correctly adds each element from the given collection
     */
    public void testAddAll(){
        CopyOnWriteArraySet full = fullSet(3);
        Vector v = new Vector();
        v.add(new Integer(3));
        v.add(new Integer(4));
        v.add(new Integer(5));
        full.addAll(v);
        assertEquals(6, full.size());
    }

    /**
     *  Test to verify addAllAbsent adds each element from the given collection that did not
     *  already exist in the List
     */
    public void testAddAll2(){
        CopyOnWriteArraySet full = fullSet(3);
        Vector v = new Vector();
        v.add(new Integer(3));
        v.add(new Integer(4));
        v.add(new Integer(1)); // will not add this element
        full.addAll(v);
        assertEquals(5, full.size());
    }

    /**
     *  Test to verify addIfAbsent will not add the element if it already exists in the list
     */
    public void testAdd2(){
        CopyOnWriteArraySet full = fullSet(3);
        full.add(new Integer(1));
        assertEquals(3, full.size());
    }

    /**
     *  test to verify addIfAbsent correctly adds the element when it does not exist in the list
     */
    public void testAdd3(){
        CopyOnWriteArraySet full = fullSet(3);
        full.add(new Integer(3));
        assertTrue(full.contains(new Integer(3)));
    }

    /**
     *  Test to verify clear correctly removes all elements from the list
     */
    public void testClear(){
        CopyOnWriteArraySet full = fullSet(3);
        full.clear();
        assertEquals(0, full.size());
    }

    /**
     *  Test to verify contains returns the correct values 
     */
    public void testContains(){
        CopyOnWriteArraySet full = fullSet(3);
        assertTrue(full.contains(new Integer(1)));
        assertFalse(full.contains(new Integer(5)));
    }

    public void testEquals() {
        CopyOnWriteArraySet a = fullSet(3);
        CopyOnWriteArraySet b = fullSet(3);
        assertTrue(a.equals(b));
        assertTrue(b.equals(a));
        assertEquals(a.hashCode(), b.hashCode());
        a.add(new Integer(-1));
        assertFalse(a.equals(b));
        assertFalse(b.equals(a));
        b.add(new Integer(-1));
        assertTrue(a.equals(b));
        assertTrue(b.equals(a));
        assertEquals(a.hashCode(), b.hashCode());
    }

    
    /**
     *  Test to verify containsAll returns the correct values
     */
    public void testContainsAll(){
        CopyOnWriteArraySet full = fullSet(3);
        Vector v = new Vector();
        v.add(new Integer(1));
        v.add(new Integer(2));
        assertTrue(full.containsAll(v));
        v.add(new Integer(6));
        assertFalse(full.containsAll(v));
    }

    /**
     *  Test to verify isEmpty returns the correct values
     */
    public void testIsEmpty(){
        CopyOnWriteArraySet empty = new CopyOnWriteArraySet();
        CopyOnWriteArraySet full = fullSet(3);
        assertTrue(empty.isEmpty());
        assertFalse(full.isEmpty());
    }

    /**
     *  Test to verify iterator() returns an iterator containing the elements of the list 
     */
    public void testIterator(){
        CopyOnWriteArraySet full = fullSet(3);
        Iterator i = full.iterator();
        int j;
        for(j = 0; i.hasNext(); j++)
            assertEquals(j, ((Integer)i.next()).intValue());
        assertEquals(3, j);
    }

    public void testIteratorRemove () {
        CopyOnWriteArraySet full = fullSet(3);
        Iterator it = full.iterator();
        it.next();
        try {
            it.remove();
            fail("should throw");
        }
        catch (UnsupportedOperationException success) {}
    }

    public void testToString(){
        CopyOnWriteArraySet full = fullSet(3);
        String s = full.toString();
        for (int i = 0; i < 3; ++i) {
            assertTrue(s.indexOf(String.valueOf(i)) >= 0);
        }
    }        


    /**
     *  Test to verify removeAll correctly removes all elements from the given collection
     */
    public void testRemoveAll(){
        CopyOnWriteArraySet full = fullSet(3);
        Vector v = new Vector();
        v.add(new Integer(1));
        v.add(new Integer(2));
        full.removeAll(v);
        assertEquals(1, full.size());
    }


    public void testRemove(){
        CopyOnWriteArraySet full = fullSet(3);
        full.remove(new Integer(1));
        assertFalse(full.contains(new Integer(1)));
        assertEquals(2, full.size());
    }

    /**
     *  Test to verify size returns the correct values
     */
    public void testSize(){
        CopyOnWriteArraySet empty = new CopyOnWriteArraySet();
        CopyOnWriteArraySet full = fullSet(3);
        assertEquals(3, full.size());
        assertEquals(0, empty.size());
    }

    /**
     *  Test to verify toArray returns an Object array containing all elements from the list
     */
    public void testToArray(){
        CopyOnWriteArraySet full = fullSet(3);
        Object[] o = full.toArray();
        assertEquals(3, o.length);
        assertEquals(0, ((Integer)o[0]).intValue());
        assertEquals(1, ((Integer)o[1]).intValue());
        assertEquals(2, ((Integer)o[2]).intValue());
    }

    /**
     *  test to verify toArray returns an Integer array containing all elements from the list
     */
    public void testToArray2(){
        CopyOnWriteArraySet full = fullSet(3);
        Integer[] i = new Integer[3];
        i = (Integer[])full.toArray(i);
        assertEquals(3, i.length);
        assertEquals(0, i[0].intValue());
        assertEquals(1, i[1].intValue());
        assertEquals(2, i[2].intValue());
    }


    // Exception tests

    /**
     *  Test to verify toArray throws an ArrayStoreException when the given array
     *  can not store the objects inside the list
     */
    public void testToArray_ArrayStoreException(){
        try{
            CopyOnWriteArraySet c = new CopyOnWriteArraySet();
            c.add("zfasdfsdf");
            c.add("asdadasd");
            c.toArray(new Long[5]);
            fail("Object[] toArray(Object[]) should throw ArrayStoreException");
        }catch(ArrayStoreException e){}
    }

    public void testSerialization() {
        CopyOnWriteArraySet q = fullSet(10);

        try {
            ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
            ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
            out.writeObject(q);
            out.close();

            ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
            ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
            CopyOnWriteArraySet r = (CopyOnWriteArraySet)in.readObject();
            assertEquals(q.size(), r.size());
            assertTrue(q.equals(r));
            assertTrue(r.equals(q));
        } catch(Exception e){
            e.printStackTrace();
            fail("unexpected exception");
        }
    }

}
Revision:	1.2
Committed:	Sun Sep 7 20:39:11 2003 UTC (20 years, 8 months ago) by dl
Branch:	MAIN
Changes since 1.1:	+22 -0 lines
Log Message:	Added serialization and lock tests
#	Content
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.*;
10	import java.util.concurrent.*;
11	import java.io.*;
12
13	public class CopyOnWriteArraySetTest extends TestCase{
14
15	public static void main(String[] args) {
16	junit.textui.TestRunner.run (suite());
17	}
18
19	public static Test suite() {
20	return new TestSuite(CopyOnWriteArraySetTest.class);
21	}
22
23	static CopyOnWriteArraySet fullSet(int n){
24	CopyOnWriteArraySet a = new CopyOnWriteArraySet();
25	assertTrue(a.isEmpty());
26	for (int i = 0; i < n; ++i)
27	a.add(new Integer(i));
28	assertFalse(a.isEmpty());
29	assertEquals(n, a.size());
30	return a;
31	}
32
33	/**
34	* Test to verify addAll correctly adds each element from the given collection
35	*/
36	public void testAddAll(){
37	CopyOnWriteArraySet full = fullSet(3);
38	Vector v = new Vector();
39	v.add(new Integer(3));
40	v.add(new Integer(4));
41	v.add(new Integer(5));
42	full.addAll(v);
43	assertEquals(6, full.size());
44	}
45
46	/**
47	* Test to verify addAllAbsent adds each element from the given collection that did not
48	* already exist in the List
49	*/
50	public void testAddAll2(){
51	CopyOnWriteArraySet full = fullSet(3);
52	Vector v = new Vector();
53	v.add(new Integer(3));
54	v.add(new Integer(4));
55	v.add(new Integer(1)); // will not add this element
56	full.addAll(v);
57	assertEquals(5, full.size());
58	}
59
60	/**
61	* Test to verify addIfAbsent will not add the element if it already exists in the list
62	*/
63	public void testAdd2(){
64	CopyOnWriteArraySet full = fullSet(3);
65	full.add(new Integer(1));
66	assertEquals(3, full.size());
67	}
68
69	/**
70	* test to verify addIfAbsent correctly adds the element when it does not exist in the list
71	*/
72	public void testAdd3(){
73	CopyOnWriteArraySet full = fullSet(3);
74	full.add(new Integer(3));
75	assertTrue(full.contains(new Integer(3)));
76	}
77
78	/**
79	* Test to verify clear correctly removes all elements from the list
80	*/
81	public void testClear(){
82	CopyOnWriteArraySet full = fullSet(3);
83	full.clear();
84	assertEquals(0, full.size());
85	}
86
87	/**
88	* Test to verify contains returns the correct values
89	*/
90	public void testContains(){
91	CopyOnWriteArraySet full = fullSet(3);
92	assertTrue(full.contains(new Integer(1)));
93	assertFalse(full.contains(new Integer(5)));
94	}
95
96	public void testEquals() {
97	CopyOnWriteArraySet a = fullSet(3);
98	CopyOnWriteArraySet b = fullSet(3);
99	assertTrue(a.equals(b));
100	assertTrue(b.equals(a));
101	assertEquals(a.hashCode(), b.hashCode());
102	a.add(new Integer(-1));
103	assertFalse(a.equals(b));
104	assertFalse(b.equals(a));
105	b.add(new Integer(-1));
106	assertTrue(a.equals(b));
107	assertTrue(b.equals(a));
108	assertEquals(a.hashCode(), b.hashCode());
109	}
110
111
112	/**
113	* Test to verify containsAll returns the correct values
114	*/
115	public void testContainsAll(){
116	CopyOnWriteArraySet full = fullSet(3);
117	Vector v = new Vector();
118	v.add(new Integer(1));
119	v.add(new Integer(2));
120	assertTrue(full.containsAll(v));
121	v.add(new Integer(6));
122	assertFalse(full.containsAll(v));
123	}
124
125	/**
126	* Test to verify isEmpty returns the correct values
127	*/
128	public void testIsEmpty(){
129	CopyOnWriteArraySet empty = new CopyOnWriteArraySet();
130	CopyOnWriteArraySet full = fullSet(3);
131	assertTrue(empty.isEmpty());
132	assertFalse(full.isEmpty());
133	}
134
135	/**
136	* Test to verify iterator() returns an iterator containing the elements of the list
137	*/
138	public void testIterator(){
139	CopyOnWriteArraySet full = fullSet(3);
140	Iterator i = full.iterator();
141	int j;
142	for(j = 0; i.hasNext(); j++)
143	assertEquals(j, ((Integer)i.next()).intValue());
144	assertEquals(3, j);
145	}
146
147	public void testIteratorRemove () {
148	CopyOnWriteArraySet full = fullSet(3);
149	Iterator it = full.iterator();
150	it.next();
151	try {
152	it.remove();
153	fail("should throw");
154	}
155	catch (UnsupportedOperationException success) {}
156	}
157
158	public void testToString(){
159	CopyOnWriteArraySet full = fullSet(3);
160	String s = full.toString();
161	for (int i = 0; i < 3; ++i) {
162	assertTrue(s.indexOf(String.valueOf(i)) >= 0);
163	}
164	}
165
166
167	/**
168	* Test to verify removeAll correctly removes all elements from the given collection
169	*/
170	public void testRemoveAll(){
171	CopyOnWriteArraySet full = fullSet(3);
172	Vector v = new Vector();
173	v.add(new Integer(1));
174	v.add(new Integer(2));
175	full.removeAll(v);
176	assertEquals(1, full.size());
177	}
178
179
180	public void testRemove(){
181	CopyOnWriteArraySet full = fullSet(3);
182	full.remove(new Integer(1));
183	assertFalse(full.contains(new Integer(1)));
184	assertEquals(2, full.size());
185	}
186
187	/**
188	* Test to verify size returns the correct values
189	*/
190	public void testSize(){
191	CopyOnWriteArraySet empty = new CopyOnWriteArraySet();
192	CopyOnWriteArraySet full = fullSet(3);
193	assertEquals(3, full.size());
194	assertEquals(0, empty.size());
195	}
196
197	/**
198	* Test to verify toArray returns an Object array containing all elements from the list
199	*/
200	public void testToArray(){
201	CopyOnWriteArraySet full = fullSet(3);
202	Object[] o = full.toArray();
203	assertEquals(3, o.length);
204	assertEquals(0, ((Integer)o[0]).intValue());
205	assertEquals(1, ((Integer)o[1]).intValue());
206	assertEquals(2, ((Integer)o[2]).intValue());
207	}
208
209	/**
210	* test to verify toArray returns an Integer array containing all elements from the list
211	*/
212	public void testToArray2(){
213	CopyOnWriteArraySet full = fullSet(3);
214	Integer[] i = new Integer[3];
215	i = (Integer[])full.toArray(i);
216	assertEquals(3, i.length);
217	assertEquals(0, i[0].intValue());
218	assertEquals(1, i[1].intValue());
219	assertEquals(2, i[2].intValue());
220	}
221
222
223
224	// Exception tests
225
226	/**
227	* Test to verify toArray throws an ArrayStoreException when the given array
228	* can not store the objects inside the list
229	*/
230	public void testToArray_ArrayStoreException(){
231	try{
232	CopyOnWriteArraySet c = new CopyOnWriteArraySet();
233	c.add("zfasdfsdf");
234	c.add("asdadasd");
235	c.toArray(new Long[5]);
236	fail("Object[] toArray(Object[]) should throw ArrayStoreException");
237	}catch(ArrayStoreException e){}
238	}
239
240	public void testSerialization() {
241	CopyOnWriteArraySet q = fullSet(10);
242
243	try {
244	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
245	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
246	out.writeObject(q);
247	out.close();
248
249	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
250	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
251	CopyOnWriteArraySet r = (CopyOnWriteArraySet)in.readObject();
252	assertEquals(q.size(), r.size());
253	assertTrue(q.equals(r));
254	assertTrue(r.equals(q));
255	} catch(Exception e){
256	e.printStackTrace();
257	fail("unexpected exception");
258	}
259	}
260
261	}