List of usage examples for java.util NavigableMap clear
void clear();
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
@SuppressWarnings("SuspiciousMethodCalls") public void testEntrySet_contains() { K[] keys = getSortedKeys();//from w w w . j av a 2s.c om V[] values = getSortedValues(); NavigableMap<K, V> master = createNavigableMap(); NavigableMap<K, V> testMap = createNavigableMap(); master.put(keys[0], null); Object[] entry = master.entrySet().toArray(); assertFalse(testMap.entrySet().contains(entry[0])); Map<K, V> submap = testMap.subMap(keys[2], keys[3]); entry = master.entrySet().toArray(); assertFalse(submap.entrySet().contains(entry[0])); testMap.put(keys[0], null); assertTrue(testMap.entrySet().containsAll(master.entrySet())); master.clear(); master.put(keys[0], values[0]); entry = master.entrySet().toArray(); assertFalse(testMap.entrySet().contains(entry[0])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testDescendingMap() { K[] keys = getSortedKeys();/* ww w . j a v a2s.c o m*/ V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); NavigableMap<K, V> descendingMap = map.descendingMap(); _assertEquals(descendingMap, map.descendingMap()); map.put(keys[1], values[1]); _assertEquals(map, descendingMap.descendingMap()); _assertEquals(reverseCollection(map.entrySet()), descendingMap.entrySet()); descendingMap.put(keys[2], values[2]); _assertEquals(reverseCollection(map.entrySet()), descendingMap.entrySet()); _assertEquals(map.entrySet(), descendingMap.descendingMap().entrySet()); descendingMap.remove(keys[1]); _assertEquals(reverseCollection(map.entrySet()), descendingMap.entrySet()); descendingMap.clear(); assertEquals(0, descendingMap.size()); assertEquals(0, map.size()); map.put(keys[0], values[0]); map.put(keys[1], values[1]); map.put(keys[2], values[2]); assertEquals(3, descendingMap.size()); NavigableMap<K, V> headMap = descendingMap.headMap(keys[1], false); assertEquals(1, headMap.size()); assertTrue(headMap.containsKey(keys[2])); NavigableMap<K, V> subMap = descendingMap.subMap(keys[2], true, keys[1], true); assertEquals(2, subMap.size()); assertTrue(subMap.containsKey(keys[1])); assertTrue(subMap.containsKey(keys[2])); NavigableMap<K, V> tailMap = descendingMap.tailMap(keys[1], false); assertEquals(1, tailMap.size()); assertTrue(tailMap.containsKey(keys[0])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testEntrySet() { K[] keys = getSortedKeys();/*from w w w . java 2 s . co m*/ V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); map.put(keys[1], values[1]); map.put(keys[2], values[2]); Set<Map.Entry<K, V>> entries = map.entrySet(); Iterator<Map.Entry<K, V>> entrySetIterator = entries.iterator(); assertEquals(3, entries.size()); assertEquals(keys[0] + "=" + values[0], entrySetIterator.next().toString()); while (entrySetIterator.hasNext()) { Map.Entry<K, V> entry = entrySetIterator.next(); assertTrue(map.get(entry.getKey()) == entry.getValue()); } assertEquals(map.size(), entries.size()); _assertEquals(entries, map.entrySet()); map.clear(); assertEquals(map.size(), entries.size()); _assertEquals(entries, map.entrySet()); map.put(keys[0], values[0]); assertEquals(map.size(), entries.size()); _assertEquals(entries, map.entrySet()); entries.clear(); assertEquals(map.size(), entries.size()); _assertEquals(entries, map.entrySet()); map.put(keys[1], values[1]); map.put(keys[2], values[2]); Iterator<Entry<K, V>> it = entries.iterator(); while (it.hasNext()) { Map.Entry<K, V> entry = it.next(); map.containsKey(entry.getKey()); map.containsValue(entry.getValue()); it.remove(); } try { it.next(); fail("should throw NoSuchElementException"); } catch (NoSuchElementException expected) { } _assertEmpty(map); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testHeadMap_viewPutRemove() { K[] keys = getSortedKeys();//from w w w .j a v a2 s .c om V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); map.put(keys[2], values[2]); map.put(keys[3], values[3]); NavigableMap<K, V> headMap = map.headMap(keys[2], true); try { headMap.put(keys[3], values[3]); fail(); } catch (IllegalArgumentException e) { // must not insert value outside the range } headMap.remove(keys[3]); assertEquals(2, headMap.size()); assertEquals(3, map.size()); assertTrue(map.containsKey(keys[3])); headMap.put(keys[1], values[1]); assertEquals(3, headMap.size()); assertEquals(4, map.size()); assertTrue(map.containsKey(keys[1])); assertTrue(headMap.containsKey(keys[1])); headMap.remove(keys[1]); assertFalse(map.containsKey(keys[1])); assertFalse(headMap.containsKey(keys[1])); headMap.clear(); assertEquals(0, headMap.size()); assertEquals(1, map.size()); assertTrue(map.containsKey(keys[3])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testTailMap_viewPutRemove() { K[] keys = getSortedKeys();/*from w ww. ja v a2s. co m*/ V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); map.put(keys[1], values[1]); map.put(keys[3], values[3]); NavigableMap<K, V> tailMap = map.tailMap(keys[1], true); try { tailMap.put(keys[0], values[0]); fail(); } catch (IllegalArgumentException e) { // must not insert value outside the range } tailMap.remove(keys[0]); assertEquals(2, tailMap.size()); assertEquals(3, map.size()); assertTrue(map.containsKey(keys[0])); tailMap.put(keys[2], values[2]); assertEquals(3, tailMap.size()); assertEquals(4, map.size()); assertTrue(map.containsKey(keys[2])); assertTrue(tailMap.containsKey(keys[2])); tailMap.remove(keys[2]); assertFalse(map.containsKey(keys[2])); assertFalse(tailMap.containsKey(keys[2])); tailMap.clear(); assertEquals(0, tailMap.size()); assertEquals(1, map.size()); assertTrue(map.containsKey(keys[0])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
/** * Test method for 'java.util.Map.size()'. * * @see java.util.Map#size()//from w w w .j ava 2 s. c om */ public void testSize() { K[] keys = getSortedKeys(); V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); // Test size behavior on put map.put(keys[0], values[0]); assertEquals(1, map.size()); map.put(keys[1], values[1]); assertEquals(2, map.size()); map.put(keys[2], values[2]); assertEquals(3, map.size()); // Test size behavior on remove map.remove(keys[0]); assertEquals(2, map.size()); map.remove(keys[1]); assertEquals(1, map.size()); map.remove(keys[2]); assertEquals(0, map.size()); // Test size behavior on putAll map.put(keys[0], values[0]); map.put(keys[1], values[1]); map.put(keys[2], values[2]); assertEquals(3, map.size()); // Test size behavior on clear map.clear(); _assertEmpty(map); for (int i = 0; i < keys.length; i++) { map.put(keys[i], values[i]); } assertEquals(keys.length, map.size()); for (int i = 0; i < keys.length; i++) { assertEquals(i, map.headMap(keys[i]).size()); } assertEquals(keys.length, map.headMap(getGreaterThanMaximumKey()).size()); for (int i = 0; i < keys.length; i++) { assertEquals(keys.length - i, map.tailMap(keys[i]).size()); } assertEquals(keys.length, map.tailMap(getLessThanMinimumKey()).size()); assertEquals(1, map.subMap(keys[1], keys[2]).size()); assertEquals(2, map.subMap(keys[0], keys[2]).size()); try { map.subMap(keys[2], keys[1]); fail("Should throw an IllegalArgumentException"); } catch (IllegalArgumentException expected) { } assertEquals(keys.length, map.subMap(getLessThanMinimumKey(), getGreaterThanMaximumKey()).size()); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testSubMap_viewPutRemove() { K[] keys = getSortedKeys();//from w w w. j a v a2s . com V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); map.put(keys[1], values[1]); map.put(keys[3], values[3]); NavigableMap<K, V> subMap = map.subMap(keys[1], true, keys[3], true); try { subMap.put(keys[0], values[0]); fail(); } catch (IllegalArgumentException e) { // must not insert value outside the range } assertFalse(subMap.containsKey(keys[0])); assertNull(subMap.remove(keys[0])); assertTrue(map.containsKey(keys[0])); assertEquals(2, subMap.size()); assertEquals(3, map.size()); subMap.put(keys[2], values[2]); assertEquals(3, subMap.size()); assertEquals(4, map.size()); assertTrue(map.containsKey(keys[2])); assertTrue(subMap.containsKey(keys[2])); subMap.remove(keys[2]); assertFalse(map.containsKey(keys[2])); assertFalse(subMap.containsKey(keys[2])); subMap.clear(); assertEquals(0, subMap.size()); assertEquals(1, map.size()); assertTrue(map.containsKey(keys[0])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testHigherKey() { K[] keys = getSortedKeys();/* ww w. ja v a 2s . c o m*/ V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); // test with a single entry map map.put(keys[0], values[0]); assertEquals(null, map.higherKey(keys[0])); assertEquals(keys[0], map.higherKey(getLessThanMinimumKey())); // is it consistent with other methods assertEquals(map.keySet().toArray()[0], map.higherKey(getLessThanMinimumKey())); // test with two entry map map.put(keys[1], values[1]); assertEquals(keys[0], map.higherKey(getLessThanMinimumKey())); assertEquals(keys[1], map.higherKey(keys[0])); assertNull(map.higherKey(keys[1])); assertNull(map.higherKey(getGreaterThanMaximumKey())); try { map.higherKey(null); assertTrue("expected exception", useNullKey()); } catch (NullPointerException e) { assertFalse("unexpected NPE", useNullKey()); } map.clear(); assertNull(map.higherKey(keys[1])); assertNull(map.higherKey(null)); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testCeilingKey() { K[] keys = getSortedKeys();//from w w w . j av a2 s . c om V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); // test with a single entry map map.put(keys[0], values[0]); assertEquals(keys[0], map.ceilingKey(keys[0])); assertEquals(keys[0], map.ceilingKey(getLessThanMinimumKey())); // is it consistent with other methods assertEquals(map.keySet().toArray()[0], map.ceilingKey(getLessThanMinimumKey())); // test with two entry map map.put(keys[1], values[1]); assertEquals(keys[0], map.ceilingKey(getLessThanMinimumKey())); assertEquals(keys[0], map.ceilingKey(keys[0])); assertEquals(keys[1], map.ceilingKey(keys[1])); assertNull(map.ceilingKey(getGreaterThanMaximumKey())); try { map.ceilingKey(null); assertTrue("expected exception", useNullKey()); } catch (NullPointerException e) { assertFalse("unexpected NPE", useNullKey()); } map.clear(); assertNull(map.ceilingKey(keys[1])); assertNull(map.ceilingKey(null)); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testFirstEntry() { K[] keys = getSortedKeys();//from w w w . ja v a 2 s . c o m V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); // test with a single entry map map.put(keys[0], values[0]); assertEquals(keys[0], map.firstEntry().getKey()); // is it consistent with other methods assertEquals(map.keySet().toArray()[0], map.firstEntry().getKey()); assertEquals(keys[0], map.lastEntry().getKey()); assertEquals(map.lastEntry().getKey(), map.firstEntry().getKey()); // test with two entry map map.put(keys[1], values[1]); Entry<K, V> entry = map.firstEntry(); verifyEntry(entry); assertEquals(keys[0], entry.getKey()); assertFalse(keys[1].equals(map.firstEntry().getKey())); // is it consistent with other methods assertEquals(map.keySet().toArray()[0], map.firstEntry().getKey()); assertFalse(keys[0].equals(map.lastEntry().getKey())); assertFalse(map.lastEntry().getKey().equals(map.firstEntry().getKey())); map.clear(); assertNull(map.firstEntry()); }