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 static java.util.Arrays.asList; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static org.junit.contrib.truth.Truth.ASSERT; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ConcurrentModificationException; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.RandomAccess; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unit tests for {@code ArrayListMultimap}. 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class ArrayListMultimapTest extends AbstractListMultimapTest { 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected ListMultimap<String, Integer> create() { 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return ArrayListMultimap.create(); 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Confirm that get() returns a List implementing RandomAccess. 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testGetRandomAccess() { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multimap<String, Integer> multimap = create(); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 1); 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 3); 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.get("foo") instanceof RandomAccess); 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.get("bar") instanceof RandomAccess); 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Confirm that removeAll() returns a List implementing RandomAccess. 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemoveAllRandomAccess() { 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multimap<String, Integer> multimap = create(); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 1); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 3); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.removeAll("foo") instanceof RandomAccess); 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.removeAll("bar") instanceof RandomAccess); 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Confirm that replaceValues() returns a List implementing RandomAccess. 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testReplaceValuesRandomAccess() { 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multimap<String, Integer> multimap = create(); 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 1); 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 3); 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.replaceValues("foo", asList(2, 4)) 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert instanceof RandomAccess); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(multimap.replaceValues("bar", asList(2, 4)) 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert instanceof RandomAccess); 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Test throwing ConcurrentModificationException when a sublist's ancestor's 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * delegate changes. 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSublistConcurrentModificationException() { 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ListMultimap<String, Integer> multimap = create(); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.putAll("foo", asList(1, 2, 3, 4, 5)); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<Integer> list = multimap.get("foo"); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(multimap.get("foo")).hasContentsInOrder(1, 2, 3, 4, 5); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<Integer> sublist = list.subList(0, 5); 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(sublist).hasContentsInOrder(1, 2, 3, 4, 5); 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert sublist.clear(); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(sublist.isEmpty()); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 6); 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert sublist.isEmpty(); 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail("Expected ConcurrentModificationException"); 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (ConcurrentModificationException expected) {} 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromMultimap() { 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multimap<String, Integer> multimap = createSample(); 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> copy 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(multimap); 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(multimap, copy); 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreate() { 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> multimap 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(); 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(10, multimap.expectedValuesPerKey); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromSizes() { 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> multimap 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(15, 20); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(20, multimap.expectedValuesPerKey); 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromIllegalSizes() { 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap.create(15, -2); 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (IllegalArgumentException expected) {} 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap.create(-15, 2); 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (IllegalArgumentException expected) {} 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromHashMultimap() { 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multimap<String, Integer> original = HashMultimap.create(); 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> multimap 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(original); 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(10, multimap.expectedValuesPerKey); 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromArrayListMultimap() { 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> original 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(15, 20); 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> multimap 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(original); 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(20, multimap.expectedValuesPerKey); 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testTrimToSize() { 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ArrayListMultimap<String, Integer> multimap 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = ArrayListMultimap.create(); 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 1); 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("foo", 2); 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.put("bar", 3); 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multimap.trimToSize(); 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, multimap.size()); 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(multimap.get("foo")).hasContentsInOrder(1, 2); 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(multimap.get("bar")).hasContentsInOrder(3); 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 155