11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2008 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; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.MapInterfaceTest; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Test {@link Multimap#asMap()} for an arbitrary multimap with 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@link MapInterfaceTest}. 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author George van den Driessche 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic abstract class AbstractMultimapAsMapImplementsMapTest 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert extends MapInterfaceTest<String, Collection<Integer>> { 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public AbstractMultimapAsMapImplementsMapTest( 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert boolean modifiable, boolean allowsNulls, boolean supportsIteratorRemove) { 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(allowsNulls, allowsNulls, false, modifiable, modifiable, supportsIteratorRemove); 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void populate(Multimap<String, Integer> multimap) { 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("one", 1); 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("two", 2); 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("two", 22); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("three", 3); 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("three", 33); 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("three", 333); 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected String getKeyNotInPopulatedMap() 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throws UnsupportedOperationException { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return "zero"; 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Collection<Integer> getValueNotInPopulatedMap() 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throws UnsupportedOperationException { 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Lists.newArrayList(0); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * The version of this test supplied by {@link MapInterfaceTest} fails for 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * this particular Map implementation, because {@code map.get()} returns a 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * view collection that changes in the course of a call to {@code remove()}. 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Thus, the expectation doesn't hold that {@code map.remove(x)} returns the 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * same value which {@code map.get(x)} did immediately beforehand. 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void testRemove() { 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final Map<String, Collection<Integer>> map; 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final String keyToRemove; 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert map = makePopulatedMap(); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return; 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert keyToRemove = map.keySet().iterator().next(); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsRemove) { 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert int initialSize = map.size(); 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert map.get(keyToRemove); 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert map.remove(keyToRemove); 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // This line doesn't hold - see the Javadoc comments above. 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // assertEquals(expectedValue, oldValue); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse(map.containsKey(keyToRemove)); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(initialSize - 1, map.size()); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } else { 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert map.remove(keyToRemove); 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail("Expected UnsupportedOperationException."); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Expected. 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertInvariants(map); 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 95