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.annotations.GwtCompatible; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.IdentityHashMap; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map.Entry; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Set; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Tests for {@link HashBiMap}. 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Mike Bostock 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class HashBiMapTest extends AbstractBiMapTest { 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected BiMap<Integer, String> create() { 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return HashBiMap.create(); 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCreate() { 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert BiMap<String, String> bimap = HashBiMap.create(); 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(0, bimap.size()); 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert bimap.put("canada", "dollar"); 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("dollar", bimap.get("canada")); 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("canada", bimap.inverse().get("dollar")); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testMapConstructor() { 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /* Test with non-empty Map. */ 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Map<String, String> map = ImmutableMap.of( 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert "canada", "dollar", 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert "chile", "peso", 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert "switzerland", "franc"); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert HashBiMap<String, String> bimap = HashBiMap.create(map); 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("dollar", bimap.get("canada")); 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("canada", bimap.inverse().get("dollar")); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private static final int N = 1000; 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testBashIt() throws Exception { 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert BiMap<Integer, Integer> bimap = HashBiMap.create(N); 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert BiMap<Integer, Integer> inverse = bimap.inverse(); 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(bimap.put(2 * i, 2 * i + 1)); 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * i + 1, (int) bimap.get(2 * i)); 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * i, (int) inverse.get(2 * i + 1)); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert int oldValue = bimap.get(2 * i); 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * i + 1, (int) bimap.put(2 * i, oldValue - 2)); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * i - 1, (int) bimap.get(2 * i)); 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * i, (int) inverse.get(2 * i - 1)); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<Entry<Integer, Integer>> entries = bimap.entrySet(); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Entry<Integer, Integer> entry : entries) { 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert entry.setValue(entry.getValue() + 2 * N); 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < N; i++) { 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2 * N + 2 * i - 1, (int) bimap.get(2 * i)); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // The next two tests verify that map entries are not accessed after they're 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // removed, since IdentityHashMap throws an exception when that occurs. 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIdentityKeySetIteratorRemove() { 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert bimap = new AbstractBiMap<Integer, String>( 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IdentityHashMap<Integer, String>(), 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IdentityHashMap<String, Integer>()) {}; 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert putOneTwoThree(); 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterator<Integer> iterator = bimap.keySet().iterator(); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, bimap.size()); 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, bimap.inverse().size()); 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIdentityEntrySetIteratorRemove() { 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert bimap = new AbstractBiMap<Integer, String>( 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IdentityHashMap<Integer, String>(), 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new IdentityHashMap<String, Integer>()) {}; 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert putOneTwoThree(); 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterator<Entry<Integer, String>> iterator = bimap.entrySet().iterator(); 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, bimap.size()); 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, bimap.inverse().size()); 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 124