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 com.google.common.annotations.GwtCompatible;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.MapInterfaceTest;
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection;
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collections;
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map;
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Test {@code TreeMultimap.asMap().subMap()} with {@link MapInterfaceTest}.
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class SubMapMultimapAsMapImplementsMapTest
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    extends AbstractMultimapAsMapImplementsMapTest {
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public SubMapMultimapAsMapImplementsMapTest() {
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    super(true, true, true);
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private TreeMultimap<String, Integer> createMultimap() {
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    TreeMultimap<String, Integer> multimap
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        = TreeMultimap.create(Ordering.<String>natural().nullsFirst(),
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert            Ordering.<Integer>natural().nullsFirst());
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("a", -1);
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("a", -3);
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("z", -2);
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return multimap;
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected Map<String, Collection<Integer>> makeEmptyMap() {
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return createMultimap().asMap().subMap("e", "p");
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected Map<String, Collection<Integer>> makePopulatedMap() {
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    TreeMultimap<String, Integer> multimap = createMultimap();
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("f", 1);
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("f", 2);
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("g", 3);
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    multimap.put("h", 4);
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return multimap.asMap().subMap("e", "p");
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected String getKeyNotInPopulatedMap() {
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return "a";
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override protected Collection<Integer> getValueNotInPopulatedMap() {
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return Collections.singleton(-2);
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testEntrySetRemoveAllNullFromEmpty() {
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testEntrySetRemoveAllNullFromEmpty();
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.entrySet().removeAll(null) doesn't throws NPE.
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testEntrySetRetainAllNullFromEmpty() {
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testEntrySetRetainAllNullFromEmpty();
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.entrySet().retainAll(null) doesn't throws NPE.
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testKeySetRemoveAllNullFromEmpty() {
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testKeySetRemoveAllNullFromEmpty();
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.keySet().removeAll(null) doesn't throws NPE.
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testKeySetRetainAllNullFromEmpty() {
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testKeySetRetainAllNullFromEmpty();
971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.keySet().retainAll(null) doesn't throws NPE.
991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testValuesRemoveAllNullFromEmpty() {
1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testValuesRemoveAllNullFromEmpty();
1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.values().removeAll(null) doesn't throws NPE.
1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Override public void testValuesRetainAllNullFromEmpty() {
1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    try {
1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.testValuesRemoveAllNullFromEmpty();
1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    } catch (RuntimeException tolerated) {
1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      // GWT's TreeMap.values().retainAll(null) doesn't throws NPE.
1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
118