ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/ConcurrentHashMapTest.java

Comparing jsr166/src/test/tck/ConcurrentHashMapTest.java (file contents):
Revision 1.5 by dl, Sat Sep 20 18:20:07 2003 UTC vs.
Revision 1.18 by jsr166, Sat Nov 21 10:25:05 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.*;
#	Line 11 | Line 12 | import java.util.concurrent.*;
12		import java.util.Enumeration;
13		import java.io.*;
14
15	<	public class ConcurrentHashMapTest extends JSR166TestCase{
15	>	public class ConcurrentHashMapTest extends JSR166TestCase {
16		public static void main(String[] args) {
17	<	junit.textui.TestRunner.run (suite());
17	>	junit.textui.TestRunner.run (suite());
18		}
19		public static Test suite() {
20	<	return new TestSuite(ConcurrentHashMapTest.class);
20	>	return new TestSuite(ConcurrentHashMapTest.class);
21		}
22
23		/**
24		* Create a map from Integers 1-5 to Strings "A"-"E".
25		*/
26	<	private static ConcurrentHashMap map5() {
27	<	ConcurrentHashMap map = new ConcurrentHashMap(5);
26	>	private static ConcurrentHashMap map5() {
27	>	ConcurrentHashMap map = new ConcurrentHashMap(5);
28		assertTrue(map.isEmpty());
29	<	map.put(one, "A");
30	<	map.put(two, "B");
31	<	map.put(three, "C");
32	<	map.put(four, "D");
33	<	map.put(five, "E");
29	>	map.put(one, "A");
30	>	map.put(two, "B");
31	>	map.put(three, "C");
32	>	map.put(four, "D");
33	>	map.put(five, "E");
34		assertFalse(map.isEmpty());
35		assertEquals(5, map.size());
36	<	return map;
36	>	return map;
37		}
38
39		/**
#	Line 40 | Line 41 | public class ConcurrentHashMapTest exten
41		*/
42		public void testClear() {
43		ConcurrentHashMap map = map5();
44	<	map.clear();
45	<	assertEquals(map.size(), 0);
44	>	map.clear();
45	>	assertEquals(map.size(), 0);
46		}
47
48		/**
#	Line 52 | Line 53 | public class ConcurrentHashMapTest exten
53		ConcurrentHashMap map2 = map5();
54		assertEquals(map1, map2);
55		assertEquals(map2, map1);
56	<	map1.clear();
56	>	map1.clear();
57		assertFalse(map1.equals(map2));
58		assertFalse(map2.equals(map1));
59		}
#	Line 62 | Line 63 | public class ConcurrentHashMapTest exten
63		*/
64		public void testContains() {
65		ConcurrentHashMap map = map5();
66	<	assertTrue(map.contains("A"));
66	>	assertTrue(map.contains("A"));
67		assertFalse(map.contains("Z"));
68		}
69	<
69	>
70		/**
71		*  containsKey returns true for contained key
72		*/
73		public void testContainsKey() {
74		ConcurrentHashMap map = map5();
75	<	assertTrue(map.containsKey(one));
75	>	assertTrue(map.containsKey(one));
76		assertFalse(map.containsKey(zero));
77		}
78
#	Line 80 | Line 81 | public class ConcurrentHashMapTest exten
81		*/
82		public void testContainsValue() {
83		ConcurrentHashMap map = map5();
84	<	assertTrue(map.contains("A"));
85	<	assertFalse(map.contains("Z"));
84	>	assertTrue(map.containsValue("A"));
85	>	assertFalse(map.containsValue("Z"));
86		}
87
88		/**
#	Line 90 | Line 91 | public class ConcurrentHashMapTest exten
91		*/
92		public void testEnumeration() {
93		ConcurrentHashMap map = map5();
94	<	Enumeration e = map.elements();
95	<	int count = 0;
96	<	while(e.hasMoreElements()){
97	<	count++;
98	<	e.nextElement();
99	<	}
100	<	assertEquals(5, count);
100	<	}
101	<
102	<	/**
103	<	*   Clone creates an equal map
104	<	*/
105	<	public void testClone() {
106	<	ConcurrentHashMap map = map5();
107	<	ConcurrentHashMap m2 = (ConcurrentHashMap)(map.clone());
108	<	assertEquals(map, m2);
94	>	Enumeration e = map.elements();
95	>	int count = 0;
96	>	while (e.hasMoreElements()) {
97	>	count++;
98	>	e.nextElement();
99	>	}
100	>	assertEquals(5, count);
101		}
102
103		/**
#	Line 114 | Line 106 | public class ConcurrentHashMapTest exten
106		*/
107		public void testGet() {
108		ConcurrentHashMap map = map5();
109	<	assertEquals("A", (String)map.get(one));
109	>	assertEquals("A", (String)map.get(one));
110		ConcurrentHashMap empty = new ConcurrentHashMap();
111		assertNull(map.get("anything"));
112		}
#	Line 125 | Line 117 | public class ConcurrentHashMapTest exten
117		public void testIsEmpty() {
118		ConcurrentHashMap empty = new ConcurrentHashMap();
119		ConcurrentHashMap map = map5();
120	<	assertTrue(empty.isEmpty());
120	>	assertTrue(empty.isEmpty());
121		assertFalse(map.isEmpty());
122		}
123
#	Line 134 | Line 126 | public class ConcurrentHashMapTest exten
126		*/
127		public void testKeys() {
128		ConcurrentHashMap map = map5();
129	<	Enumeration e = map.keys();
130	<	int count = 0;
131	<	while(e.hasMoreElements()){
132	<	count++;
133	<	e.nextElement();
134	<	}
135	<	assertEquals(5, count);
129	>	Enumeration e = map.keys();
130	>	int count = 0;
131	>	while (e.hasMoreElements()) {
132	>	count++;
133	>	e.nextElement();
134	>	}
135	>	assertEquals(5, count);
136		}
137
138		/**
#	Line 148 | Line 140 | public class ConcurrentHashMapTest exten
140		*/
141		public void testKeySet() {
142		ConcurrentHashMap map = map5();
143	<	Set s = map.keySet();
144	<	assertEquals(5, s.size());
145	<	assertTrue(s.contains(one));
146	<	assertTrue(s.contains(two));
147	<	assertTrue(s.contains(three));
148	<	assertTrue(s.contains(four));
149	<	assertTrue(s.contains(five));
143	>	Set s = map.keySet();
144	>	assertEquals(5, s.size());
145	>	assertTrue(s.contains(one));
146	>	assertTrue(s.contains(two));
147	>	assertTrue(s.contains(three));
148	>	assertTrue(s.contains(four));
149	>	assertTrue(s.contains(five));
150	>	}
151	>
152	>	/**
153	>	*  keySet.toArray returns contains all keys
154	>	*/
155	>	public void testKeySetToArray() {
156	>	ConcurrentHashMap map = map5();
157	>	Set s = map.keySet();
158	>	Object[] ar = s.toArray();
159	>	assertTrue(s.containsAll(Arrays.asList(ar)));
160	>	assertEquals(5, ar.length);
161	>	ar[0] = m10;
162	>	assertFalse(s.containsAll(Arrays.asList(ar)));
163	>	}
164	>
165	>	/**
166	>	*  Values.toArray contains all values
167	>	*/
168	>	public void testValuesToArray() {
169	>	ConcurrentHashMap map = map5();
170	>	Collection v = map.values();
171	>	Object[] ar = v.toArray();
172	>	ArrayList s = new ArrayList(Arrays.asList(ar));
173	>	assertEquals(5, ar.length);
174	>	assertTrue(s.contains("A"));
175	>	assertTrue(s.contains("B"));
176	>	assertTrue(s.contains("C"));
177	>	assertTrue(s.contains("D"));
178	>	assertTrue(s.contains("E"));
179	>	}
180	>
181	>	/**
182	>	*  entrySet.toArray contains all entries
183	>	*/
184	>	public void testEntrySetToArray() {
185	>	ConcurrentHashMap map = map5();
186	>	Set s = map.entrySet();
187	>	Object[] ar = s.toArray();
188	>	assertEquals(5, ar.length);
189	>	for (int i = 0; i < 5; ++i) {
190	>	assertTrue(map.containsKey(((Map.Entry)(ar[i])).getKey()));
191	>	assertTrue(map.containsValue(((Map.Entry)(ar[i])).getValue()));
192	>	}
193		}
194
195		/**
#	Line 162 | Line 197 | public class ConcurrentHashMapTest exten
197		*/
198		public void testValues() {
199		ConcurrentHashMap map = map5();
200	<	Collection s = map.values();
201	<	assertEquals(5, s.size());
202	<	assertTrue(s.contains("A"));
203	<	assertTrue(s.contains("B"));
204	<	assertTrue(s.contains("C"));
205	<	assertTrue(s.contains("D"));
206	<	assertTrue(s.contains("E"));
200	>	Collection s = map.values();
201	>	assertEquals(5, s.size());
202	>	assertTrue(s.contains("A"));
203	>	assertTrue(s.contains("B"));
204	>	assertTrue(s.contains("C"));
205	>	assertTrue(s.contains("D"));
206	>	assertTrue(s.contains("E"));
207		}
208
209		/**
#	Line 176 | Line 211 | public class ConcurrentHashMapTest exten
211		*/
212		public void testEntrySet() {
213		ConcurrentHashMap map = map5();
214	<	Set s = map.entrySet();
215	<	assertEquals(5, s.size());
214	>	Set s = map.entrySet();
215	>	assertEquals(5, s.size());
216		Iterator it = s.iterator();
217		while (it.hasNext()) {
218		Map.Entry e = (Map.Entry) it.next();
219	<	assertTrue(
219	>	assertTrue(
220		(e.getKey().equals(one) && e.getValue().equals("A")) ||
221		(e.getKey().equals(two) && e.getValue().equals("B")) ||
222		(e.getKey().equals(three) && e.getValue().equals("C")) ||
#	Line 196 | Line 231 | public class ConcurrentHashMapTest exten
231		public void testPutAll() {
232		ConcurrentHashMap empty = new ConcurrentHashMap();
233		ConcurrentHashMap map = map5();
234	<	empty.putAll(map);
235	<	assertEquals(5, empty.size());
236	<	assertTrue(empty.containsKey(one));
237	<	assertTrue(empty.containsKey(two));
238	<	assertTrue(empty.containsKey(three));
239	<	assertTrue(empty.containsKey(four));
240	<	assertTrue(empty.containsKey(five));
234	>	empty.putAll(map);
235	>	assertEquals(5, empty.size());
236	>	assertTrue(empty.containsKey(one));
237	>	assertTrue(empty.containsKey(two));
238	>	assertTrue(empty.containsKey(three));
239	>	assertTrue(empty.containsKey(four));
240	>	assertTrue(empty.containsKey(five));
241		}
242
243		/**
#	Line 210 | Line 245 | public class ConcurrentHashMapTest exten
245		*/
246		public void testPutIfAbsent() {
247		ConcurrentHashMap map = map5();
248	<	map.putIfAbsent(new Integer(6), "Z");
249	<	assertTrue(map.containsKey(new Integer(6)));
248	>	map.putIfAbsent(six, "Z");
249	>	assertTrue(map.containsKey(six));
250		}
251
252		/**
#	Line 223 | Line 258 | public class ConcurrentHashMapTest exten
258		}
259
260		/**
261	+	*   replace fails when the given key is not present
262	+	*/
263	+	public void testReplace() {
264	+	ConcurrentHashMap map = map5();
265	+	assertNull(map.replace(six, "Z"));
266	+	assertFalse(map.containsKey(six));
267	+	}
268	+
269	+	/**
270	+	*   replace succeeds if the key is already present
271	+	*/
272	+	public void testReplace2() {
273	+	ConcurrentHashMap map = map5();
274	+	assertNotNull(map.replace(one, "Z"));
275	+	assertEquals("Z", map.get(one));
276	+	}
277	+
278	+
279	+	/**
280	+	* replace value fails when the given key not mapped to expected value
281	+	*/
282	+	public void testReplaceValue() {
283	+	ConcurrentHashMap map = map5();
284	+	assertEquals("A", map.get(one));
285	+	assertFalse(map.replace(one, "Z", "Z"));
286	+	assertEquals("A", map.get(one));
287	+	}
288	+
289	+	/**
290	+	* replace value succeeds when the given key mapped to expected value
291	+	*/
292	+	public void testReplaceValue2() {
293	+	ConcurrentHashMap map = map5();
294	+	assertEquals("A", map.get(one));
295	+	assertTrue(map.replace(one, "A", "Z"));
296	+	assertEquals("Z", map.get(one));
297	+	}
298	+
299	+
300	+	/**
301		*   remove removes the correct key-value pair from the map
302		*/
303		public void testRemove() {
304		ConcurrentHashMap map = map5();
305	<	map.remove(five);
306	<	assertEquals(4, map.size());
307	<	assertFalse(map.containsKey(five));
305	>	map.remove(five);
306	>	assertEquals(4, map.size());
307	>	assertFalse(map.containsKey(five));
308		}
309
310		/**
#	Line 237 | Line 312 | public class ConcurrentHashMapTest exten
312		*/
313		public void testRemove2() {
314		ConcurrentHashMap map = map5();
315	<	map.remove(five, "E");
316	<	assertEquals(4, map.size());
317	<	assertFalse(map.containsKey(five));
318	<	map.remove(four, "A");
319	<	assertEquals(4, map.size());
320	<	assertTrue(map.containsKey(four));
315	>	map.remove(five, "E");
316	>	assertEquals(4, map.size());
317	>	assertFalse(map.containsKey(five));
318	>	map.remove(four, "A");
319	>	assertEquals(4, map.size());
320	>	assertTrue(map.containsKey(four));
321
322		}
323
#	Line 252 | Line 327 | public class ConcurrentHashMapTest exten
327		public void testSize() {
328		ConcurrentHashMap map = map5();
329		ConcurrentHashMap empty = new ConcurrentHashMap();
330	<	assertEquals(0, empty.size());
331	<	assertEquals(5, map.size());
330	>	assertEquals(0, empty.size());
331	>	assertEquals(5, map.size());
332		}
333
334		/**
#	Line 265 | Line 340 | public class ConcurrentHashMapTest exten
340		for (int i = 1; i <= 5; ++i) {
341		assertTrue(s.indexOf(String.valueOf(i)) >= 0);
342		}
343	<	}
343	>	}
344
345		// Exception tests
346	<
346	>
347		/**
348	<	* Cannot create with negative capacity
348	>	* Cannot create with negative capacity
349		*/
350		public void testConstructor1() {
351		try {
352		new ConcurrentHashMap(-1,0,1);
353		shouldThrow();
354	<	} catch(IllegalArgumentException e){}
354	>	} catch (IllegalArgumentException e) {}
355		}
356
357		/**
#	Line 286 | Line 361 | public class ConcurrentHashMapTest exten
361		try {
362		new ConcurrentHashMap(1,0,-1);
363		shouldThrow();
364	<	} catch(IllegalArgumentException e){}
364	>	} catch (IllegalArgumentException e) {}
365		}
366
367		/**
#	Line 296 | Line 371 | public class ConcurrentHashMapTest exten
371		try {
372		new ConcurrentHashMap(-1);
373		shouldThrow();
374	<	} catch(IllegalArgumentException e){}
374	>	} catch (IllegalArgumentException e) {}
375		}
376
377		/**
#	Line 307 | Line 382 | public class ConcurrentHashMapTest exten
382		ConcurrentHashMap c = new ConcurrentHashMap(5);
383		c.get(null);
384		shouldThrow();
385	<	} catch(NullPointerException e){}
385	>	} catch (NullPointerException e) {}
386		}
387
388		/**
#	Line 318 | Line 393 | public class ConcurrentHashMapTest exten
393		ConcurrentHashMap c = new ConcurrentHashMap(5);
394		c.containsKey(null);
395		shouldThrow();
396	<	} catch(NullPointerException e){}
396	>	} catch (NullPointerException e) {}
397		}
398
399		/**
#	Line 329 | Line 404 | public class ConcurrentHashMapTest exten
404		ConcurrentHashMap c = new ConcurrentHashMap(5);
405		c.containsValue(null);
406		shouldThrow();
407	<	} catch(NullPointerException e){}
407	>	} catch (NullPointerException e) {}
408		}
409
410		/**
#	Line 340 | Line 415 | public class ConcurrentHashMapTest exten
415		ConcurrentHashMap c = new ConcurrentHashMap(5);
416		c.contains(null);
417		shouldThrow();
418	<	} catch(NullPointerException e){}
418	>	} catch (NullPointerException e) {}
419		}
420
421		/**
#	Line 351 | Line 426 | public class ConcurrentHashMapTest exten
426		ConcurrentHashMap c = new ConcurrentHashMap(5);
427		c.put(null, "whatever");
428		shouldThrow();
429	<	} catch(NullPointerException e){}
429	>	} catch (NullPointerException e) {}
430		}
431
432		/**
#	Line 362 | Line 437 | public class ConcurrentHashMapTest exten
437		ConcurrentHashMap c = new ConcurrentHashMap(5);
438		c.put("whatever", null);
439		shouldThrow();
440	<	} catch(NullPointerException e){}
440	>	} catch (NullPointerException e) {}
441		}
442
443		/**
#	Line 373 | Line 448 | public class ConcurrentHashMapTest exten
448		ConcurrentHashMap c = new ConcurrentHashMap(5);
449		c.putIfAbsent(null, "whatever");
450		shouldThrow();
451	<	} catch(NullPointerException e){}
451	>	} catch (NullPointerException e) {}
452	>	}
453	>
454	>	/**
455	>	* replace(null, x) throws NPE
456	>	*/
457	>	public void testReplace_NullPointerException() {
458	>	try {
459	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
460	>	c.replace(null, "whatever");
461	>	shouldThrow();
462	>	} catch (NullPointerException e) {}
463	>	}
464	>
465	>	/**
466	>	* replace(null, x, y) throws NPE
467	>	*/
468	>	public void testReplaceValue_NullPointerException() {
469	>	try {
470	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
471	>	c.replace(null, one, "whatever");
472	>	shouldThrow();
473	>	} catch (NullPointerException e) {}
474		}
475
476		/**
#	Line 384 | Line 481 | public class ConcurrentHashMapTest exten
481		ConcurrentHashMap c = new ConcurrentHashMap(5);
482		c.putIfAbsent("whatever", null);
483		shouldThrow();
484	<	} catch(NullPointerException e){}
484	>	} catch (NullPointerException e) {}
485	>	}
486	>
487	>
488	>	/**
489	>	* replace(x, null) throws NPE
490	>	*/
491	>	public void testReplace2_NullPointerException() {
492	>	try {
493	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
494	>	c.replace("whatever", null);
495	>	shouldThrow();
496	>	} catch (NullPointerException e) {}
497	>	}
498	>
499	>	/**
500	>	* replace(x, null, y) throws NPE
501	>	*/
502	>	public void testReplaceValue2_NullPointerException() {
503	>	try {
504	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
505	>	c.replace("whatever", null, "A");
506	>	shouldThrow();
507	>	} catch (NullPointerException e) {}
508	>	}
509	>
510	>	/**
511	>	* replace(x, y, null) throws NPE
512	>	*/
513	>	public void testReplaceValue3_NullPointerException() {
514	>	try {
515	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
516	>	c.replace("whatever", one, null);
517	>	shouldThrow();
518	>	} catch (NullPointerException e) {}
519		}
520
521
#	Line 397 | Line 528 | public class ConcurrentHashMapTest exten
528		c.put("sadsdf", "asdads");
529		c.remove(null);
530		shouldThrow();
531	<	} catch(NullPointerException e){}
531	>	} catch (NullPointerException e) {}
532		}
533
534		/**
#	Line 409 | Line 540 | public class ConcurrentHashMapTest exten
540		c.put("sadsdf", "asdads");
541		c.remove(null, "whatever");
542		shouldThrow();
543	<	} catch(NullPointerException e){}
543	>	} catch (NullPointerException e) {}
544	>	}
545	>
546	>	/**
547	>	* remove(x, null) returns false
548	>	*/
549	>	public void testRemove3() {
550	>	try {
551	>	ConcurrentHashMap c = new ConcurrentHashMap(5);
552	>	c.put("sadsdf", "asdads");
553	>	assertFalse(c.remove("sadsdf", null));
554	>	} catch (NullPointerException e) {
555	>	fail();
556	>	}
557		}
558
559		/**
560		* A deserialized map equals original
561		*/
562	<	public void testSerialization() {
562	>	public void testSerialization() throws Exception {
563		ConcurrentHashMap q = map5();
564
565	<	try {
566	<	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
567	<	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
568	<	out.writeObject(q);
569	<	out.close();
570	<
571	<	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
572	<	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
573	<	ConcurrentHashMap r = (ConcurrentHashMap)in.readObject();
574	<	assertEquals(q.size(), r.size());
575	<	assertTrue(q.equals(r));
432	<	assertTrue(r.equals(q));
433	<	} catch(Exception e){
434	<	e.printStackTrace();
435	<	unexpectedException();
436	<	}
565	>	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
566	>	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
567	>	out.writeObject(q);
568	>	out.close();
569	>
570	>	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
571	>	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
572	>	ConcurrentHashMap r = (ConcurrentHashMap)in.readObject();
573	>	assertEquals(q.size(), r.size());
574	>	assertTrue(q.equals(r));
575	>	assertTrue(r.equals(q));
576		}
577	<
577	>
578	>
579	>	/**
580	>	* SetValue of an EntrySet entry sets value in the map.
581	>	*/
582	>	public void testSetValueWriteThrough() {
583	>	// Adapted from a bug report by Eric Zoerner
584	>	ConcurrentHashMap map = new ConcurrentHashMap(2, 5.0f, 1);
585	>	assertTrue(map.isEmpty());
586	>	for (int i = 0; i < 20; i++)
587	>	map.put(new Integer(i), new Integer(i));
588	>	assertFalse(map.isEmpty());
589	>	Map.Entry entry1 = (Map.Entry)map.entrySet().iterator().next();
590	>
591	>	// assert that entry1 is not 16
592	>	assertTrue("entry is 16, test not valid",
593	>	!entry1.getKey().equals(new Integer(16)));
594	>
595	>	// remove 16 (a different key) from map
596	>	// which just happens to cause entry1 to be cloned in map
597	>	map.remove(new Integer(16));
598	>	entry1.setValue("XYZ");
599	>	assertTrue(map.containsValue("XYZ")); // fails
600	>	}
601	>
602		}

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines