1561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes/*
2561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  Licensed to the Apache Software Foundation (ASF) under one or more
3561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  contributor license agreements.  See the NOTICE file distributed with
4561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  this work for additional information regarding copyright ownership.
5561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  The ASF licenses this file to You under the Apache License, Version 2.0
6561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  (the "License"); you may not use this file except in compliance with
7561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  the License.  You may obtain a copy of the License at
8561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *
9561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *     http://www.apache.org/licenses/LICENSE-2.0
10561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *
11561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  Unless required by applicable law or agreed to in writing, software
12561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  distributed under the License is distributed on an "AS IS" BASIS,
13561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  See the License for the specific language governing permissions and
15561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes *  limitations under the License.
16561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes */
17561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
18561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughespackage org.apache.harmony.luni.tests.java.util;
19561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
20561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.io.Serializable;
21561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.Collection;
22561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.HashSet;
23561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.IdentityHashMap;
24561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.Iterator;
25561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.Map;
26561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.Set;
27561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.TreeSet;
28561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport java.util.Map.Entry;
29561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
30561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport org.apache.harmony.testframework.serialization.SerializationTest;
31561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughesimport org.apache.harmony.testframework.serialization.SerializationTest.SerializableAssert;
32561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
33561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughespublic class IdentityHashMapTest extends junit.framework.TestCase {
34561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
35561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
36561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#containsKey(java.lang.Object)
37561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#containsValue(java.lang.Object)
38561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#put(java.lang.Object, java.lang.Object)
39561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#get(java.lang.Object)
40561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
41561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_null_Keys_and_Values() {
42561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// tests with null keys and values
43561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
44561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Object result;
45561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
46561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// null key and null value
47561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = map.put(null, null);
48561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testA can not find null key", map.containsKey(null));
49561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testA can not find null value", map.containsValue(null));
50561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testA can not get null value for null key",
51561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				map.get(null));
52561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testA put returned wrong value", result);
53561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
54561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// null value
55561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		String value = "a value";
56561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = map.put(null, value);
57561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testB can not find null key", map.containsKey(null));
58561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testB can not find a value with null key", map
59561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue(value));
60561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testB can not get value for null key",
61561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				map.get(null) == value);
62561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testB put returned wrong value", result);
63561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
64561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// a null key
65561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		String key = "a key";
66561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = map.put(key, null);
67561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testC can not find a key with null value", map
68561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsKey(key));
69561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testC can not find null value", map.containsValue(null));
70561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testC can not get null value for key", map.get(key));
71561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testC put returned wrong value", result);
72561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
73561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// another null key
74561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		String anothervalue = "another value";
75561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = map.put(null, anothervalue);
76561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testD can not find null key", map.containsKey(null));
77561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testD can not find a value with null key", map
78561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue(anothervalue));
79561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testD can not get value for null key",
80561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				map.get(null) == anothervalue);
81561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testD put returned wrong value", result == value);
82561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
83561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// remove a null key
84561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = map.remove(null);
85561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testE remove returned wrong value", result == anothervalue);
86561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testE should not find null key", !map.containsKey(null));
87561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("testE should not find a value with null key", !map
88561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue(anothervalue));
89561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("testE should not get value for null key",
90561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				map.get(null));
91561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
92561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
93561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    /**
94561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     * @tests java.util.IdentityHashMap#put(java.lang.Object, java.lang.Object)
95561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     */
96561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_putLjava_lang_ObjectLjava_lang_Object() {
97561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap<Object, Object> map = new IdentityHashMap<Object, Object>();
98561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
99561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        // Test null as a key.
100561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object value = "Some value";
101561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        map.put(null, value);
102561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertSame("Assert 0: Failure getting null key", value, map.get(null));
103561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
104561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        // Test null as a value
105561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object key = "Some key";
106561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        map.put(key, null);
107561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull("Assert 1: Failure getting null value", map.get(key));
108561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
109561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
110561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
111561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#remove(java.lang.Object)
112561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
113561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
114561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_remove() {
115561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
116561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(null, null);
117561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put("key1", "value1");
118561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put("key2", "value2");
119561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.remove("key1");
120561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
121561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Did not remove key1", !map.containsKey("key1"));
122561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Did not remove the value for key1", !map
123561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue("value1"));
124561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
125561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Modified key2", map.get("key2") != null
126561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				&& map.get("key2") == "value2");
127561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertNull("Modified null entry", map.get(null));
128561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
129561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
130561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    /**
131561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     * @tests java.util.IdentityHashMapTest#remove(java.lang.Object)
132561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     */
133561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_removeLjava_lang_Object() {
134561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        // Regression for HARMONY-37
135561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap<String, String> hashMap = new IdentityHashMap<String, String>();
136561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.remove("absent");
137561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("Assert 0: Size is incorrect", 0, hashMap.size());
138561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
139561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.put("key", "value");
140561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.remove("key");
141561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("Assert 1: After removing non-null element size is incorrect", 0, hashMap.size());
142561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
143561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.put(null, null);
144561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("Assert 2: adding literal null failed", 1, hashMap.size());
145561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.remove(null);
146561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("Assert 3: After removing null element size is incorrect", 0, hashMap.size());
147561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
148561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
149561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
150561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#entrySet()
151561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
152561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#values()
153561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
154561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_sets() {
155561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// tests with null keys and values
156561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
157561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
158561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// null key and null value
159561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put("key", "value");
160561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(null, null);
161561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put("a key", null);
162561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put("another key", null);
163561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
164561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set keyset = map.keySet();
165561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Collection valueset = map.values();
166561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set entries = map.entrySet();
167561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = entries.iterator();
168561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		while (it.hasNext()) {
169561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			Map.Entry entry = (Map.Entry) it.next();
170561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			assertTrue("EntrySetIterator can not find entry ", entries
171561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes					.contains(entry));
172561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
173561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			assertTrue("entry key not found in map", map.containsKey(entry
174561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes					.getKey()));
175561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			assertTrue("entry value not found in map", map.containsValue(entry
176561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes					.getValue()));
177561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
178561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			assertTrue("entry key not found in the keyset", keyset
179561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes					.contains(entry.getKey()));
180561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			assertTrue("entry value not found in the valueset", valueset
181561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes					.contains(entry.getValue()));
182561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
183561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
184561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
185561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
186561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#entrySet()
187561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#remove(java.lang.Object)
188561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
189561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_entrySet_removeAll() {
190561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
191561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		for (int i = 0; i < 1000; i++) {
192561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			map.put(new Integer(i), new Integer(i));
193561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
194561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set set = map.entrySet();
195561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
196561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		set.removeAll(set);
197561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("did not remove all elements in the map", 0, map.size());
198561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("did not remove all elements in the entryset", set.isEmpty());
199561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
200561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = set.iterator();
201561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("entrySet iterator still has elements", !it.hasNext());
202561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
203561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
204561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
205561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
206561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#clear()
207561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
208561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_keySet_clear() {
209561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
210561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		for (int i = 0; i < 1000; i++) {
211561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			map.put(new Integer(i), new Integer(i));
212561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
213561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set set = map.keySet();
214561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		set.clear();
215561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
216561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("did not remove all elements in the map", 0, map.size());
217561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("did not remove all elements in the keyset", set.isEmpty());
218561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
219561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = set.iterator();
220561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("keySet iterator still has elements", !it.hasNext());
221561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
222561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
223561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
224561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#values()
225561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
226561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_values() {
227561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
228561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
229561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		for (int i = 0; i < 10; i++) {
230561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			map.put(new Integer(i), new Integer(i));
231561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
232561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
233561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Integer key = new Integer(20);
234561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Integer value = new Integer(40);
235561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(key, value);
236561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
237561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Collection vals = map.values();
238561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		boolean result = vals.remove(key);
239561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("removed entries incorrectly", map.size() == 11 && !result);
240561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("removed key incorrectly", map.containsKey(key));
241561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("removed value incorrectly", map.containsValue(value));
242561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
243561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = vals.remove(value);
244561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Did not remove entry as expected", map.size() == 10
245561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				&& result);
246561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Did not remove key as expected", !map.containsKey(key));
247561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("Did not remove value as expected", !map
248561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue(value));
249561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
250561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// put an equivalent key to a value
251561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		key = new Integer(1);
252561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		value = new Integer(100);
253561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(key, value);
254561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
255561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = vals.remove(key);
256561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. removed entries incorrectly", map.size() == 11
257561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				&& !result);
258561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. removed key incorrectly", map.containsKey(key));
259561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. removed value incorrectly", map.containsValue(value));
260561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
261561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = vals.remove(value);
262561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. Did not remove entry as expected", map.size() == 10
263561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				&& result);
264561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. Did not remove key as expected", !map
265561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsKey(key));
266561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("TestB. Did not remove value as expected", !map
267561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.containsValue(value));
268561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
269561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		vals.clear();
270561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("Did not remove all entries as expected", 0, map.size());
271561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
272561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
273561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
274561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
275561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#remove(java.lang.Object)
276561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
277561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_keySet_removeAll() {
278561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
279561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		for (int i = 0; i < 1000; i++) {
280561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			map.put(new Integer(i), new Integer(i));
281561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
282561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set set = map.keySet();
283561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		set.removeAll(set);
284561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
285561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("did not remove all elements in the map", 0, map.size());
286561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("did not remove all elements in the keyset", set.isEmpty());
287561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
288561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = set.iterator();
289561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("keySet iterator still has elements", !it.hasNext());
290561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
291561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
292561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
293561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
294561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
295561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_keySet_retainAll() {
296561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
297561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		for (int i = 0; i < 1000; i++) {
298561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			map.put(new Integer(i), new Integer(i));
299561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
300561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set set = map.keySet();
301561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
302561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// retain all the elements
303561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		boolean result = set.retainAll(set);
304561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("retain all should return false", !result);
305561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("did not retain all", 1000, set.size());
306561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
307561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		// send empty set to retainAll
308561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		result = set.retainAll(new TreeSet());
309561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("retain all should return true", result);
310561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertEquals("did not remove all elements in the map", 0, map.size());
311561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("did not remove all elements in the keyset", set.isEmpty());
312561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
313561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = set.iterator();
314561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("keySet iterator still has elements", !it.hasNext());
315561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
316561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
317561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	/**
318561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#keySet()
319561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 * @tests java.util.IdentityHashMap#remove(java.lang.Object)
320561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	 */
321561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	public void test_keyset_remove() {
322561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		IdentityHashMap map = new IdentityHashMap();
323561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
324561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Integer key = new Integer(21);
325561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
326561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(1), null);
327561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(11), null);
328561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(key, null);
329561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(31), null);
330561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(41), null);
331561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(51), null);
332561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(61), null);
333561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(71), null);
334561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(81), null);
335561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		map.put(new Integer(91), null);
336561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
337561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set set = map.keySet();
338561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
339561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Set newset = new HashSet();
340561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		Iterator it = set.iterator();
341561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		while (it.hasNext()) {
342561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			Object element = it.next();
343561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			if (element == key) {
344561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				it.remove();
345561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes			} else
346561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				newset.add(element);
347561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		}
348561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		int size = newset.size();
349561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("keyset and newset don't have same size",
350561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				newset.size() == size);
351561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("element is in newset ", !newset.contains(key));
352561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("element not removed from keyset", !set.contains(key));
353561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("element not removed from map", !map.containsKey(key));
354561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
355561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("newset and keyset do not have same elements 1", newset
356561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.equals(set));
357561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes		assertTrue("newset and keyset do not have same elements 2", set
358561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes				.equals(newset));
359561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes	}
360561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
361561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_clone_scenario1() {
362561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap hashMap = new IdentityHashMap();
363561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, hashMap.hashCode());
364561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object cloneHashMap = hashMap.clone();
365561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        ((IdentityHashMap) cloneHashMap).put("key", "value");
366561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, hashMap.hashCode());
367561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertTrue(0 != cloneHashMap.hashCode());
368561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
369561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
370561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_clone_scenario2() {
371561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap hashMap = new IdentityHashMap();
372561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, hashMap.hashCode());
373561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object cloneHashMap = hashMap.clone();
374561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.put("key", "value");
375561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(1, hashMap.size());
376561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, ((IdentityHashMap) cloneHashMap).size());
377561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("value", hashMap.get("key"));
378561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull(((IdentityHashMap) cloneHashMap).get("key"));
379561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertTrue(0 != hashMap.hashCode());
380561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, cloneHashMap.hashCode());
381561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
382561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
383561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_clone_scenario3() {
384561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap hashMap = new IdentityHashMap();
385561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(0, hashMap.hashCode());
386561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.put("key", "value");
387561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object cloneHashMap = hashMap.clone();
388561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(1, hashMap.size());
389561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(1, ((IdentityHashMap) cloneHashMap).size());
390561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("value", hashMap.get("key"));
391561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals("value", ((IdentityHashMap) cloneHashMap).get("key"));
392561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(hashMap.hashCode(), cloneHashMap.hashCode());
393561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
394561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
395561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_clone_scenario4() {
396561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap hashMap = new IdentityHashMap();
397561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object cloneHashMap = hashMap.clone();
398561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull(((IdentityHashMap) cloneHashMap).get((Object) null));
399561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        hashMap.put((Object) null, cloneHashMap);
400561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull(((IdentityHashMap) cloneHashMap).get((Object) null));
401561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(cloneHashMap, hashMap.get((Object) null));
402561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
403561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
404561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_clone_scenario5() throws Exception {
405561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap hashMap = new IdentityHashMap();
406561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Object cloneHashMap = hashMap.clone();
407561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull(hashMap.remove((Object) null));
408561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        ((IdentityHashMap) cloneHashMap).put((Object) null, cloneHashMap);
409561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertNull(hashMap.remove((Object) null));
410561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(cloneHashMap, ((IdentityHashMap) cloneHashMap)
411561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes                .get((Object) null));
412561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
413561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
414561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    /*
415561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     * Regression test for HARMONY-6419
416561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     */
417561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void test_underlyingMap() {
418561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap<String, String> ihm = new IdentityHashMap<String, String>();
419561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        String key = "key";
420561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        String value = "value";
421561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        ihm.put(key, value);
422561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
423561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Set<Entry<String, String>> set = ihm.entrySet();
424561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertEquals(1, set.size());
425561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
426561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        Entry<String, String> entry = set.iterator().next();
427561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
428561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        String newValue = "newvalue";
429561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        entry.setValue(newValue);
430561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        assertSame(newValue, ihm.get(key));
431561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
432561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
433561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    // comparator for IdentityHashMap objects
434561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    private static final SerializableAssert COMPARATOR = new SerializableAssert() {
435561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        public void assertDeserialized(Serializable initial,
436561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes                Serializable deserialized) {
437561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
438561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes            IdentityHashMap init = (IdentityHashMap) initial;
439561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes            IdentityHashMap desr = (IdentityHashMap) deserialized;
440561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
441561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes            assertEquals("Size", init.size(), desr.size());
442561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        }
443561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    };
444561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
445561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    /**
446561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     * @tests serialization/deserialization compatibility with RI.
447561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes     */
448561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    public void testSerializationCompatibility() throws Exception {
449561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        IdentityHashMap<String, String> identityHashMap = new IdentityHashMap<String, String>();
450561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        identityHashMap.put("key1", "value1");
451561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        identityHashMap.put("key2", "value2");
452561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        identityHashMap.put("key3", "value3");
453561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes
454561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes        SerializationTest.verifyGolden(this, identityHashMap, COMPARATOR);
455561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes    }
456561ee011997c6c2f1befbfaa9d5f0a99771c1d63Elliott Hughes}
457