11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2007 The Guava Authors 31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License"); 51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * you may not use this file except in compliance with the License. 61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * You may obtain a copy of the License at 71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0 91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software 111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * distributed under the License is distributed on an "AS IS" BASIS, 121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * See the License for the specific language governing permissions and 141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * limitations under the License. 151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.collect.testing; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ListIterator; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map.Entry; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Base class for map testers. 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <p>This class is GWT compatible. 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * TODO: see how much of this is actually needed once Map testers are written. 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * (It was cloned from AbstractCollectionTester.) 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @param <K> the key type of the map to be tested. 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @param <V> the value type of the map to be tested. 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author George van den Driessche 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic abstract class AbstractMapTester<K, V> extends 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert AbstractContainerTester<Map<K, V>, Map.Entry<K, V>> { 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Map<K, V> getMap() { 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return container; 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void setUp() throws Exception { 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.setUp(); 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert samples = this.getSubjectGenerator().samples(); 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetMap(); 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Collection<Map.Entry<K, V>> actualContents() { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getMap().entrySet(); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** @see AbstractContainerTester#resetContainer() */ 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void resetMap() { 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetContainer(); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void expectMissingKeys(K... elements) { 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (K element : elements) { 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("Should not contain key " + element, 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getMap().containsKey(element)); 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void expectMissingValues(V... elements) { 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (V element : elements) { 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("Should not contain value " + element, 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getMap().containsValue(element)); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @return an array of the proper size with {@code null} as the key of the 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * middle element. 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Map.Entry<K, V>[] createArrayWithNullKey() { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Map.Entry<K, V>[] array = createSamplesArray(); 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final int nullKeyLocation = getNullLocation(); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final Map.Entry<K, V> oldEntry = array[nullKeyLocation]; 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert array[nullKeyLocation] = entry(null, oldEntry.getValue()); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return array; 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected V getValueForNullKey() { 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getEntryNullReplaces().getValue(); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected K getKeyForNullValue() { 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getEntryNullReplaces().getKey(); 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private Entry<K, V> getEntryNullReplaces() { 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterator<Entry<K, V>> entries = getSampleElements().iterator(); 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < getNullLocation(); i++) { 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert entries.next(); 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return entries.next(); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @return an array of the proper size with {@code null} as the value of the 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * middle element. 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Map.Entry<K, V>[] createArrayWithNullValue() { 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Map.Entry<K, V>[] array = createSamplesArray(); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final int nullValueLocation = getNullLocation(); 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final Map.Entry<K, V> oldEntry = array[nullValueLocation]; 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert array[nullValueLocation] = entry(oldEntry.getKey(), null); 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return array; 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void initMapWithNullKey() { 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetMap(createArrayWithNullKey()); 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void initMapWithNullValue() { 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetMap(createArrayWithNullValue()); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Equivalent to {@link #expectMissingKeys(Object[]) expectMissingKeys} 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@code (null)} 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * except that the call to {@code contains(null)} is permitted to throw a 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@code NullPointerException}. 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @param message message to use upon assertion failure 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void expectNullKeyMissingWhenNullKeysUnsupported(String message) { 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse(message, getMap().containsKey(null)); 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException tolerated) { 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Tolerated 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Equivalent to {@link #expectMissingValues(Object[]) expectMissingValues} 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@code (null)} 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * except that the call to {@code contains(null)} is permitted to throw a 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@code NullPointerException}. 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @param message message to use upon assertion failure 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void expectNullValueMissingWhenNullValuesUnsupported( 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert String message) { 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse(message, getMap().containsValue(null)); 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException tolerated) { 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Tolerated 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected MinimalCollection<Map.Entry<K, V>> 1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert createDisjointCollection() { 1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return MinimalCollection.of(samples.e3, samples.e4); 1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected int getNumEntries() { 1601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getNumElements(); 1611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Collection<Map.Entry<K, V>> getSampleEntries(int howMany) { 1641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getSampleElements(howMany); 1651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Collection<Map.Entry<K, V>> getSampleEntries() { 1681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getSampleElements(); 1691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected void expectMissing(Entry<K, V>... entries) { 1721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Entry<K, V> entry : entries) { 1731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("Should not contain entry " + entry, 1741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert actualContents().contains(entry)); 1751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("Should not contain key " + entry.getKey(), 1761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getMap().containsKey(entry.getKey())); 1771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("Should not contain value " + entry.getValue(), 1781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getMap().containsValue(entry.getValue())); 1791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull("Should not return a mapping for key " + entry.getKey(), 1801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getMap().get(entry.getKey())); 1811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // This one-liner saves us from some ugly casts 1851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected Entry<K, V> entry(K key, V value) { 1861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Helpers.mapEntry(key, value); 1871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected void expectContents(Collection<Entry<K, V>> expected) { 1901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // TODO: move this to invariant checks once the appropriate hook exists? 1911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.expectContents(expected); 1921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Entry<K, V> entry : expected) { 1931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("Wrong value for key " + entry.getKey(), 1941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert entry.getValue(), getMap().get(entry.getKey())); 1951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected final void expectReplacement(Entry<K, V> newEntry) { 1991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<Entry<K, V>> expected = Helpers.copyToList(getSampleElements()); 2001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert replaceValue(expected, newEntry); 2011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectContents(expected); 2021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private void replaceValue(List<Entry<K, V>> expected, Entry<K, V> newEntry) { 2051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (ListIterator<Entry<K, V>> i = expected.listIterator(); i.hasNext();) { 2061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (Helpers.equal(i.next().getKey(), newEntry.getKey())) { 2071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert i.set(newEntry); 2081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return; 2091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new IllegalArgumentException(Platform.format( 2131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert "key %s not found in entries %s", newEntry.getKey(), expected)); 2141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 2171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Wrapper for {@link Map#get(Object)} that forces the caller to pass in a key 2181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * of the same type as the map. Besides being slightly shorter than code that 2191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * uses {@link #getMap()}, it also ensures that callers don't pass an 2201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@link Entry} by mistake. 2211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 2221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected V get(K key) { 2231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return getMap().get(key); 2241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void resetMap(Entry<K, V>[] entries) { 2271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetContainer(getSubjectGenerator().create((Object[]) entries)); 2281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 230