11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2009 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 java.util.Collections; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * GWT emulation of {@link ImmutableBiMap}. 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Hayward Chan 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic abstract class ImmutableBiMap<K, V> extends ImmutableMap<K,V> 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert implements BiMap<K, V> { 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private static final ImmutableBiMap<Object, Object> EMPTY_IMMUTABLE_BIMAP 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = new EmptyBiMap(); 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Casting to any type is safe because the set will never hold any elements. 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of() { 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return (ImmutableBiMap<K, V>) EMPTY_IMMUTABLE_BIMAP; 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of(K k1, V v1) { 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(ImmutableMap.of(k1, v1)); 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of(K k1, V v1, K k2, V v2) { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(ImmutableMap.of(k1, v1, k2, v2)); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of( 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert K k1, V v1, K k2, V v2, K k3, V v3) { 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(ImmutableMap.of( 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert k1, v1, k2, v2, k3, v3)); 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of( 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert K k1, V v1, K k2, V v2, K k3, V v3, K k4, V v4) { 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(ImmutableMap.of( 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert k1, v1, k2, v2, k3, v3, k4, v4)); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> of( 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert K k1, V v1, K k2, V v2, K k3, V v3, K k4, V v4, K k5, V v5) { 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(ImmutableMap.of( 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert k1, v1, k2, v2, k3, v3, k4, v4, k5, v5)); 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> Builder<K, V> builder() { 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new Builder<K, V>(); 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final class Builder<K, V> extends ImmutableMap.Builder<K, V> { 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public Builder() {} 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public Builder<K, V> put(K key, V value) { 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.put(key, value); 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return this; 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public Builder<K, V> putAll(Map<? extends K, ? extends V> map) { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.putAll(map); 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return this; 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public ImmutableBiMap<K, V> build() { 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableMap<K, V> map = super.build(); 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (map.isEmpty()) { 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return of(); 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(super.build()); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> ImmutableBiMap<K, V> copyOf( 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Map<? extends K, ? extends V> map) { 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (map instanceof ImmutableBiMap) { 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") // safe since map is not writable 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableBiMap<K, V> bimap = (ImmutableBiMap<K, V>) map; 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return bimap; 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (map.isEmpty()) { 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return of(); 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableMap<K, V> immutableMap = ImmutableMap.copyOf(map); 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new RegularImmutableBiMap<K, V>(immutableMap); 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableBiMap(Map<K, V> delegate) { 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(delegate); 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public abstract ImmutableBiMap<V, K> inverse(); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public ImmutableSet<V> values() { 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return inverse().keySet(); 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final V forcePut(K key, V value) { 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new UnsupportedOperationException(); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("serial") 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert static class EmptyBiMap extends ImmutableBiMap<Object, Object> { 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert EmptyBiMap() { 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(Collections.emptyMap()); 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public ImmutableBiMap<Object, Object> inverse() { 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return this; 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 132