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.CollectionFeature.SUPPORTS_REMOVE; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.ONE; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.SEVERAL; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.ZERO; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.Helpers; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionFeature; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionSize; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ArrayList; 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collections; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.NavigableSet; 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.NoSuchElementException; 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A generic JUnit test which tests operations on a NavigableSet. Can't be 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * invoked directly; please see {@code SetTestSuiteBuilder}. 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jesse Wilson 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class SetNavigationTester<E> extends AbstractSetTester<E> { 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private NavigableSet<E> navigableSet; 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private List<E> values; 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private E a; 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private E b; 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private E c; 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void setUp() throws Exception { 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.setUp(); 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet = (NavigableSet<E>) getSet(); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert values = Helpers.copyToList(getSubjectGenerator().getSampleElements( 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert getSubjectGenerator().getCollectionSize().getNumElements())); 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Collections.sort(values, navigableSet.comparator()); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // some tests assume SEVERAL == 3 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (values.size() >= 1) { 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert a = values.get(0); 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (values.size() >= 3) { 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert b = values.get(1); 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert c = values.get(2); 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /** 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Resets the contents of navigableSet to have elements a, c, for the 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * navigation tests. 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void resetWithHole() { 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super.resetContainer(getSubjectGenerator().create(a, c)); 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet = (NavigableSet<E>) getSet(); 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptySetFirst() { 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet.first(); 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NoSuchElementException e) { 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptySetPollFirst() { 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.pollFirst()); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptySetNearby() { 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.lower(samples.e0)); 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.floor(samples.e0)); 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.ceiling(samples.e0)); 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.higher(samples.e0)); 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptySetLast() { 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet.last(); 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NoSuchElementException e) { 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ZERO) 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testEmptySetPollLast() { 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.pollLast()); 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonSetFirst() { 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.first()); 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonSetPollFirst() { 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.pollFirst()); 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(navigableSet.isEmpty()); 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonSetNearby() { 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.lower(samples.e0)); 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.floor(samples.e0)); 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.ceiling(samples.e0)); 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(navigableSet.higher(samples.e0)); 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonSetLast() { 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.last()); 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(ONE) 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSingletonSetPollLast() { 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.pollLast()); 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(navigableSet.isEmpty()); 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testFirst() { 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.first()); 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollFirst() { 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.pollFirst()); 1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals( 1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert values.subList(1, values.size()), Helpers.copyToList(navigableSet)); 1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(absent = SUPPORTS_REMOVE) 1601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollFirstUnsupported() { 1611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet.pollFirst(); 1631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 1651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testLower() { 1701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableSet.lower(a)); 1721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.lower(b)); 1731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.lower(c)); 1741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testFloor() { 1771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.floor(a)); 1791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.floor(b)); 1801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.floor(c)); 1811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testCeiling() { 1851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(a, navigableSet.ceiling(a)); 1871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.ceiling(b)); 1881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.ceiling(c)); 1891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 1921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testHigher() { 1931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert resetWithHole(); 1941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.higher(a)); 1951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.higher(b)); 1961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(null, navigableSet.higher(c)); 1971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testLast() { 2011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.last()); 2021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 2051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollLast() { 2071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(c, navigableSet.pollLast()); 2081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals( 2091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert values.subList(0, values.size() - 1), Helpers.copyToList(navigableSet)); 2101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(absent = SUPPORTS_REMOVE) 2131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPollLastUnsupported() { 2141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 2151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert navigableSet.pollLast(); 2161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 2171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException e) { 2181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(SEVERAL) 2221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testDescendingNavigation() { 2231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<E> descending = new ArrayList<E>(); 2241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Iterator<E> i = navigableSet.descendingIterator(); i.hasNext();) { 2251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert descending.add(i.next()); 2261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Collections.reverse(descending); 2281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(values, descending); 2291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 231