11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2011 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 javax.annotation.Nullable;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A descending wrapper around an {@code ImmutableSortedMultiset}
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertfinal class DescendingImmutableSortedMultiset<E> extends ImmutableSortedMultiset<E> {
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final transient ImmutableSortedMultiset<E> forward;
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  DescendingImmutableSortedMultiset(ImmutableSortedMultiset<E> forward) {
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    super(forward.reverseComparator());
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.forward = forward;
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public int count(@Nullable Object element) {
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.count(element);
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public Entry<E> firstEntry() {
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.lastEntry();
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public Entry<E> lastEntry() {
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.firstEntry();
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public int size() {
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.size();
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  ImmutableSortedSet<E> createElementSet() {
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.createDescendingElementSet();
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  ImmutableSortedSet<E> createDescendingElementSet() {
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.elementSet();
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  UnmodifiableIterator<Entry<E>> descendingEntryIterator() {
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.entryIterator();
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public ImmutableSortedMultiset<E> descendingMultiset() {
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward;
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public ImmutableSortedMultiset<E> headMultiset(E upperBound, BoundType boundType) {
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.tailMultiset(upperBound, boundType).descendingMultiset();
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public ImmutableSortedMultiset<E> tailMultiset(E lowerBound, BoundType boundType) {
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.headMultiset(lowerBound, boundType).descendingMultiset();
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  UnmodifiableIterator<Entry<E>> entryIterator() {
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.descendingEntryIterator();
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  int distinctElements() {
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.distinctElements();
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  boolean isPartialView() {
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return forward.isPartialView();
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
97