| /* |
| * Licensed to the Apache Software Foundation (ASF) under one or more |
| * contributor license agreements. See the NOTICE file distributed with |
| * this work for additional information regarding copyright ownership. |
| * The ASF licenses this file to You under the Apache License, Version 2.0 |
| * (the "License"); you may not use this file except in compliance with |
| * the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| package tests.api.java.util; |
| |
| import dalvik.annotation.KnownFailure; |
| import dalvik.annotation.TestTargetNew; |
| import dalvik.annotation.TestTargets; |
| import dalvik.annotation.TestLevel; |
| import dalvik.annotation.TestTargetClass; |
| import dalvik.annotation.AndroidOnly; |
| |
| import java.io.Serializable; |
| import java.text.CollationKey; |
| import java.text.Collator; |
| import java.util.AbstractMap; |
| import java.util.Collection; |
| import java.util.Comparator; |
| import java.util.HashMap; |
| import java.util.Iterator; |
| import java.util.Map; |
| import java.util.NoSuchElementException; |
| import java.util.Set; |
| import java.util.SortedMap; |
| import java.util.TreeMap; |
| |
| import org.apache.harmony.testframework.serialization.SerializationTest; |
| |
| import tests.support.Support_MapTest2; |
| import tests.support.Support_UnmodifiableCollectionTest; |
| |
| @TestTargetClass(TreeMap.class) |
| public class TreeMapTest extends junit.framework.TestCase { |
| |
| public static class ReversedComparator implements Comparator { |
| public int compare(Object o1, Object o2) { |
| return -(((Comparable) o1).compareTo(o2)); |
| } |
| |
| public boolean equals(Object o1, Object o2) { |
| return (((Comparable) o1).compareTo(o2)) == 0; |
| } |
| } |
| |
| // Regression for Harmony-1026 |
| public static class MockComparator<T extends Comparable<T>> implements |
| Comparator<T>, Serializable { |
| |
| public int compare(T o1, T o2) { |
| if (o1 == o2) { |
| return 0; |
| } |
| if (null == o1 || null == o2) { |
| return -1; |
| } |
| T c1 = o1; |
| T c2 = o2; |
| return c1.compareTo(c2); |
| } |
| } |
| |
| // Regression for Harmony-1161 |
| class MockComparatorNullTolerable implements Comparator<String> { |
| |
| public int compare(String o1, String o2) { |
| if (o1 == o2) { |
| return 0; |
| } |
| if (null == o1) { |
| return -1; |
| } |
| return o1.compareTo(o2); |
| } |
| } |
| |
| TreeMap tm; |
| |
| Object objArray[] = new Object[1000]; |
| |
| /** |
| * @tests java.util.TreeMap#TreeMap() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "TreeMap", |
| args = {} |
| ) |
| public void test_Constructor() { |
| // Test for method java.util.TreeMap() |
| new Support_MapTest2(new TreeMap()).runTest(); |
| |
| assertTrue("New treeMap non-empty", new TreeMap().isEmpty()); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#TreeMap(java.util.Comparator) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "TreeMap", |
| args = {java.util.Comparator.class} |
| ) |
| public void test_ConstructorLjava_util_Comparator() { |
| // Test for method java.util.TreeMap(java.util.Comparator) |
| Comparator comp = new ReversedComparator(); |
| TreeMap reversedTreeMap = new TreeMap(comp); |
| assertTrue("TreeMap answered incorrect comparator", reversedTreeMap |
| .comparator() == comp); |
| reversedTreeMap.put(new Integer(1).toString(), new Integer(1)); |
| reversedTreeMap.put(new Integer(2).toString(), new Integer(2)); |
| assertTrue("TreeMap does not use comparator (firstKey was incorrect)", |
| reversedTreeMap.firstKey().equals(new Integer(2).toString())); |
| assertTrue("TreeMap does not use comparator (lastKey was incorrect)", |
| reversedTreeMap.lastKey().equals(new Integer(1).toString())); |
| |
| } |
| |
| /** |
| * @tests java.util.TreeMap#TreeMap(java.util.Map) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "TreeMap", |
| args = {java.util.Map.class} |
| ) |
| public void test_ConstructorLjava_util_Map() { |
| // Test for method java.util.TreeMap(java.util.Map) |
| TreeMap myTreeMap = new TreeMap(new HashMap(tm)); |
| assertTrue("Map is incorrect size", myTreeMap.size() == objArray.length); |
| for (Object element : objArray) { |
| assertTrue("Map has incorrect mappings", myTreeMap.get( |
| element.toString()).equals(element)); |
| } |
| |
| HashMap hm = new HashMap(); |
| hm.put(new Integer(1), "one"); |
| hm.put("one", new Integer(1)); |
| |
| try { |
| new TreeMap(hm); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| new TreeMap((Map)null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#TreeMap(java.util.SortedMap) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "TreeMap", |
| args = {java.util.SortedMap.class} |
| ) |
| public void test_ConstructorLjava_util_SortedMap() { |
| // Test for method java.util.TreeMap(java.util.SortedMap) |
| Comparator comp = new ReversedComparator(); |
| TreeMap reversedTreeMap = new TreeMap(comp); |
| reversedTreeMap.put(new Integer(1).toString(), new Integer(1)); |
| reversedTreeMap.put(new Integer(2).toString(), new Integer(2)); |
| TreeMap anotherTreeMap = new TreeMap(reversedTreeMap); |
| assertTrue("New tree map does not answer correct comparator", |
| anotherTreeMap.comparator() == comp); |
| assertTrue("TreeMap does not use comparator (firstKey was incorrect)", |
| anotherTreeMap.firstKey().equals(new Integer(2).toString())); |
| assertTrue("TreeMap does not use comparator (lastKey was incorrect)", |
| anotherTreeMap.lastKey().equals(new Integer(1).toString())); |
| |
| try { |
| new TreeMap((SortedMap)null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#clear() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "clear", |
| args = {} |
| ) |
| public void test_clear() { |
| // Test for method void java.util.TreeMap.clear() |
| tm.clear(); |
| assertEquals("Cleared map returned non-zero size", 0, tm.size()); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#clone() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "clone", |
| args = {} |
| ) |
| public void test_clone() { |
| // Test for method java.lang.Object java.util.TreeMap.clone() |
| TreeMap clonedMap = (TreeMap) tm.clone(); |
| assertTrue("Cloned map does not equal the original map", clonedMap |
| .equals(tm)); |
| assertTrue("Cloned map is the same reference as the original map", |
| clonedMap != tm); |
| for (Object element : objArray) { |
| assertTrue("Cloned map contains incorrect elements", clonedMap |
| .get(element.toString()) == tm.get(element.toString())); |
| } |
| |
| TreeMap map = new TreeMap(); |
| 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()); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#comparator() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "comparator", |
| args = {} |
| ) |
| public void test_comparator() { |
| // Test for method java.util.Comparator java.util.TreeMap.comparator()\ |
| Comparator comp = new ReversedComparator(); |
| TreeMap reversedTreeMap = new TreeMap(comp); |
| assertTrue("TreeMap answered incorrect comparator", reversedTreeMap |
| .comparator() == comp); |
| reversedTreeMap.put(new Integer(1).toString(), new Integer(1)); |
| reversedTreeMap.put(new Integer(2).toString(), new Integer(2)); |
| assertTrue("TreeMap does not use comparator (firstKey was incorrect)", |
| reversedTreeMap.firstKey().equals(new Integer(2).toString())); |
| assertTrue("TreeMap does not use comparator (lastKey was incorrect)", |
| reversedTreeMap.lastKey().equals(new Integer(1).toString())); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#containsKey(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "containsKey", |
| args = {java.lang.Object.class} |
| ) |
| public void test_containsKeyLjava_lang_Object() { |
| // Test for method boolean |
| // java.util.TreeMap.containsKey(java.lang.Object) |
| assertTrue("Returned false for valid key", tm.containsKey("95")); |
| assertTrue("Returned true for invalid key", !tm.containsKey("XXXXX")); |
| |
| try { |
| tm.containsKey(new Double(3.14)); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.containsKey(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#containsValue(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "containsValue", |
| args = {java.lang.Object.class} |
| ) |
| public void test_containsValueLjava_lang_Object() { |
| // Test for method boolean |
| // java.util.TreeMap.containsValue(java.lang.Object) |
| assertTrue("Returned false for valid value", tm |
| .containsValue(objArray[986])); |
| assertTrue("Returned true for invalid value", !tm |
| .containsValue(new Object())); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#entrySet() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "entrySet", |
| args = {} |
| ) |
| public void test_entrySet() { |
| // Test for method java.util.Set java.util.TreeMap.entrySet() |
| Set anEntrySet = tm.entrySet(); |
| Iterator entrySetIterator = anEntrySet.iterator(); |
| assertTrue("EntrySet is incorrect size", |
| anEntrySet.size() == objArray.length); |
| Map.Entry entry; |
| while (entrySetIterator.hasNext()) { |
| entry = (Map.Entry) entrySetIterator.next(); |
| assertTrue("EntrySet does not contain correct mappings", tm |
| .get(entry.getKey()) == entry.getValue()); |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#firstKey() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "firstKey", |
| args = {} |
| ) |
| public void test_firstKey() { |
| // Test for method java.lang.Object java.util.TreeMap.firstKey() |
| assertEquals("Returned incorrect first key", "0", tm.firstKey()); |
| tm = new TreeMap(); |
| try { |
| tm.firstKey(); |
| fail("NoSuchElementException expected"); |
| } catch (NoSuchElementException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#get(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "get", |
| args = {java.lang.Object.class} |
| ) |
| public void test_getLjava_lang_Object() { |
| // Test for method java.lang.Object |
| // java.util.TreeMap.get(java.lang.Object) |
| Object o = new Object(); |
| tm.put("Hello", o); |
| assertTrue("Failed to get mapping", tm.get("Hello") == o); |
| |
| try { |
| tm.get(new Double(3.14)); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.get(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#headMap(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "headMap", |
| args = {java.lang.Object.class} |
| ) |
| public void test_headMapLjava_lang_Object() { |
| // Test for method java.util.SortedMap |
| // java.util.TreeMap.headMap(java.lang.Object) |
| Map head = tm.headMap("100"); |
| assertEquals("Returned map of incorrect size", 3, head.size()); |
| assertTrue("Returned incorrect elements", head.containsKey("0") |
| && head.containsValue(new Integer("1")) |
| && head.containsKey("10")); |
| SortedMap sort = tm.headMap("100"); |
| try { |
| sort.headMap("50"); |
| fail("IllegalArgumentException expected"); |
| } catch (IllegalArgumentException e) { |
| //expected |
| } |
| |
| try { |
| tm.headMap(this); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.headMap(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| |
| // Regression for Harmony-1026 |
| TreeMap<Integer, Double> map = new TreeMap<Integer, Double>( |
| new MockComparator()); |
| map.put(1, 2.1); |
| map.put(2, 3.1); |
| map.put(3, 4.5); |
| map.put(7, 21.3); |
| map.put(null, null); |
| |
| SortedMap<Integer, Double> smap = map.headMap(null); |
| assertEquals(0, smap.size()); |
| |
| Set<Integer> keySet = smap.keySet(); |
| assertEquals(0, keySet.size()); |
| |
| Set<Map.Entry<Integer, Double>> entrySet = smap.entrySet(); |
| assertEquals(0, entrySet.size()); |
| |
| Collection<Double> valueCollection = smap.values(); |
| assertEquals(0, valueCollection.size()); |
| |
| // Regression for Harmony-1066 |
| assertTrue(head instanceof Serializable); |
| |
| // Regression for ill-behaved collator |
| Collator c = new Collator() { |
| @Override |
| public int compare(String o1, String o2) { |
| if (o1 == null) { |
| return 0; |
| } |
| return o1.compareTo(o2); |
| } |
| |
| @Override |
| public CollationKey getCollationKey(String string) { |
| return null; |
| } |
| |
| @Override |
| public int hashCode() { |
| return 0; |
| } |
| }; |
| |
| TreeMap<String, String> treemap = new TreeMap<String, String>(c); |
| assertEquals(0, treemap.headMap(null).size()); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#keySet() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "keySet", |
| args = {} |
| ) |
| public void test_keySet() { |
| // Test for method java.util.Set java.util.TreeMap.keySet() |
| Set ks = tm.keySet(); |
| assertTrue("Returned set of incorrect size", |
| ks.size() == objArray.length); |
| for (int i = 0; i < tm.size(); i++) { |
| assertTrue("Returned set is missing keys", ks.contains(new Integer( |
| i).toString())); |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#lastKey() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "lastKey", |
| args = {} |
| ) |
| public void test_lastKey() { |
| // Test for method java.lang.Object java.util.TreeMap.lastKey() |
| assertTrue("Returned incorrect last key", tm.lastKey().equals( |
| objArray[objArray.length - 1].toString())); |
| tm = new TreeMap(); |
| try { |
| tm.lastKey(); |
| fail("NoSuchElementException expected"); |
| } catch (NoSuchElementException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#put(java.lang.Object, java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "put", |
| args = {java.lang.Object.class, java.lang.Object.class} |
| ) |
| public void test_putLjava_lang_ObjectLjava_lang_Object() { |
| // Test for method java.lang.Object |
| // java.util.TreeMap.put(java.lang.Object, java.lang.Object) |
| Object o = new Object(); |
| tm.put("Hello", o); |
| assertTrue("Failed to put mapping", tm.get("Hello") == o); |
| |
| try { |
| tm.put(null, "null"); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| |
| // regression for Harmony-780 |
| tm = new TreeMap(); |
| assertNull(tm.put(new Object(), new Object())); |
| try { |
| tm.put(new Integer(1), new Object()); |
| fail("should throw ClassCastException"); |
| } catch (ClassCastException e) { |
| // expected |
| } |
| |
| tm = new TreeMap(); |
| assertNull(tm.put(new Integer(1), new Object())); |
| |
| // regression for Harmony-2474 |
| tm = new TreeMap(); |
| tm.remove(o); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#putAll(java.util.Map) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "putAll", |
| args = {java.util.Map.class} |
| ) |
| public void test_putAllLjava_util_Map() { |
| // Test for method void java.util.TreeMap.putAll(java.util.Map) |
| TreeMap x = new TreeMap(); |
| x.putAll(tm); |
| assertTrue("Map incorrect size after put", x.size() == tm.size()); |
| for (Object element : objArray) { |
| assertTrue("Failed to put all elements", x.get(element.toString()) |
| .equals(element)); |
| } |
| x = new TreeMap(); |
| x.put(new Integer(1), "one"); |
| x.put(new Integer(2), "two"); |
| |
| try { |
| tm.putAll(x); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.putAll(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#remove(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "remove", |
| args = {java.lang.Object.class} |
| ) |
| public void test_removeLjava_lang_Object() { |
| // Test for method java.lang.Object |
| // java.util.TreeMap.remove(java.lang.Object) |
| tm.remove("990"); |
| assertTrue("Failed to remove mapping", !tm.containsKey("990")); |
| |
| try { |
| tm.remove(new Double(3.14)); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.remove(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#size() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "size", |
| args = {} |
| ) |
| public void test_size() { |
| // Test for method int java.util.TreeMap.size() |
| assertEquals("Returned incorrect size", 1000, tm.size()); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#subMap(java.lang.Object, java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "subMap", |
| args = {java.lang.Object.class, java.lang.Object.class} |
| ) |
| public void test_subMapLjava_lang_ObjectLjava_lang_Object() { |
| // Test for method java.util.SortedMap |
| // java.util.TreeMap.subMap(java.lang.Object, java.lang.Object) |
| SortedMap subMap = tm.subMap(objArray[100].toString(), objArray[109] |
| .toString()); |
| assertEquals("subMap is of incorrect size", 9, subMap.size()); |
| for (int counter = 100; counter < 109; counter++) { |
| assertTrue("SubMap contains incorrect elements", subMap.get( |
| objArray[counter].toString()).equals(objArray[counter])); |
| } |
| |
| try { |
| tm.subMap(objArray[9].toString(), objArray[1].toString()); |
| fail("end key less than start key should throw IllegalArgumentException"); |
| } catch (IllegalArgumentException e) { |
| // Expected |
| } |
| |
| // Regression for Harmony-1161 |
| TreeMap<String, String> treeMapWithNull = new TreeMap<String, String>( |
| new MockComparatorNullTolerable()); |
| treeMapWithNull.put("key1", "value1"); //$NON-NLS-1$ //$NON-NLS-2$ |
| treeMapWithNull.put(null, "value2"); //$NON-NLS-1$ |
| SortedMap<String, String> subMapWithNull = treeMapWithNull.subMap(null, |
| "key1"); //$NON-NLS-1$ |
| assertEquals("Size of subMap should be 1:", 1, subMapWithNull.size()); //$NON-NLS-1$ |
| |
| // Regression test for typo in lastKey method |
| SortedMap<String, String> map = new TreeMap<String, String>(); |
| map.put("1", "one"); //$NON-NLS-1$ //$NON-NLS-2$ |
| map.put("2", "two"); //$NON-NLS-1$ //$NON-NLS-2$ |
| map.put("3", "three"); //$NON-NLS-1$ //$NON-NLS-2$ |
| assertEquals("3", map.lastKey()); |
| SortedMap<String, String> sub = map.subMap("1", "3"); //$NON-NLS-1$ //$NON-NLS-2$ |
| assertEquals("2", sub.lastKey()); //$NON-NLS-1$ |
| |
| try { |
| tm.subMap(this, this); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.subMap(objArray[9].toString(), null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| |
| try { |
| tm.subMap(null, objArray[9].toString()); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| } |
| |
| /** |
| * @tests java.util.TreeMap#tailMap(java.lang.Object) |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "tailMap", |
| args = {java.lang.Object.class} |
| ) |
| public void test_tailMapLjava_lang_Object() { |
| // Test for method java.util.SortedMap |
| // java.util.TreeMap.tailMap(java.lang.Object) |
| Map tail = tm.tailMap(objArray[900].toString()); |
| assertTrue("Returned map of incorrect size : " + tail.size(), tail |
| .size() == (objArray.length - 900) + 9); |
| for (int i = 900; i < objArray.length; i++) { |
| assertTrue("Map contains incorrect entries", tail |
| .containsValue(objArray[i])); |
| } |
| |
| SortedMap sort = tm.tailMap("99"); |
| |
| try { |
| sort.tailMap("101"); |
| fail("IllegalArgumentException expected"); |
| } catch (IllegalArgumentException e) { |
| //expected |
| } |
| |
| try { |
| tm.tailMap(this); |
| fail("ClassCastException expected"); |
| } catch (ClassCastException e) { |
| //expected |
| } |
| |
| try { |
| tm.tailMap(null); |
| fail("NullPointerException expected"); |
| } catch (NullPointerException e) { |
| //expected |
| } |
| |
| // Regression for Harmony-1066 |
| assertTrue(tail instanceof Serializable); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#values() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "values", |
| args = {} |
| ) |
| public void test_values() { |
| // Test for method java.util.Collection java.util.TreeMap.values() |
| Collection vals = tm.values(); |
| vals.iterator(); |
| assertTrue("Returned collection of incorrect size", |
| vals.size() == objArray.length); |
| for (Object element : objArray) { |
| assertTrue("Collection contains incorrect elements", vals |
| .contains(element)); |
| } |
| |
| TreeMap myTreeMap = new TreeMap(); |
| for (int i = 0; i < 100; i++) { |
| myTreeMap.put(objArray[i], objArray[i]); |
| } |
| Collection values = myTreeMap.values(); |
| new Support_UnmodifiableCollectionTest( |
| "Test Returned Collection From TreeMap.values()", values) |
| .runTest(); |
| values.remove(new Integer(0)); |
| assertTrue( |
| "Removing from the values collection should remove from the original map", |
| !myTreeMap.containsValue(new Integer(0))); |
| } |
| |
| /** |
| * @tests java.util.TreeMap#SerializationTest() |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "Verifies serialization/deserialization.", |
| method = "!SerializationSelf", |
| args = {} |
| ) |
| @AndroidOnly("fail on RI. See comment below") |
| // Regression for Harmony-1066 |
| public void test_SubMap_Serializable() throws Exception { |
| TreeMap<Integer, Double> map = new TreeMap<Integer, Double>(); |
| map.put(1, 2.1); |
| map.put(2, 3.1); |
| map.put(3, 4.5); |
| map.put(7, 21.3); |
| SortedMap<Integer, Double> headMap = map.headMap(3); |
| assertTrue(headMap instanceof Serializable); |
| assertFalse(headMap instanceof TreeMap); |
| assertTrue(headMap instanceof SortedMap); |
| |
| assertFalse(headMap.entrySet() instanceof Serializable); |
| assertFalse(headMap.keySet() instanceof Serializable); |
| assertFalse(headMap.values() instanceof Serializable); |
| |
| // This assertion will fail on RI. This is a bug of RI. |
| SerializationTest.verifySelf(headMap); |
| } |
| |
| /** |
| * Tests equals() method. |
| * Tests that no ClassCastException will be thrown in all cases. |
| * Regression test for HARMONY-1639. |
| */ |
| @TestTargetNew( |
| level = TestLevel.COMPLETE, |
| notes = "", |
| method = "equals", |
| args = {java.lang.Object.class} |
| ) |
| @KnownFailure("equals(Onject o) method throws java.lang.ClassCastException " + |
| "for TreeMap objects with different key objects.") |
| public void test_equals() throws Exception { |
| // comparing TreeMaps with different object types |
| Map m1 = new TreeMap(); |
| Map m2 = new TreeMap(); |
| m1.put("key1", "val1"); |
| m1.put("key2", "val2"); |
| m2.put(new Integer(1), "val1"); |
| m2.put(new Integer(2), "val2"); |
| assertFalse("Maps should not be equal 1", m1.equals(m2)); |
| assertFalse("Maps should not be equal 2", m2.equals(m1)); |
| |
| // comparing TreeMap with HashMap |
| m1 = new TreeMap(); |
| m2 = new HashMap(); |
| m1.put("key", "val"); |
| m2.put(new Object(), "val"); |
| assertFalse("Maps should not be equal 3", m1.equals(m2)); |
| assertFalse("Maps should not be equal 4", m2.equals(m1)); |
| |
| // comparing TreeMaps with not-comparable objects inside |
| m1 = new TreeMap(); |
| m2 = new TreeMap(); |
| m1.put(new Object(), "val1"); |
| m2.put(new Object(), "val1"); |
| assertFalse("Maps should not be equal 5", m1.equals(m2)); |
| assertFalse("Maps should not be equal 6", m2.equals(m1)); |
| } |
| |
| /** |
| * Sets up the fixture, for example, open a network connection. This method |
| * is called before a test is executed. |
| */ |
| @Override |
| protected void setUp() { |
| tm = new TreeMap(); |
| for (int i = 0; i < objArray.length; i++) { |
| Object x = objArray[i] = new Integer(i); |
| tm.put(x.toString(), x); |
| } |
| } |
| |
| } |