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