11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2007 The Guava Authors
31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * in compliance with the License. You may obtain a copy of the License at
61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0
81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software distributed under the License
101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * or implied. See the License for the specific language governing permissions and limitations under
121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * the License.
131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.collect;
161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.base.Preconditions.checkArgument;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.EnumMap;
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator;
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Multiset implementation backed by an {@link EnumMap}.
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @since 2.0 (imported from Google Collections Library)
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible(emulated = true)
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic final class EnumMultiset<E extends Enum<E>> extends AbstractMapBasedMultiset<E> {
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /** Creates an empty {@code EnumMultiset}. */
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static <E extends Enum<E>> EnumMultiset<E> create(Class<E> type) {
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new EnumMultiset<E>(type);
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /**
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * Creates a new {@code EnumMultiset} containing the specified elements.
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   *
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * <p>This implementation is highly efficient when {@code elements} is itself a {@link
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * Multiset}.
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   *
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * @param elements the elements that the multiset should contain
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * @throws IllegalArgumentException if {@code elements} is empty
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   */
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static <E extends Enum<E>> EnumMultiset<E> create(Iterable<E> elements) {
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Iterator<E> iterator = elements.iterator();
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    checkArgument(iterator.hasNext(), "EnumMultiset constructor passed empty Iterable");
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    EnumMultiset<E> multiset = new EnumMultiset<E>(iterator.next().getDeclaringClass());
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    Iterables.addAll(multiset, elements);
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return multiset;
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private transient Class<E> type;
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /** Creates an empty {@code EnumMultiset}. */
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private EnumMultiset(Class<E> type) {
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    super(WellBehavedMap.wrap(new EnumMap<E, Count>(type)));
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.type = type;
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
63