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.testers;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
197dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.annotations.GwtCompatible;
207dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.annotations.GwtIncompatible;
217dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.collect.testing.Helpers;
227dd252788645e940eada959bdde927426e2531c9Paul Duffin
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.lang.reflect.Method;
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Tests {@link java.util.List#hashCode}.
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author George van den Driessche
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
307dd252788645e940eada959bdde927426e2531c9Paul Duffin@GwtCompatible(emulated = true)
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class ListHashCodeTester<E> extends AbstractListTester<E> {
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testHashCode() {
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    int expectedHashCode = 1;
347dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (E element : getOrderedElements()) {
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      expectedHashCode = 31 * expectedHashCode +
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert          ((element == null) ? 0 : element.hashCode());
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertEquals(
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        "A List's hashCode() should be computed from those of its elements.",
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        expectedHashCode, getList().hashCode());
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /**
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * Returns the {@link Method} instance for {@link #testHashCode()} so that
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * list tests on unhashable objects can suppress it with
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * {@code FeatureSpecificTestSuiteBuilder.suppressing()}.
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   */
487dd252788645e940eada959bdde927426e2531c9Paul Duffin  @GwtIncompatible("reflection")
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static Method getHashCodeMethod() {
507dd252788645e940eada959bdde927426e2531c9Paul Duffin    return Helpers.getMethod(ListHashCodeTester.class, "testHashCode");
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
53