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