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;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unit tests for {@link HashMultimap}.
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class HashMultimapTest extends AbstractSetMultimapTest {
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected Multimap<String, Integer> create() {
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return HashMultimap.create();
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /*
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * The behavior of toString() is tested by TreeMultimap, which shares a
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * lot of code with HashMultimap and has deterministic iteration order.
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   */
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testCreate() {
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    HashMultimap<String, Integer> multimap = HashMultimap.create();
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("foo", 1);
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("bar", 2);
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("foo", 3);
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(ImmutableSet.of(1, 3), multimap.get("foo"));
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(8, multimap.expectedValuesPerKey);
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testCreateFromMultimap() {
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Multimap<String, Integer> multimap = createSample();
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    HashMultimap<String, Integer> copy = HashMultimap.create(multimap);
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(multimap, copy);
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(8, copy.expectedValuesPerKey);
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testCreateFromSizes() {
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    HashMultimap<String, Integer> multimap = HashMultimap.create(20, 15);
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("foo", 1);
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("bar", 2);
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("foo", 3);
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(ImmutableSet.of(1, 3), multimap.get("foo"));
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(15, multimap.expectedValuesPerKey);
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testCreateFromIllegalSizes() {
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      HashMultimap.create(-20, 15);
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      fail();
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (IllegalArgumentException expected) {}
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      HashMultimap.create(20, -15);
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      fail();
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (IllegalArgumentException expected) {}
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testEmptyMultimapsEqual() {
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Multimap<String, Integer> setMultimap = HashMultimap.create();
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Multimap<String, Integer> listMultimap = ArrayListMultimap.create();
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertTrue(setMultimap.equals(listMultimap));
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertTrue(listMultimap.equals(setMultimap));
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
80