Merge remote branch 'goog/dalvik-dev' into dalvik-dev-to-master
diff --git a/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/LinkedHashMapTest.java b/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/LinkedHashMapTest.java
index fbb9088..8c7637a 100644
--- a/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/LinkedHashMapTest.java
+++ b/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/LinkedHashMapTest.java
@@ -38,28 +38,28 @@
  */
 public class LinkedHashMapTest extends junit.framework.TestCase {
 
-	LinkedHashMap hm;
+    LinkedHashMap hm;
 
-	final static int hmSize = 1000;
+    final static int hmSize = 1000;
 
-	static Object[] objArray;
+    static Object[] objArray;
 
-	static Object[] objArray2;
-	{
-		objArray = new Object[hmSize];
-		objArray2 = new Object[hmSize];
-		for (int i = 0; i < objArray.length; i++) {
-			objArray[i] = new Integer(i);
-			objArray2[i] = objArray[i].toString();
-		}
-	}
+    static Object[] objArray2;
+    {
+        objArray = new Object[hmSize];
+        objArray2 = new Object[hmSize];
+        for (int i = 0; i < objArray.length; i++) {
+            objArray[i] = new Integer(i);
+            objArray2[i] = objArray[i].toString();
+        }
+    }
 
-	static final class CacheMap extends LinkedHashMap {
-		protected boolean removeEldestEntry(Map.Entry e) {
-			return size() > 5;
-		}
-	}
-    
+    static final class CacheMap extends LinkedHashMap {
+        protected boolean removeEldestEntry(Map.Entry e) {
+            return size() > 5;
+        }
+    }
+
     private static class MockMapNull extends AbstractMap {
         @Override
         public Set entrySet() {
@@ -72,122 +72,119 @@
         }
     }
 
-	/**
-	 * @tests java.util.LinkedHashMap#LinkedHashMap()
-	 */
-	public void test_Constructor() {
-		// Test for method java.util.LinkedHashMap()
-		new Support_MapTest2(new LinkedHashMap()).runTest();
+    /**
+     * @tests java.util.LinkedHashMap#LinkedHashMap()
+     */
+    public void test_Constructor() {
+        // Test for method java.util.LinkedHashMap()
+        new Support_MapTest2(new LinkedHashMap()).runTest();
 
-		LinkedHashMap hm2 = new LinkedHashMap();
-		assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
-	}
+        LinkedHashMap hm2 = new LinkedHashMap();
+        assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#LinkedHashMap(int)
-	 */
-	public void test_ConstructorI() {
-		// Test for method java.util.LinkedHashMap(int)
-		LinkedHashMap hm2 = new LinkedHashMap(5);
-		assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
-		try {
-			new LinkedHashMap(-1);
-		} catch (IllegalArgumentException e) {
-			return;
-		}
-		fail(
-				"Failed to throw IllegalArgumentException for initial capacity < 0");
+    /**
+     * @tests java.util.LinkedHashMap#LinkedHashMap(int)
+     */
+    public void test_ConstructorI() {
+        // Test for method java.util.LinkedHashMap(int)
+        LinkedHashMap hm2 = new LinkedHashMap(5);
+        assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
+        try {
+            new LinkedHashMap(-1);
+            fail();
+        } catch (IllegalArgumentException expected) {
+        }
 
-		LinkedHashMap empty = new LinkedHashMap(0);
-		assertNull("Empty LinkedHashMap access", empty.get("nothing"));
-		empty.put("something", "here");
-		assertTrue("cannot get element", empty.get("something") == "here");
-	}
+        LinkedHashMap empty = new LinkedHashMap(0);
+        assertNull("Empty LinkedHashMap access", empty.get("nothing"));
+        empty.put("something", "here");
+        assertTrue("cannot get element", empty.get("something") == "here");
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#LinkedHashMap(int, float)
-	 */
-	public void test_ConstructorIF() {
-		// Test for method java.util.LinkedHashMap(int, float)
-		LinkedHashMap hm2 = new LinkedHashMap(5, (float) 0.5);
-		assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
-		try {
-			new LinkedHashMap(0, 0);
-		} catch (IllegalArgumentException e) {
-			return;
-		}
-		fail(
-				"Failed to throw IllegalArgumentException for initial load factor <= 0");
-		LinkedHashMap empty = new LinkedHashMap(0, 0.75f);
-		assertNull("Empty hashtable access", empty.get("nothing"));
-		empty.put("something", "here");
-		assertTrue("cannot get element", empty.get("something") == "here");
-	}
+    /**
+     * @tests java.util.LinkedHashMap#LinkedHashMap(int, float)
+     */
+    public void test_ConstructorIF() {
+        // Test for method java.util.LinkedHashMap(int, float)
+        LinkedHashMap hm2 = new LinkedHashMap(5, (float) 0.5);
+        assertEquals("Created incorrect LinkedHashMap", 0, hm2.size());
+        try {
+            new LinkedHashMap(0, 0);
+            fail();
+        } catch (IllegalArgumentException expected) {
+        }
 
-	/**
-	 * @tests java.util.LinkedHashMap#LinkedHashMap(java.util.Map)
-	 */
-	public void test_ConstructorLjava_util_Map() {
-		// Test for method java.util.LinkedHashMap(java.util.Map)
-		Map myMap = new TreeMap();
-		for (int counter = 0; counter < hmSize; counter++)
-			myMap.put(objArray2[counter], objArray[counter]);
-		LinkedHashMap hm2 = new LinkedHashMap(myMap);
-		for (int counter = 0; counter < hmSize; counter++)
-			assertTrue("Failed to construct correct LinkedHashMap", hm
-					.get(objArray2[counter]) == hm2.get(objArray2[counter]));
-	}
+        LinkedHashMap empty = new LinkedHashMap(0, 0.75f);
+        assertNull("Empty hashtable access", empty.get("nothing"));
+        empty.put("something", "here");
+        assertTrue("cannot get element", empty.get("something") == "here");
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#get(java.lang.Object)
-	 */
-	public void test_getLjava_lang_Object() {
-		// Test for method java.lang.Object
-		// java.util.LinkedHashMap.get(java.lang.Object)
-		assertNull("Get returned non-null for non existent key",
-				hm.get("T"));
-		hm.put("T", "HELLO");
-		assertEquals("Get returned incorecct value for existing key", "HELLO", hm.get("T")
-				);
+    /**
+     * @tests java.util.LinkedHashMap#LinkedHashMap(java.util.Map)
+     */
+    public void test_ConstructorLjava_util_Map() {
+        // Test for method java.util.LinkedHashMap(java.util.Map)
+        Map myMap = new TreeMap();
+        for (int counter = 0; counter < hmSize; counter++)
+            myMap.put(objArray2[counter], objArray[counter]);
+        LinkedHashMap hm2 = new LinkedHashMap(myMap);
+        for (int counter = 0; counter < hmSize; counter++)
+            assertTrue("Failed to construct correct LinkedHashMap", hm
+                    .get(objArray2[counter]) == hm2.get(objArray2[counter]));
+    }
 
-		LinkedHashMap m = new LinkedHashMap();
-		m.put(null, "test");
-		assertEquals("Failed with null key", "test", m.get(null));
-		assertNull("Failed with missing key matching null hash", m
-				.get(new Integer(0)));
-	}
+    /**
+     * @tests java.util.LinkedHashMap#get(java.lang.Object)
+     */
+    public void test_getLjava_lang_Object() {
+        // Test for method java.lang.Object
+        // java.util.LinkedHashMap.get(java.lang.Object)
+        assertNull("Get returned non-null for non existent key",
+                hm.get("T"));
+        hm.put("T", "HELLO");
+        assertEquals("Get returned incorecct value for existing key", "HELLO", hm.get("T")
+                );
 
-	/**
-	 * @tests java.util.LinkedHashMap#put(java.lang.Object, java.lang.Object)
-	 */
-	public void test_putLjava_lang_ObjectLjava_lang_Object() {
-		// Test for method java.lang.Object
-		// java.util.LinkedHashMap.put(java.lang.Object, java.lang.Object)
-		hm.put("KEY", "VALUE");
-		assertEquals("Failed to install key/value pair", 
-				"VALUE", hm.get("KEY"));
+        LinkedHashMap m = new LinkedHashMap();
+        m.put(null, "test");
+        assertEquals("Failed with null key", "test", m.get(null));
+        assertNull("Failed with missing key matching null hash", m
+                .get(new Integer(0)));
+    }
 
-		LinkedHashMap m = new LinkedHashMap();
-		m.put(new Short((short) 0), "short");
-		m.put(null, "test");
-		m.put(new Integer(0), "int");
-		assertEquals("Failed adding to bucket containing null", "short", m.get(
-				new Short((short) 0)));
-		assertEquals("Failed adding to bucket containing null2", "int", m.get(
-				new Integer(0)));
-	}
+    /**
+     * @tests java.util.LinkedHashMap#put(java.lang.Object, java.lang.Object)
+     */
+    public void test_putLjava_lang_ObjectLjava_lang_Object() {
+        // Test for method java.lang.Object
+        // java.util.LinkedHashMap.put(java.lang.Object, java.lang.Object)
+        hm.put("KEY", "VALUE");
+        assertEquals("Failed to install key/value pair",
+                "VALUE", hm.get("KEY"));
 
-	/**
-	 * @tests java.util.LinkedHashMap#putAll(java.util.Map)
-	 */
-	public void test_putAllLjava_util_Map() {
-		// Test for method void java.util.LinkedHashMap.putAll(java.util.Map)
-		LinkedHashMap hm2 = new LinkedHashMap();
-		hm2.putAll(hm);
-		for (int i = 0; i < 1000; i++)
-			assertTrue("Failed to clear all elements", hm2.get(
-					new Integer(i).toString()).equals((new Integer(i))));
-	}
+        LinkedHashMap m = new LinkedHashMap();
+        m.put(new Short((short) 0), "short");
+        m.put(null, "test");
+        m.put(new Integer(0), "int");
+        assertEquals("Failed adding to bucket containing null", "short", m.get(
+                new Short((short) 0)));
+        assertEquals("Failed adding to bucket containing null2", "int", m.get(
+                new Integer(0)));
+    }
+
+    /**
+     * @tests java.util.LinkedHashMap#putAll(java.util.Map)
+     */
+    public void test_putAllLjava_util_Map() {
+        // Test for method void java.util.LinkedHashMap.putAll(java.util.Map)
+        LinkedHashMap hm2 = new LinkedHashMap();
+        hm2.putAll(hm);
+        for (int i = 0; i < 1000; i++)
+            assertTrue("Failed to clear all elements", hm2.get(
+                    new Integer(i).toString()).equals((new Integer(i))));
+    }
 
     /**
      * @tests java.util.LinkedHashMap#putAll(java.util.Map)
@@ -207,174 +204,174 @@
         } catch (NullPointerException e) {
             // expected.
         }
-    } 
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#entrySet()
-	 */
-	public void test_entrySet() {
-		// Test for method java.util.Set java.util.LinkedHashMap.entrySet()
-		Set s = hm.entrySet();
-		Iterator i = s.iterator();
-		assertTrue("Returned set of incorrect size", hm.size() == s.size());
-		while (i.hasNext()) {
-			Map.Entry m = (Map.Entry) i.next();
-			assertTrue("Returned incorrect entry set", hm.containsKey(m
-					.getKey())
-					&& hm.containsValue(m.getValue()));
-		}
-	}
+    /**
+     * @tests java.util.LinkedHashMap#entrySet()
+     */
+    public void test_entrySet() {
+        // Test for method java.util.Set java.util.LinkedHashMap.entrySet()
+        Set s = hm.entrySet();
+        Iterator i = s.iterator();
+        assertTrue("Returned set of incorrect size", hm.size() == s.size());
+        while (i.hasNext()) {
+            Map.Entry m = (Map.Entry) i.next();
+            assertTrue("Returned incorrect entry set", hm.containsKey(m
+                    .getKey())
+                    && hm.containsValue(m.getValue()));
+        }
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#keySet()
-	 */
-	public void test_keySet() {
-		// Test for method java.util.Set java.util.LinkedHashMap.keySet()
-		Set s = hm.keySet();
-		assertTrue("Returned set of incorrect size()", s.size() == hm.size());
-		for (int i = 0; i < objArray.length; i++)
-			assertTrue("Returned set does not contain all keys", s
-					.contains(objArray[i].toString()));
+    /**
+     * @tests java.util.LinkedHashMap#keySet()
+     */
+    public void test_keySet() {
+        // Test for method java.util.Set java.util.LinkedHashMap.keySet()
+        Set s = hm.keySet();
+        assertTrue("Returned set of incorrect size()", s.size() == hm.size());
+        for (int i = 0; i < objArray.length; i++)
+            assertTrue("Returned set does not contain all keys", s
+                    .contains(objArray[i].toString()));
 
-		LinkedHashMap m = new LinkedHashMap();
-		m.put(null, "test");
-		assertTrue("Failed with null key", m.keySet().contains(null));
-		assertNull("Failed with null key", m.keySet().iterator().next());
+        LinkedHashMap m = new LinkedHashMap();
+        m.put(null, "test");
+        assertTrue("Failed with null key", m.keySet().contains(null));
+        assertNull("Failed with null key", m.keySet().iterator().next());
 
-		Map map = new LinkedHashMap(101);
-		map.put(new Integer(1), "1");
-		map.put(new Integer(102), "102");
-		map.put(new Integer(203), "203");
-		Iterator it = map.keySet().iterator();
-		Integer remove1 = (Integer) it.next();
-		it.hasNext();
-		it.remove();
-		Integer remove2 = (Integer) it.next();
-		it.remove();
-		ArrayList list = new ArrayList(Arrays.asList(new Integer[] {
-				new Integer(1), new Integer(102), new Integer(203) }));
-		list.remove(remove1);
-		list.remove(remove2);
-		assertTrue("Wrong result", it.next().equals(list.get(0)));
-		assertEquals("Wrong size", 1, map.size());
-		assertTrue("Wrong contents", map.keySet().iterator().next().equals(
-				list.get(0)));
+        Map map = new LinkedHashMap(101);
+        map.put(new Integer(1), "1");
+        map.put(new Integer(102), "102");
+        map.put(new Integer(203), "203");
+        Iterator it = map.keySet().iterator();
+        Integer remove1 = (Integer) it.next();
+        it.hasNext();
+        it.remove();
+        Integer remove2 = (Integer) it.next();
+        it.remove();
+        ArrayList list = new ArrayList(Arrays.asList(new Integer[] {
+                new Integer(1), new Integer(102), new Integer(203) }));
+        list.remove(remove1);
+        list.remove(remove2);
+        assertTrue("Wrong result", it.next().equals(list.get(0)));
+        assertEquals("Wrong size", 1, map.size());
+        assertTrue("Wrong contents", map.keySet().iterator().next().equals(
+                list.get(0)));
 
-		Map map2 = new LinkedHashMap(101);
-		map2.put(new Integer(1), "1");
-		map2.put(new Integer(4), "4");
-		Iterator it2 = map2.keySet().iterator();
-		Integer remove3 = (Integer) it2.next();
-		Integer next;
-		if (remove3.intValue() == 1)
-			next = new Integer(4);
-		else
-			next = new Integer(1);
-		it2.hasNext();
-		it2.remove();
-		assertTrue("Wrong result 2", it2.next().equals(next));
-		assertEquals("Wrong size 2", 1, map2.size());
-		assertTrue("Wrong contents 2", map2.keySet().iterator().next().equals(
-				next));
-	}
+        Map map2 = new LinkedHashMap(101);
+        map2.put(new Integer(1), "1");
+        map2.put(new Integer(4), "4");
+        Iterator it2 = map2.keySet().iterator();
+        Integer remove3 = (Integer) it2.next();
+        Integer next;
+        if (remove3.intValue() == 1)
+            next = new Integer(4);
+        else
+            next = new Integer(1);
+        it2.hasNext();
+        it2.remove();
+        assertTrue("Wrong result 2", it2.next().equals(next));
+        assertEquals("Wrong size 2", 1, map2.size());
+        assertTrue("Wrong contents 2", map2.keySet().iterator().next().equals(
+                next));
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#values()
-	 */
-	public void test_values() {
-		// Test for method java.util.Collection java.util.LinkedHashMap.values()
-		Collection c = hm.values();
-		assertTrue("Returned collection of incorrect size()", c.size() == hm
-				.size());
-		for (int i = 0; i < objArray.length; i++)
-			assertTrue("Returned collection does not contain all keys", c
-					.contains(objArray[i]));
+    /**
+     * @tests java.util.LinkedHashMap#values()
+     */
+    public void test_values() {
+        // Test for method java.util.Collection java.util.LinkedHashMap.values()
+        Collection c = hm.values();
+        assertTrue("Returned collection of incorrect size()", c.size() == hm
+                .size());
+        for (int i = 0; i < objArray.length; i++)
+            assertTrue("Returned collection does not contain all keys", c
+                    .contains(objArray[i]));
 
-		LinkedHashMap myLinkedHashMap = new LinkedHashMap();
-		for (int i = 0; i < 100; i++)
-			myLinkedHashMap.put(objArray2[i], objArray[i]);
-		Collection values = myLinkedHashMap.values();
-		new Support_UnmodifiableCollectionTest(
-				"Test Returned Collection From LinkedHashMap.values()", values)
-				.runTest();
-		values.remove(new Integer(0));
-		assertTrue(
-				"Removing from the values collection should remove from the original map",
-				!myLinkedHashMap.containsValue(new Integer(0)));
+        LinkedHashMap myLinkedHashMap = new LinkedHashMap();
+        for (int i = 0; i < 100; i++)
+            myLinkedHashMap.put(objArray2[i], objArray[i]);
+        Collection values = myLinkedHashMap.values();
+        new Support_UnmodifiableCollectionTest(
+                "Test Returned Collection From LinkedHashMap.values()", values)
+                .runTest();
+        values.remove(new Integer(0));
+        assertTrue(
+                "Removing from the values collection should remove from the original map",
+                !myLinkedHashMap.containsValue(new Integer(0)));
 
-	}
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#remove(java.lang.Object)
-	 */
-	public void test_removeLjava_lang_Object() {
-		// Test for method java.lang.Object
-		// java.util.LinkedHashMap.remove(java.lang.Object)
-		int size = hm.size();
-		Integer y = new Integer(9);
-		Integer x = ((Integer) hm.remove(y.toString()));
-		assertTrue("Remove returned incorrect value", x.equals(new Integer(9)));
-		assertNull("Failed to remove given key", hm.get(new Integer(9)));
-		assertTrue("Failed to decrement size", hm.size() == (size - 1));
-		assertNull("Remove of non-existent key returned non-null", hm
-				.remove("LCLCLC"));
+    /**
+     * @tests java.util.LinkedHashMap#remove(java.lang.Object)
+     */
+    public void test_removeLjava_lang_Object() {
+        // Test for method java.lang.Object
+        // java.util.LinkedHashMap.remove(java.lang.Object)
+        int size = hm.size();
+        Integer y = new Integer(9);
+        Integer x = ((Integer) hm.remove(y.toString()));
+        assertTrue("Remove returned incorrect value", x.equals(new Integer(9)));
+        assertNull("Failed to remove given key", hm.get(new Integer(9)));
+        assertTrue("Failed to decrement size", hm.size() == (size - 1));
+        assertNull("Remove of non-existent key returned non-null", hm
+                .remove("LCLCLC"));
 
-		LinkedHashMap m = new LinkedHashMap();
-		m.put(null, "test");
-		assertNull("Failed with same hash as null",
-				m.remove(new Integer(0)));
-		assertEquals("Failed with null key", "test", m.remove(null));
-	}
+        LinkedHashMap m = new LinkedHashMap();
+        m.put(null, "test");
+        assertNull("Failed with same hash as null",
+                m.remove(new Integer(0)));
+        assertEquals("Failed with null key", "test", m.remove(null));
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#clear()
-	 */
-	public void test_clear() {
-		// Test for method void java.util.LinkedHashMap.clear()
-		hm.clear();
-		assertEquals("Clear failed to reset size", 0, hm.size());
-		for (int i = 0; i < hmSize; i++)
-			assertNull("Failed to clear all elements",
-					hm.get(objArray2[i]));
+    /**
+     * @tests java.util.LinkedHashMap#clear()
+     */
+    public void test_clear() {
+        // Test for method void java.util.LinkedHashMap.clear()
+        hm.clear();
+        assertEquals("Clear failed to reset size", 0, hm.size());
+        for (int i = 0; i < hmSize; i++)
+            assertNull("Failed to clear all elements",
+                    hm.get(objArray2[i]));
 
-	}
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#clone()
-	 */
-	public void test_clone() {
-		// Test for method java.lang.Object java.util.LinkedHashMap.clone()
-		LinkedHashMap hm2 = (LinkedHashMap) hm.clone();
-		assertTrue("Clone answered equivalent LinkedHashMap", hm2 != hm);
-		for (int counter = 0; counter < hmSize; counter++)
-			assertTrue("Clone answered unequal LinkedHashMap", hm
-					.get(objArray2[counter]) == hm2.get(objArray2[counter]));
+    /**
+     * @tests java.util.LinkedHashMap#clone()
+     */
+    public void test_clone() {
+        // Test for method java.lang.Object java.util.LinkedHashMap.clone()
+        LinkedHashMap hm2 = (LinkedHashMap) hm.clone();
+        assertTrue("Clone answered equivalent LinkedHashMap", hm2 != hm);
+        for (int counter = 0; counter < hmSize; counter++)
+            assertTrue("Clone answered unequal LinkedHashMap", hm
+                    .get(objArray2[counter]) == hm2.get(objArray2[counter]));
 
-		LinkedHashMap map = new LinkedHashMap();
-		map.put("key", "value");
-		// get the keySet() and values() on the original Map
-		Set keys = map.keySet();
-		Collection values = map.values();
-		assertEquals("values() does not work", 
-				"value", values.iterator().next());
-		assertEquals("keySet() does not work", 
-				"key", keys.iterator().next());
-		AbstractMap map2 = (AbstractMap) map.clone();
-		map2.put("key", "value2");
-		Collection values2 = map2.values();
-		assertTrue("values() is identical", values2 != values);
-		
-		// values() and keySet() on the cloned() map should be different
-		assertEquals("values() was not cloned", 
-				"value2", values2.iterator().next());
-		map2.clear();
-		map2.put("key2", "value3");
-		Set key2 = map2.keySet();
-		assertTrue("keySet() is identical", key2 != keys);
-		assertEquals("keySet() was not cloned", 
-				"key2", key2.iterator().next());
-	}
-    
+        LinkedHashMap map = new LinkedHashMap();
+        map.put("key", "value");
+        // get the keySet() and values() on the original Map
+        Set keys = map.keySet();
+        Collection values = map.values();
+        assertEquals("values() does not work",
+                "value", values.iterator().next());
+        assertEquals("keySet() does not work",
+                "key", keys.iterator().next());
+        AbstractMap map2 = (AbstractMap) map.clone();
+        map2.put("key", "value2");
+        Collection values2 = map2.values();
+        assertTrue("values() is identical", values2 != values);
+
+        // values() and keySet() on the cloned() map should be different
+        assertEquals("values() was not cloned",
+                "value2", values2.iterator().next());
+        map2.clear();
+        map2.put("key2", "value3");
+        Set key2 = map2.keySet();
+        assertTrue("keySet() is identical", key2 != keys);
+        assertEquals("keySet() was not cloned",
+                "key2", key2.iterator().next());
+    }
+
     // regresion test for HARMONY-4603
     public void test_clone_Mock() {
         LinkedHashMap hashMap = new MockMap();
@@ -400,252 +397,252 @@
         protected boolean removeEldestEntry(Map.Entry e) {
             return num > 1;
         }
-    } 
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#containsKey(java.lang.Object)
-	 */
-	public void test_containsKeyLjava_lang_Object() {
-		// Test for method boolean
-		// java.util.LinkedHashMap.containsKey(java.lang.Object)
-		assertTrue("Returned false for valid key", hm.containsKey(new Integer(
-				876).toString()));
-		assertTrue("Returned true for invalid key", !hm.containsKey("KKDKDKD"));
+    /**
+     * @tests java.util.LinkedHashMap#containsKey(java.lang.Object)
+     */
+    public void test_containsKeyLjava_lang_Object() {
+        // Test for method boolean
+        // java.util.LinkedHashMap.containsKey(java.lang.Object)
+        assertTrue("Returned false for valid key", hm.containsKey(new Integer(
+                876).toString()));
+        assertTrue("Returned true for invalid key", !hm.containsKey("KKDKDKD"));
 
-		LinkedHashMap m = new LinkedHashMap();
-		m.put(null, "test");
-		assertTrue("Failed with null key", m.containsKey(null));
-		assertTrue("Failed with missing key matching null hash", !m
-				.containsKey(new Integer(0)));
-	}
+        LinkedHashMap m = new LinkedHashMap();
+        m.put(null, "test");
+        assertTrue("Failed with null key", m.containsKey(null));
+        assertTrue("Failed with missing key matching null hash", !m
+                .containsKey(new Integer(0)));
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#containsValue(java.lang.Object)
-	 */
-	public void test_containsValueLjava_lang_Object() {
-		// Test for method boolean
-		// java.util.LinkedHashMap.containsValue(java.lang.Object)
-		assertTrue("Returned false for valid value", hm
-				.containsValue(new Integer(875)));
-		assertTrue("Returned true for invalid valie", !hm
-				.containsValue(new Integer(-9)));
-	}
+    /**
+     * @tests java.util.LinkedHashMap#containsValue(java.lang.Object)
+     */
+    public void test_containsValueLjava_lang_Object() {
+        // Test for method boolean
+        // java.util.LinkedHashMap.containsValue(java.lang.Object)
+        assertTrue("Returned false for valid value", hm
+                .containsValue(new Integer(875)));
+        assertTrue("Returned true for invalid valie", !hm
+                .containsValue(new Integer(-9)));
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#isEmpty()
-	 */
-	public void test_isEmpty() {
-		// Test for method boolean java.util.LinkedHashMap.isEmpty()
-		assertTrue("Returned false for new map", new LinkedHashMap().isEmpty());
-		assertTrue("Returned true for non-empty", !hm.isEmpty());
-	}
+    /**
+     * @tests java.util.LinkedHashMap#isEmpty()
+     */
+    public void test_isEmpty() {
+        // Test for method boolean java.util.LinkedHashMap.isEmpty()
+        assertTrue("Returned false for new map", new LinkedHashMap().isEmpty());
+        assertTrue("Returned true for non-empty", !hm.isEmpty());
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#size()
-	 */
-	public void test_size() {
-		// Test for method int java.util.LinkedHashMap.size()
-		assertTrue("Returned incorrect size",
-				hm.size() == (objArray.length + 2));
-	}
+    /**
+     * @tests java.util.LinkedHashMap#size()
+     */
+    public void test_size() {
+        // Test for method int java.util.LinkedHashMap.size()
+        assertTrue("Returned incorrect size",
+                hm.size() == (objArray.length + 2));
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#entrySet()
-	 */
-	public void test_ordered_entrySet() {
-		int i;
-		int sz = 100;
-		LinkedHashMap lhm = new LinkedHashMap();
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lhm.put(ii, ii.toString());
-		}
+    /**
+     * @tests java.util.LinkedHashMap#entrySet()
+     */
+    public void test_ordered_entrySet() {
+        int i;
+        int sz = 100;
+        LinkedHashMap lhm = new LinkedHashMap();
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lhm.put(ii, ii.toString());
+        }
 
-		Set s1 = lhm.entrySet();
-		Iterator it1 = s1.iterator();
-		assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
-		for (i = 0; it1.hasNext(); i++) {
-			Map.Entry m = (Map.Entry) it1.next();
-			Integer jj = (Integer) m.getKey();
-			assertTrue("Returned incorrect entry set 1", jj.intValue() == i);
-		}
+        Set s1 = lhm.entrySet();
+        Iterator it1 = s1.iterator();
+        assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
+        for (i = 0; it1.hasNext(); i++) {
+            Map.Entry m = (Map.Entry) it1.next();
+            Integer jj = (Integer) m.getKey();
+            assertTrue("Returned incorrect entry set 1", jj.intValue() == i);
+        }
 
-		LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lruhm.put(ii, ii.toString());
-		}
+        LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lruhm.put(ii, ii.toString());
+        }
 
-		Set s3 = lruhm.entrySet();
-		Iterator it3 = s3.iterator();
-		assertTrue("Returned set of incorrect size 2", lruhm.size() == s3
-				.size());
-		for (i = 0; i < sz && it3.hasNext(); i++) {
-			Map.Entry m = (Map.Entry) it3.next();
-			Integer jj = (Integer) m.getKey();
-			assertTrue("Returned incorrect entry set 2", jj.intValue() == i);
-		}
+        Set s3 = lruhm.entrySet();
+        Iterator it3 = s3.iterator();
+        assertTrue("Returned set of incorrect size 2", lruhm.size() == s3
+                .size());
+        for (i = 0; i < sz && it3.hasNext(); i++) {
+            Map.Entry m = (Map.Entry) it3.next();
+            Integer jj = (Integer) m.getKey();
+            assertTrue("Returned incorrect entry set 2", jj.intValue() == i);
+        }
 
-		/* fetch the even numbered entries to affect traversal order */
-		int p = 0;
-		for (i = 0; i < sz; i += 2) {
-			String ii = (String) lruhm.get(new Integer(i));
-			p = p + Integer.parseInt(ii);
-		}
-		assertEquals("invalid sum of even numbers", 2450, p);
+        /* fetch the even numbered entries to affect traversal order */
+        int p = 0;
+        for (i = 0; i < sz; i += 2) {
+            String ii = (String) lruhm.get(new Integer(i));
+            p = p + Integer.parseInt(ii);
+        }
+        assertEquals("invalid sum of even numbers", 2450, p);
 
-		Set s2 = lruhm.entrySet();
-		Iterator it2 = s2.iterator();
-		assertTrue("Returned set of incorrect size 3", lruhm.size() == s2
-				.size());
-		for (i = 1; i < sz && it2.hasNext(); i += 2) {
-			Map.Entry m = (Map.Entry) it2.next();
-			Integer jj = (Integer) m.getKey();
-			assertTrue("Returned incorrect entry set 3", jj.intValue() == i);
-		}
-		for (i = 0; i < sz && it2.hasNext(); i += 2) {
-			Map.Entry m = (Map.Entry) it2.next();
-			Integer jj = (Integer) m.getKey();
-			assertTrue("Returned incorrect entry set 4", jj.intValue() == i);
-		}
-		assertTrue("Entries left to iterate on", !it2.hasNext());
-	}
+        Set s2 = lruhm.entrySet();
+        Iterator it2 = s2.iterator();
+        assertTrue("Returned set of incorrect size 3", lruhm.size() == s2
+                .size());
+        for (i = 1; i < sz && it2.hasNext(); i += 2) {
+            Map.Entry m = (Map.Entry) it2.next();
+            Integer jj = (Integer) m.getKey();
+            assertTrue("Returned incorrect entry set 3", jj.intValue() == i);
+        }
+        for (i = 0; i < sz && it2.hasNext(); i += 2) {
+            Map.Entry m = (Map.Entry) it2.next();
+            Integer jj = (Integer) m.getKey();
+            assertTrue("Returned incorrect entry set 4", jj.intValue() == i);
+        }
+        assertTrue("Entries left to iterate on", !it2.hasNext());
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#keySet()
-	 */
-	public void test_ordered_keySet() {
-		int i;
-		int sz = 100;
-		LinkedHashMap lhm = new LinkedHashMap();
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lhm.put(ii, ii.toString());
-		}
+    /**
+     * @tests java.util.LinkedHashMap#keySet()
+     */
+    public void test_ordered_keySet() {
+        int i;
+        int sz = 100;
+        LinkedHashMap lhm = new LinkedHashMap();
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lhm.put(ii, ii.toString());
+        }
 
-		Set s1 = lhm.keySet();
-		Iterator it1 = s1.iterator();
-		assertTrue("Returned set of incorrect size", lhm.size() == s1.size());
-		for (i = 0; it1.hasNext(); i++) {
-			Integer jj = (Integer) it1.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i);
-		}
+        Set s1 = lhm.keySet();
+        Iterator it1 = s1.iterator();
+        assertTrue("Returned set of incorrect size", lhm.size() == s1.size());
+        for (i = 0; it1.hasNext(); i++) {
+            Integer jj = (Integer) it1.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i);
+        }
 
-		LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lruhm.put(ii, ii.toString());
-		}
+        LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lruhm.put(ii, ii.toString());
+        }
 
-		Set s3 = lruhm.keySet();
-		Iterator it3 = s3.iterator();
-		assertTrue("Returned set of incorrect size", lruhm.size() == s3.size());
-		for (i = 0; i < sz && it3.hasNext(); i++) {
-			Integer jj = (Integer) it3.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i);
-		}
+        Set s3 = lruhm.keySet();
+        Iterator it3 = s3.iterator();
+        assertTrue("Returned set of incorrect size", lruhm.size() == s3.size());
+        for (i = 0; i < sz && it3.hasNext(); i++) {
+            Integer jj = (Integer) it3.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i);
+        }
 
-		/* fetch the even numbered entries to affect traversal order */
-		int p = 0;
-		for (i = 0; i < sz; i += 2) {
-			String ii = (String) lruhm.get(new Integer(i));
-			p = p + Integer.parseInt(ii);
-		}
-		assertEquals("invalid sum of even numbers", 2450, p);
+        /* fetch the even numbered entries to affect traversal order */
+        int p = 0;
+        for (i = 0; i < sz; i += 2) {
+            String ii = (String) lruhm.get(new Integer(i));
+            p = p + Integer.parseInt(ii);
+        }
+        assertEquals("invalid sum of even numbers", 2450, p);
 
-		Set s2 = lruhm.keySet();
-		Iterator it2 = s2.iterator();
-		assertTrue("Returned set of incorrect size", lruhm.size() == s2.size());
-		for (i = 1; i < sz && it2.hasNext(); i += 2) {
-			Integer jj = (Integer) it2.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i);
-		}
-		for (i = 0; i < sz && it2.hasNext(); i += 2) {
-			Integer jj = (Integer) it2.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i);
-		}
-		assertTrue("Entries left to iterate on", !it2.hasNext());
-	}
+        Set s2 = lruhm.keySet();
+        Iterator it2 = s2.iterator();
+        assertTrue("Returned set of incorrect size", lruhm.size() == s2.size());
+        for (i = 1; i < sz && it2.hasNext(); i += 2) {
+            Integer jj = (Integer) it2.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i);
+        }
+        for (i = 0; i < sz && it2.hasNext(); i += 2) {
+            Integer jj = (Integer) it2.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i);
+        }
+        assertTrue("Entries left to iterate on", !it2.hasNext());
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#values()
-	 */
-	public void test_ordered_values() {
-		int i;
-		int sz = 100;
-		LinkedHashMap lhm = new LinkedHashMap();
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lhm.put(ii, new Integer(i * 2));
-		}
+    /**
+     * @tests java.util.LinkedHashMap#values()
+     */
+    public void test_ordered_values() {
+        int i;
+        int sz = 100;
+        LinkedHashMap lhm = new LinkedHashMap();
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lhm.put(ii, new Integer(i * 2));
+        }
 
-		Collection s1 = lhm.values();
-		Iterator it1 = s1.iterator();
-		assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
-		for (i = 0; it1.hasNext(); i++) {
-			Integer jj = (Integer) it1.next();
-			assertTrue("Returned incorrect entry set 1", jj.intValue() == i * 2);
-		}
+        Collection s1 = lhm.values();
+        Iterator it1 = s1.iterator();
+        assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
+        for (i = 0; it1.hasNext(); i++) {
+            Integer jj = (Integer) it1.next();
+            assertTrue("Returned incorrect entry set 1", jj.intValue() == i * 2);
+        }
 
-		LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lruhm.put(ii, new Integer(i * 2));
-		}
+        LinkedHashMap lruhm = new LinkedHashMap(200, .75f, true);
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lruhm.put(ii, new Integer(i * 2));
+        }
 
-		Collection s3 = lruhm.values();
-		Iterator it3 = s3.iterator();
-		assertTrue("Returned set of incorrect size", lruhm.size() == s3.size());
-		for (i = 0; i < sz && it3.hasNext(); i++) {
-			Integer jj = (Integer) it3.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
-		}
+        Collection s3 = lruhm.values();
+        Iterator it3 = s3.iterator();
+        assertTrue("Returned set of incorrect size", lruhm.size() == s3.size());
+        for (i = 0; i < sz && it3.hasNext(); i++) {
+            Integer jj = (Integer) it3.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
+        }
 
-		// fetch the even numbered entries to affect traversal order
-		int p = 0;
-		for (i = 0; i < sz; i += 2) {
-			Integer ii = (Integer) lruhm.get(new Integer(i));
-			p = p + ii.intValue();
-		}
-		assertTrue("invalid sum of even numbers", p == 2450 * 2);
+        // fetch the even numbered entries to affect traversal order
+        int p = 0;
+        for (i = 0; i < sz; i += 2) {
+            Integer ii = (Integer) lruhm.get(new Integer(i));
+            p = p + ii.intValue();
+        }
+        assertTrue("invalid sum of even numbers", p == 2450 * 2);
 
-		Collection s2 = lruhm.values();
-		Iterator it2 = s2.iterator();
-		assertTrue("Returned set of incorrect size", lruhm.size() == s2.size());
-		for (i = 1; i < sz && it2.hasNext(); i += 2) {
-			Integer jj = (Integer) it2.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
-		}
-		for (i = 0; i < sz && it2.hasNext(); i += 2) {
-			Integer jj = (Integer) it2.next();
-			assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
-		}
-		assertTrue("Entries left to iterate on", !it2.hasNext());
-	}
+        Collection s2 = lruhm.values();
+        Iterator it2 = s2.iterator();
+        assertTrue("Returned set of incorrect size", lruhm.size() == s2.size());
+        for (i = 1; i < sz && it2.hasNext(); i += 2) {
+            Integer jj = (Integer) it2.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
+        }
+        for (i = 0; i < sz && it2.hasNext(); i += 2) {
+            Integer jj = (Integer) it2.next();
+            assertTrue("Returned incorrect entry set", jj.intValue() == i * 2);
+        }
+        assertTrue("Entries left to iterate on", !it2.hasNext());
+    }
 
-	/**
-	 * @tests java.util.LinkedHashMap#removeEldestEntry(java.util.Map$Entry)
-	 */
-	public void test_remove_eldest() {
-		int i;
-		int sz = 10;
-		CacheMap lhm = new CacheMap();
-		for (i = 0; i < sz; i++) {
-			Integer ii = new Integer(i);
-			lhm.put(ii, new Integer(i * 2));
-		}
+    /**
+     * @tests java.util.LinkedHashMap#removeEldestEntry(java.util.Map$Entry)
+     */
+    public void test_remove_eldest() {
+        int i;
+        int sz = 10;
+        CacheMap lhm = new CacheMap();
+        for (i = 0; i < sz; i++) {
+            Integer ii = new Integer(i);
+            lhm.put(ii, new Integer(i * 2));
+        }
 
-		Collection s1 = lhm.values();
-		Iterator it1 = s1.iterator();
-		assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
-		for (i = 5; it1.hasNext(); i++) {
-			Integer jj = (Integer) it1.next();
-			assertTrue("Returned incorrect entry set 1", jj.intValue() == i * 2);
-		}
-		assertTrue("Entries left in map", !it1.hasNext());
-	}
+        Collection s1 = lhm.values();
+        Iterator it1 = s1.iterator();
+        assertTrue("Returned set of incorrect size 1", lhm.size() == s1.size());
+        for (i = 5; it1.hasNext(); i++) {
+            Integer jj = (Integer) it1.next();
+            assertTrue("Returned incorrect entry set 1", jj.intValue() == i * 2);
+        }
+        assertTrue("Entries left in map", !it1.hasNext());
+    }
 
-	public void test_getInterfaces() {
+    public void test_getInterfaces() {
         Class<?>[] interfaces = HashMap.class.getInterfaces();
         assertEquals(3, interfaces.length);
 
@@ -661,22 +658,22 @@
         assertTrue(interfaceList.contains(Map.class));
     }
 
-	/**
-	 * Sets up the fixture, for example, open a network connection. This method
-	 * is called before a test is executed.
-	 */
-	protected void setUp() {
-		hm = new LinkedHashMap();
-		for (int i = 0; i < objArray.length; i++)
-			hm.put(objArray2[i], objArray[i]);
-		hm.put("test", null);
-		hm.put(null, "test");
-	}
+    /**
+     * Sets up the fixture, for example, open a network connection. This method
+     * is called before a test is executed.
+     */
+    protected void setUp() {
+        hm = new LinkedHashMap();
+        for (int i = 0; i < objArray.length; i++)
+            hm.put(objArray2[i], objArray[i]);
+        hm.put("test", null);
+        hm.put(null, "test");
+    }
 
-	/**
-	 * Tears down the fixture, for example, close a network connection. This
-	 * method is called after a test is executed.
-	 */
-	protected void tearDown() {
-	}
+    /**
+     * Tears down the fixture, for example, close a network connection. This
+     * method is called after a test is executed.
+     */
+    protected void tearDown() {
+    }
 }