11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2010 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.testing.testers; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.ONE; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.SEVERAL; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.ZERO; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.MapFeature.SUPPORTS_REMOVE; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.AbstractMapTester; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.Helpers; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionSize; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.MapFeature; 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ArrayList; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collections; 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map.Entry; 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.NavigableMap; 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.NoSuchElementException; 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A generic JUnit test which tests operations on a NavigableMap. Can't be 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * invoked directly; please see {@code MapTestSuiteBuilder}. 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jesse Wilson 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class MapNavigationTester<K, V> extends AbstractMapTester<K, V> { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private NavigableMap<K, V> navigableMap; 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private List<Entry<K, V>> entries; 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private Entry<K, V> a; 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private Entry<K, V> b; 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private Entry<K, V> c; 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void setUp() throws Exception { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.setUp(); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableMap = (NavigableMap<K, V>) getMap(); 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert entries = Helpers.copyToList(getSubjectGenerator().getSampleElements( 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getSubjectGenerator().getCollectionSize().getNumElements())); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Collections.sort(entries, Helpers.<K, V>entryComparator(navigableMap.comparator())); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // some tests assume SEVERAL == 3 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (entries.size() >= 1) { 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert a = entries.get(0); 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (entries.size() >= 3) { 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert b = entries.get(1); 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert c = entries.get(2); 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Resets the contents of navigableMap to have entries a, c, for the 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * navigation tests. 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") // Needed to stop Eclipse whining 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private void resetWithHole() { 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Entry<K, V>[] entries = new Entry[] {a, c}; 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.resetMap(entries); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableMap = (NavigableMap<K, V>) getMap(); 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptyMapFirst() { 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.firstEntry()); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableMap.firstKey(); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NoSuchElementException e) { 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptyMapPollFirst() { 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.pollFirstEntry()); 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptyMapNearby() { 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lowerEntry(samples.e0.getKey())); 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lowerKey(samples.e0.getKey())); 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.floorEntry(samples.e0.getKey())); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.floorKey(samples.e0.getKey())); 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.ceilingEntry(samples.e0.getKey())); 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.ceilingKey(samples.e0.getKey())); 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.higherEntry(samples.e0.getKey())); 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.higherKey(samples.e0.getKey())); 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptyMapLast() { 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lastEntry()); 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lastKey()); 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NoSuchElementException e) { 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptyMapPollLast() { 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.pollLastEntry()); 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonMapFirst() { 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.firstEntry()); 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.firstKey()); 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonMapPollFirst() { 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.pollFirstEntry()); 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(navigableMap.isEmpty()); 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonMapNearby() { 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lowerEntry(samples.e0.getKey())); 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.lowerKey(samples.e0.getKey())); 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.floorEntry(samples.e0.getKey())); 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.floorKey(samples.e0.getKey())); 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.ceilingEntry(samples.e0.getKey())); 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.ceilingKey(samples.e0.getKey())); 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.higherEntry(samples.e0.getKey())); 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableMap.higherKey(samples.e0.getKey())); 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonMapLast() { 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.lastEntry()); 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.lastKey()); 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonMapPollLast() { 1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.pollLastEntry()); 1581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(navigableMap.isEmpty()); 1591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testFirst() { 1631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.firstEntry()); 1641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.firstKey()); 1651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 1681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollFirst() { 1701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.pollFirstEntry()); 1711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(entries.subList(1, entries.size()), 1721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.copyToList(navigableMap.entrySet())); 1731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(absent = SUPPORTS_REMOVE) 1761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollFirstUnsupported() { 1771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableMap.pollFirstEntry(); 1791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 1811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testLower() { 1861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableMap.lowerEntry(a.getKey())); 1881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableMap.lowerKey(a.getKey())); 1891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.lowerEntry(b.getKey())); 1901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.lowerKey(b.getKey())); 1911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.lowerEntry(c.getKey())); 1921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.lowerKey(c.getKey())); 1931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testFloor() { 1971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.floorEntry(a.getKey())); 1991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.floorKey(a.getKey())); 2001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.floorEntry(b.getKey())); 2011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.floorKey(b.getKey())); 2021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.floorEntry(c.getKey())); 2031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.floorKey(c.getKey())); 2041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCeiling() { 2081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 2091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableMap.ceilingEntry(a.getKey())); 2101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a.getKey(), navigableMap.ceilingKey(a.getKey())); 2111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.ceilingEntry(b.getKey())); 2121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.ceilingKey(b.getKey())); 2131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.ceilingEntry(c.getKey())); 2141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.ceilingKey(c.getKey())); 2151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testHigher() { 2191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 2201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.higherEntry(a.getKey())); 2211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.higherKey(a.getKey())); 2221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.higherEntry(b.getKey())); 2231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.higherKey(b.getKey())); 2241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableMap.higherEntry(c.getKey())); 2251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableMap.higherKey(c.getKey())); 2261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testLast() { 2301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.lastEntry()); 2311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c.getKey(), navigableMap.lastKey()); 2321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(SUPPORTS_REMOVE) 2351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollLast() { 2371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableMap.pollLastEntry()); 2381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(entries.subList(0, entries.size() - 1), 2391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.copyToList(navigableMap.entrySet())); 2401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @MapFeature.Require(absent = SUPPORTS_REMOVE) 2431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollLastUnsupported() { 2451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 2461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableMap.pollLastEntry(); 2471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 2481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 2491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testDescendingNavigation() { 2541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<Entry<K, V>> descending = new ArrayList<Entry<K, V>>(); 2551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Entry<K, V> entry : navigableMap.descendingMap().entrySet()) { 2561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert descending.add(entry); 2571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Collections.reverse(descending); 2591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(entries, descending); 2601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 262