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