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.testing; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionFeature; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.Feature; 217dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.collect.testing.testers.CollectionSerializationEqualTester; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListAddAllAtIndexTester; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListAddAllTester; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListAddAtIndexTester; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListAddTester; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListCreationTester; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListEqualsTester; 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListGetTester; 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListHashCodeTester; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListIndexOfTester; 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListLastIndexOfTester; 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListListIteratorTester; 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListRemoveAllTester; 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListRemoveAtIndexTester; 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListRemoveTester; 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListRetainAllTester; 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListSetTester; 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListSubListTester; 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.testers.ListToArrayTester; 407dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.testing.SerializableTester; 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport junit.framework.TestSuite; 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 447dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.ArrayList; 457dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.Collection; 467dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.HashSet; 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 487dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.Set; 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Creates, based on your criteria, a JUnit test suite that exhaustively tests 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * a List implementation. 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author George van den Driessche 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic final class ListTestSuiteBuilder<E> extends 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert AbstractCollectionTestSuiteBuilder<ListTestSuiteBuilder<E>, E> { 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> ListTestSuiteBuilder<E> using( 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert TestListGenerator<E> generator) { 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new ListTestSuiteBuilder<E>().usingGenerator(generator); 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected List<Class<? extends AbstractTester>> getTesters() { 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<Class<? extends AbstractTester>> testers 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Helpers.copyToList(super.getTesters()); 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 677dd252788645e940eada959bdde927426e2531c9Paul Duffin testers.add(CollectionSerializationEqualTester.class); 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListAddAllAtIndexTester.class); 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListAddAllTester.class); 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListAddAtIndexTester.class); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListAddTester.class); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListCreationTester.class); 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListEqualsTester.class); 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListGetTester.class); 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListHashCodeTester.class); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListIndexOfTester.class); 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListLastIndexOfTester.class); 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListListIteratorTester.class); 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListRemoveAllTester.class); 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListRemoveAtIndexTester.class); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListRemoveTester.class); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListRetainAllTester.class); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListSetTester.class); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListSubListTester.class); 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert testers.add(ListToArrayTester.class); 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return testers; 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Specifies {@link CollectionFeature#KNOWN_ORDER} for all list tests, since 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * lists have an iteration ordering corresponding to the insertion order. 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public TestSuite createTestSuite() { 947dd252788645e940eada959bdde927426e2531c9Paul Duffin withFeatures(CollectionFeature.KNOWN_ORDER); 95dbd967a6e5c96cc1a97c5521f88dc1564ba2f81bPaul Duffin return super.createTestSuite(); 963c77433663281544363151bf284b0240dfd22a42Paul Duffin } 977dd252788645e940eada959bdde927426e2531c9Paul Duffin 987dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 997dd252788645e940eada959bdde927426e2531c9Paul Duffin protected 1007dd252788645e940eada959bdde927426e2531c9Paul Duffin List<TestSuite> 1017dd252788645e940eada959bdde927426e2531c9Paul Duffin createDerivedSuites( 1027dd252788645e940eada959bdde927426e2531c9Paul Duffin FeatureSpecificTestSuiteBuilder< 1037dd252788645e940eada959bdde927426e2531c9Paul Duffin ?, ? extends OneSizeTestContainerGenerator<Collection<E>, E>> parentBuilder) { 1047dd252788645e940eada959bdde927426e2531c9Paul Duffin List<TestSuite> derivedSuites = new ArrayList<TestSuite>( 1057dd252788645e940eada959bdde927426e2531c9Paul Duffin super.createDerivedSuites(parentBuilder)); 1067dd252788645e940eada959bdde927426e2531c9Paul Duffin 1077dd252788645e940eada959bdde927426e2531c9Paul Duffin if (parentBuilder.getFeatures().contains(CollectionFeature.SERIALIZABLE)) { 1087dd252788645e940eada959bdde927426e2531c9Paul Duffin derivedSuites.add(ListTestSuiteBuilder 1097dd252788645e940eada959bdde927426e2531c9Paul Duffin .using(new ReserializedListGenerator<E>(parentBuilder.getSubjectGenerator())) 1107dd252788645e940eada959bdde927426e2531c9Paul Duffin .named(getName() + " reserialized") 1117dd252788645e940eada959bdde927426e2531c9Paul Duffin .withFeatures(computeReserializedCollectionFeatures(parentBuilder.getFeatures())) 1127dd252788645e940eada959bdde927426e2531c9Paul Duffin .suppressing(parentBuilder.getSuppressedTests()) 1137dd252788645e940eada959bdde927426e2531c9Paul Duffin .createTestSuite()); 1147dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1157dd252788645e940eada959bdde927426e2531c9Paul Duffin return derivedSuites; 1167dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1177dd252788645e940eada959bdde927426e2531c9Paul Duffin 1187dd252788645e940eada959bdde927426e2531c9Paul Duffin static class ReserializedListGenerator<E> implements TestListGenerator<E>{ 1197dd252788645e940eada959bdde927426e2531c9Paul Duffin final OneSizeTestContainerGenerator<Collection<E>, E> gen; 1207dd252788645e940eada959bdde927426e2531c9Paul Duffin 1217dd252788645e940eada959bdde927426e2531c9Paul Duffin private ReserializedListGenerator(OneSizeTestContainerGenerator<Collection<E>, E> gen) { 1227dd252788645e940eada959bdde927426e2531c9Paul Duffin this.gen = gen; 1237dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1247dd252788645e940eada959bdde927426e2531c9Paul Duffin 1257dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 1267dd252788645e940eada959bdde927426e2531c9Paul Duffin public SampleElements<E> samples() { 1277dd252788645e940eada959bdde927426e2531c9Paul Duffin return gen.samples(); 1287dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1297dd252788645e940eada959bdde927426e2531c9Paul Duffin 1307dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 1317dd252788645e940eada959bdde927426e2531c9Paul Duffin public List<E> create(Object... elements) { 1327dd252788645e940eada959bdde927426e2531c9Paul Duffin return (List<E>) SerializableTester.reserialize(gen.create(elements)); 1337dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1347dd252788645e940eada959bdde927426e2531c9Paul Duffin 1357dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 1367dd252788645e940eada959bdde927426e2531c9Paul Duffin public E[] createArray(int length) { 1377dd252788645e940eada959bdde927426e2531c9Paul Duffin return gen.createArray(length); 1387dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1397dd252788645e940eada959bdde927426e2531c9Paul Duffin 1407dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 1417dd252788645e940eada959bdde927426e2531c9Paul Duffin public Iterable<E> order(List<E> insertionOrder) { 1427dd252788645e940eada959bdde927426e2531c9Paul Duffin return gen.order(insertionOrder); 1437dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1447dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1457dd252788645e940eada959bdde927426e2531c9Paul Duffin 1467dd252788645e940eada959bdde927426e2531c9Paul Duffin private static Set<Feature<?>> computeReserializedCollectionFeatures( 1477dd252788645e940eada959bdde927426e2531c9Paul Duffin Set<Feature<?>> features) { 1487dd252788645e940eada959bdde927426e2531c9Paul Duffin Set<Feature<?>> derivedFeatures = new HashSet<Feature<?>>(); 1497dd252788645e940eada959bdde927426e2531c9Paul Duffin derivedFeatures.addAll(features); 1507dd252788645e940eada959bdde927426e2531c9Paul Duffin derivedFeatures.remove(CollectionFeature.SERIALIZABLE); 1517dd252788645e940eada959bdde927426e2531c9Paul Duffin derivedFeatures.remove(CollectionFeature.SERIALIZABLE_INCLUDING_VIEWS); 1527dd252788645e940eada959bdde927426e2531c9Paul Duffin return derivedFeatures; 1537dd252788645e940eada959bdde927426e2531c9Paul Duffin } 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 155