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 com.google.common.collect.Lists.newArrayList; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.IteratorFeature.MODIFIABLE; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static org.junit.contrib.truth.Truth.ASSERT; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtIncompatible; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.IteratorTester; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Arrays; 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ConcurrentModificationException; 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unit test for {@link LinkedHashMultiset}. 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Kevin Bourrillion 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible(emulated = true) 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class LinkedHashMultisetTest extends AbstractMultisetTest { 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected <E> Multiset<E> create() { 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return LinkedHashMultiset.create(); 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreate() { 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multiset<String> multiset = LinkedHashMultiset.create(); 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("foo", 2); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("bar"); 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, multiset.size()); 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, multiset.count("foo")); 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("[foo x 2, bar]", multiset.toString()); 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateWithSize() { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multiset<String> multiset = LinkedHashMultiset.create(50); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("foo", 2); 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("bar"); 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, multiset.size()); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, multiset.count("foo")); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("[foo x 2, bar]", multiset.toString()); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreateFromIterable() { 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multiset<String> multiset 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = LinkedHashMultiset.create(Arrays.asList("foo", "bar", "foo")); 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, multiset.size()); 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, multiset.count("foo")); 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("[foo x 2, bar]", multiset.toString()); 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @GwtIncompatible("unreasonable slow") 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIteratorBashing() { 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms = createSample(); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert IteratorTester<String> tester = 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IteratorTester<String>(6, MODIFIABLE, newArrayList(ms), 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert IteratorTester.KnownOrder.KNOWN_ORDER) { 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Iterator<String> newTargetIterator() { 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return createSample().iterator(); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }; 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert tester.test(); 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @GwtIncompatible("slow (~30s)") 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testElementSetIteratorBashing() { 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert IteratorTester<String> tester = 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IteratorTester<String>(5, MODIFIABLE, newArrayList("a", "c", "b"), 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert IteratorTester.KnownOrder.KNOWN_ORDER) { 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Iterator<String> newTargetIterator() { 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Multiset<String> multiset = create(); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("a", 3); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("c", 1); 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert multiset.add("b", 2); 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return multiset.elementSet().iterator(); 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }; 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert tester.test(); 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testToString() { 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("a", 3); 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("c", 1); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("b", 2); 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("[a x 3, c, b x 2]", ms.toString()); 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testLosesPlaceInLine() throws Exception { 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("a"); 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("b", 2); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("c"); 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(ms.elementSet()).hasContentsInOrder("a", "b", "c"); 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.remove("b"); 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(ms.elementSet()).hasContentsInOrder("a", "b", "c"); 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("b"); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(ms.elementSet()).hasContentsInOrder("a", "b", "c"); 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.remove("b", 2); 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("b"); 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ASSERT.that(ms.elementSet()).hasContentsInOrder("a", "c", "b"); 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIteratorRemoveConcurrentModification() { 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("a"); 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.add("b"); 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterator<String> iterator = ms.iterator(); 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ms.remove("a"); 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, ms.size()); 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(ms.contains("b")); 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (ConcurrentModificationException expected) {} 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, ms.size()); 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(ms.contains("b")); 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 135