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