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 com.google.common.collect.Synchronized.SynchronizedBiMap;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.Synchronized.SynchronizedSet;
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport junit.framework.TestSuite;
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Set;
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Tests for {@code Synchronized#biMap}.
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Mike Bostock
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class SynchronizedBiMapTest extends SynchronizedMapTest {
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static TestSuite suite() {
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    TestSuite suite = new TestSuite(SynchronizedBiMapTest.class);
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    suite.addTestSuite(AbstractBiMapTests.class);
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return suite;
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected <K, V> BiMap<K, V> create() {
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    TestBiMap<K, V> inner =
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        new TestBiMap<K, V>(HashBiMap.<K, V>create(), mutex);
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    BiMap<K, V> outer = Synchronized.biMap(inner, mutex);
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return outer;
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  static class TestBiMap<K, V> extends TestMap<K, V> implements BiMap<K, V> {
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    private final BiMap<K, V> delegate;
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public TestBiMap(BiMap<K, V> delegate, Object mutex) {
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super(delegate, mutex);
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      this.delegate = delegate;
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public V forcePut(K key, V value) {
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return delegate.forcePut(key, value);
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public BiMap<V, K> inverse() {
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return delegate.inverse();
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public Set<V> values() {
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return delegate.values();
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    private static final long serialVersionUID = 0;
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testForcePut() {
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    create().forcePut(null, null);
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public void testInverse() {
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    BiMap<String, Integer> bimap = create();
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    BiMap<Integer, String> inverse = bimap.inverse();
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertSame(bimap, inverse.inverse());
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertTrue(inverse instanceof SynchronizedBiMap);
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertSame(mutex, ((SynchronizedBiMap<?, ?>) inverse).mutex);
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testValues() {
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    BiMap<String, Integer> map = create();
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Set<Integer> values = map.values();
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertTrue(values instanceof SynchronizedSet);
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    assertSame(mutex, ((SynchronizedSet<?>) values).mutex);
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static class AbstractBiMapTests extends AbstractBiMapTest {
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public final Object mutex = new Integer(1); // something Serializable
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override protected BiMap<Integer, String> create() {
971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      TestBiMap<Integer, String> inner = new TestBiMap<Integer, String>(
981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert          HashBiMap.<Integer, String>create(), mutex);
991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      BiMap<Integer, String> outer = Synchronized.biMap(inner, mutex);
1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return outer;
1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    /**
1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * If you serialize a synchronized bimap and its inverse together, the
1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * reserialized bimaps will have backing maps that stay in sync, as shown
1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * by the {@code testSerializationWithInverseEqual()} test. However, the
1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * inverse of one won't be the same as the other.
1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     *
1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * To make them the same, the inverse synchronized bimap would need a custom
1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     * serialized form, similar to what {@code AbstractBiMap.Inverse} does.
1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert     */
1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public void testSerializationWithInverseSame() {}
1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
115