11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2011 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.Iterator;
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map;
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport javax.annotation.Nullable;
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Implementation of {@link ImmutableMultiset} with one or more elements.
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible(serializable = true)
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@SuppressWarnings("serial")
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert// uses writeReplace(), not default serialization
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertclass RegularImmutableMultiset<E> extends ImmutableMultiset<E> {
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final transient ImmutableMap<E, Integer> map;
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final transient int size;
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  RegularImmutableMultiset(ImmutableMap<E, Integer> map, int size) {
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.map = map;
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.size = size;
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  boolean isPartialView() {
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return map.isPartialView();
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public int count(@Nullable Object element) {
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Integer value = map.get(element);
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return (value == null) ? 0 : value;
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public int size() {
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return size;
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public boolean contains(@Nullable Object element) {
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return map.containsKey(element);
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public ImmutableSet<E> elementSet() {
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return map.keySet();
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  UnmodifiableIterator<Entry<E>> entryIterator() {
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    final Iterator<Map.Entry<E, Integer>> mapIterator =
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        map.entrySet().iterator();
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new UnmodifiableIterator<Entry<E>>() {
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Override
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      public boolean hasNext() {
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        return mapIterator.hasNext();
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      }
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Override
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      public Entry<E> next() {
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        Map.Entry<E, Integer> mapEntry = mapIterator.next();
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        return Multisets.immutableEntry(mapEntry.getKey(), mapEntry.getValue());
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      }
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    };
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public int hashCode() {
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return map.hashCode();
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  int distinctElements() {
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return map.size();
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
98