List of usage examples for java.util NavigableMap put
V put(K key, V value);
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testSubMap_NullTolerableComparator() { if (!useNullKey()) { return;//from w w w .j a va 2 s . c om } // JDK < 7 does not handle null keys correctly. if (TestUtils.isJvm() && TestUtils.getJdkVersion() < 7) { return; } K[] keys = getSortedKeys(); V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[1], values[1]); map.put(null, values[2]); SortedMap<K, V> subMapWithNull = map.subMap(null, true, keys[1], true); assertEquals(2, subMapWithNull.size()); assertEquals(values[1], subMapWithNull.get(keys[1])); assertEquals(values[2], subMapWithNull.get(null)); map.put(keys[0], values[0]); assertEquals(3, subMapWithNull.size()); subMapWithNull = map.subMap(null, false, keys[0], true); assertEquals(1, subMapWithNull.size()); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testHeadMap_viewPutRemove() { K[] keys = getSortedKeys();//w w w . j a v a 2 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 www . j ava 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[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
public void testSubMap_viewPutRemove() { K[] keys = getSortedKeys();/* w w w . ja v a 2 s . c o 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> 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 testDescendingMap() { K[] keys = getSortedKeys();/*from w w w . java 2 s. 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 ww w .j a va 2s.c o 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 testNavigableKeySet() { K[] keys = getSortedKeys();//from w ww . j a va 2s.com V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); Set<K> keySet = map.navigableKeySet(); _assertEquals(keySet, map.navigableKeySet()); map.put(keys[1], values[1]); map.put(keys[2], values[2]); _assertEquals(map.navigableKeySet(), keySet); _assertEquals(keySet, keySet); try { keySet.add(keys[3]); fail("should throw UnsupportedOperationException"); } catch (UnsupportedOperationException expected) { } try { keySet.add(null); fail("should throw UnsupportedOperationException"); } catch (UnsupportedOperationException expected) { } try { keySet.addAll(null); fail("should throw NullPointerException"); } catch (NullPointerException expected) { } Collection<K> collection = new ArrayList<K>(); keySet.addAll(collection); try { collection.add(keys[3]); keySet.addAll(collection); fail("should throw UnsupportedOperationException"); } catch (UnsupportedOperationException expected) { } Iterator<K> iter = keySet.iterator(); iter.next(); iter.remove(); assertFalse(map.containsKey(keys[0])); collection = new ArrayList<K>(); collection.add(keys[2]); keySet.retainAll(collection); assertEquals(1, map.size()); assertTrue(keySet.contains(keys[2])); keySet.removeAll(collection); _assertEmpty(map); map.put(keys[0], values[0]); assertEquals(1, map.size()); assertTrue(keySet.contains(keys[0])); keySet.clear(); _assertEmpty(map); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
/** * Test method for 'java.util.Map.values()'. * * @see java.util.Map#values()/*from w ww .j a v a2 s. c o m*/ */ public void testValues() { K[] keys = getSortedKeys(); V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); map.put(keys[0], values[0]); Collection<V> mapValues = map.values(); assertNotNull(mapValues); assertEquals(1, mapValues.size()); Iterator<V> valueIter = mapValues.iterator(); assertEquals(values[0], valueIter.next()); _assertEquals(mapValues, map.values()); mapValues.clear(); _assertEmpty(map); for (int i = 0; i < keys.length; i++) { map.put(keys[i], values[i]); } mapValues.iterator(); assertEquals(map.size(), mapValues.size()); for (V value : values) { assertTrue(mapValues.contains(value)); } assertEquals(values.length, mapValues.size()); int size = 0; for (Iterator iter = mapValues.iterator(); iter.hasNext(); iter.next()) { size++; } assertEquals(values.length, size); mapValues = map.descendingMap().values(); mapValues.iterator(); assertEquals(map.size(), mapValues.size()); for (V value : values) { assertTrue(mapValues.contains(value)); } assertEquals(values.length, mapValues.size()); size = 0; for (Iterator iter = mapValues.iterator(); iter.hasNext(); iter.next()) { size++; } assertEquals(values.length, size); mapValues = map.values(); mapValues.remove(values[0]); assertTrue(!map.containsValue(values[0])); assertEquals(values.length - 1, mapValues.size()); size = 0; for (Iterator iter = mapValues.iterator(); iter.hasNext(); iter.next()) { size++; } assertEquals(values.length - 1, size); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testRemoveLjava_lang_Object() { K[] keys = getSortedKeys();/*from ww w .jav a 2 s . c o m*/ V[] values = getSortedValues(); NavigableMap<K, V> map = createNavigableMap(); for (int i = 0; i < keys.length; i++) { map.put(keys[i], values[i]); } map.remove(keys[2]); assertTrue(!map.containsKey(keys[2])); }
From source file:com.google.gwt.emultest.java.util.TreeMapTest.java
public void testCeilingEntry() { K[] keys = getSortedKeys();/*ww w. j a v a2 s. co 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.ceilingEntry(keys[0]).getKey()); assertEquals(values[0], map.ceilingEntry(keys[0]).getValue()); assertEquals(keys[0], map.ceilingEntry(getLessThanMinimumKey()).getKey()); // is it consistent with other methods assertEquals(map.keySet().toArray()[0], map.ceilingEntry(getLessThanMinimumKey()).getKey()); // test with two entry map map.put(keys[1], values[1]); assertEquals(keys[0], map.ceilingEntry(getLessThanMinimumKey()).getKey()); Entry<K, V> entry = map.ceilingEntry(keys[0]); verifyEntry(entry); assertEquals(keys[0], entry.getKey()); assertEquals(keys[1], map.ceilingEntry(keys[1]).getKey()); assertEquals(values[1], map.ceilingEntry(keys[1]).getValue()); assertNull(map.ceilingEntry(getGreaterThanMaximumKey())); }