001/*
002 * Copyright (C) 2008 The Guava Authors
003 *
004 * Licensed under the Apache License, Version 2.0 (the "License");
005 * you may not use this file except in compliance with the License.
006 * You may obtain a copy of the License at
007 *
008 * http://www.apache.org/licenses/LICENSE-2.0
009 *
010 * Unless required by applicable law or agreed to in writing, software
011 * distributed under the License is distributed on an "AS IS" BASIS,
012 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
013 * See the License for the specific language governing permissions and
014 * limitations under the License.
015 */
016
017package com.google.common.collect.testing;
018
019import static com.google.common.collect.testing.Helpers.copyToList;
020import static com.google.common.collect.testing.features.CollectionFeature.KNOWN_ORDER;
021import static com.google.common.collect.testing.features.CollectionFeature.SERIALIZABLE;
022import static com.google.common.collect.testing.features.CollectionFeature.SERIALIZABLE_INCLUDING_VIEWS;
023
024import com.google.common.annotations.GwtIncompatible;
025import com.google.common.collect.testing.features.CollectionFeature;
026import com.google.common.collect.testing.features.Feature;
027import com.google.common.collect.testing.testers.CollectionSerializationEqualTester;
028import com.google.common.collect.testing.testers.ListAddAllAtIndexTester;
029import com.google.common.collect.testing.testers.ListAddAllTester;
030import com.google.common.collect.testing.testers.ListAddAtIndexTester;
031import com.google.common.collect.testing.testers.ListAddTester;
032import com.google.common.collect.testing.testers.ListCreationTester;
033import com.google.common.collect.testing.testers.ListEqualsTester;
034import com.google.common.collect.testing.testers.ListGetTester;
035import com.google.common.collect.testing.testers.ListHashCodeTester;
036import com.google.common.collect.testing.testers.ListIndexOfTester;
037import com.google.common.collect.testing.testers.ListLastIndexOfTester;
038import com.google.common.collect.testing.testers.ListListIteratorTester;
039import com.google.common.collect.testing.testers.ListRemoveAllTester;
040import com.google.common.collect.testing.testers.ListRemoveAtIndexTester;
041import com.google.common.collect.testing.testers.ListRemoveTester;
042import com.google.common.collect.testing.testers.ListReplaceAllTester;
043import com.google.common.collect.testing.testers.ListRetainAllTester;
044import com.google.common.collect.testing.testers.ListSetTester;
045import com.google.common.collect.testing.testers.ListSubListTester;
046import com.google.common.collect.testing.testers.ListToArrayTester;
047import com.google.common.testing.SerializableTester;
048import java.util.ArrayList;
049import java.util.Collection;
050import java.util.HashSet;
051import java.util.List;
052import java.util.Set;
053import junit.framework.TestSuite;
054
055/**
056 * Creates, based on your criteria, a JUnit test suite that exhaustively tests a List
057 * implementation.
058 *
059 * @author George van den Driessche
060 */
061@GwtIncompatible
062public final class ListTestSuiteBuilder<E>
063    extends AbstractCollectionTestSuiteBuilder<ListTestSuiteBuilder<E>, E> {
064  public static <E> ListTestSuiteBuilder<E> using(TestListGenerator<E> generator) {
065    return new ListTestSuiteBuilder<E>().usingGenerator(generator);
066  }
067
068  @SuppressWarnings("rawtypes") // class literals
069  @Override
070  protected List<Class<? extends AbstractTester>> getTesters() {
071    List<Class<? extends AbstractTester>> testers = copyToList(super.getTesters());
072
073    testers.add(CollectionSerializationEqualTester.class);
074    testers.add(ListAddAllAtIndexTester.class);
075    testers.add(ListAddAllTester.class);
076    testers.add(ListAddAtIndexTester.class);
077    testers.add(ListAddTester.class);
078    testers.add(ListCreationTester.class);
079    testers.add(ListEqualsTester.class);
080    testers.add(ListGetTester.class);
081    testers.add(ListHashCodeTester.class);
082    testers.add(ListIndexOfTester.class);
083    testers.add(ListLastIndexOfTester.class);
084    testers.add(ListListIteratorTester.class);
085    testers.add(ListRemoveAllTester.class);
086    testers.add(ListRemoveAtIndexTester.class);
087    testers.add(ListRemoveTester.class);
088    testers.add(ListReplaceAllTester.class);
089    testers.add(ListRetainAllTester.class);
090    testers.add(ListSetTester.class);
091    testers.add(ListSubListTester.class);
092    testers.add(ListToArrayTester.class);
093    return testers;
094  }
095
096  /**
097   * Specifies {@link CollectionFeature#KNOWN_ORDER} for all list tests, since lists have an
098   * iteration ordering corresponding to the insertion order.
099   */
100  @Override
101  public TestSuite createTestSuite() {
102    withFeatures(KNOWN_ORDER);
103    return super.createTestSuite();
104  }
105
106  @Override
107  protected List<TestSuite> createDerivedSuites(
108      FeatureSpecificTestSuiteBuilder<?, ? extends OneSizeTestContainerGenerator<Collection<E>, E>>
109          parentBuilder) {
110    List<TestSuite> derivedSuites = new ArrayList<>(super.createDerivedSuites(parentBuilder));
111
112    if (parentBuilder.getFeatures().contains(SERIALIZABLE)) {
113      derivedSuites.add(
114          ListTestSuiteBuilder.using(
115                  new ReserializedListGenerator<E>(parentBuilder.getSubjectGenerator()))
116              .named(getName() + " reserialized")
117              .withFeatures(computeReserializedCollectionFeatures(parentBuilder.getFeatures()))
118              .suppressing(parentBuilder.getSuppressedTests())
119              .withSetUp(parentBuilder.getSetUp())
120              .withTearDown(parentBuilder.getTearDown())
121              .createTestSuite());
122    }
123    return derivedSuites;
124  }
125
126  static class ReserializedListGenerator<E> implements TestListGenerator<E> {
127    final OneSizeTestContainerGenerator<Collection<E>, E> gen;
128
129    private ReserializedListGenerator(OneSizeTestContainerGenerator<Collection<E>, E> gen) {
130      this.gen = gen;
131    }
132
133    @Override
134    public SampleElements<E> samples() {
135      return gen.samples();
136    }
137
138    @Override
139    public List<E> create(Object... elements) {
140      return (List<E>) SerializableTester.reserialize(gen.create(elements));
141    }
142
143    @Override
144    public E[] createArray(int length) {
145      return gen.createArray(length);
146    }
147
148    @Override
149    public Iterable<E> order(List<E> insertionOrder) {
150      return gen.order(insertionOrder);
151    }
152  }
153
154  private static Set<Feature<?>> computeReserializedCollectionFeatures(Set<Feature<?>> features) {
155    Set<Feature<?>> derivedFeatures = new HashSet<>(features);
156    derivedFeatures.remove(SERIALIZABLE);
157    derivedFeatures.remove(SERIALIZABLE_INCLUDING_VIEWS);
158    return derivedFeatures;
159  }
160}