11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2008 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.ALLOWS_NULL_QUERIES; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionFeature.ALLOWS_NULL_VALUES; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionFeature.SUPPORTS_REMOVE; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.collect.testing.features.CollectionSize.ZERO; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.AbstractCollectionTester; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.WrongType; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionFeature; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionSize; 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A generic JUnit test which tests {@code remove} operations on a collection. 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Can't be invoked directly; please see 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@link com.google.common.collect.testing.CollectionTestSuiteBuilder}. 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <p>This class is GWT compatible. 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author George van den Driessche 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@SuppressWarnings("unchecked") // too many "unchecked generic array creations" 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class CollectionRemoveTester<E> extends AbstractCollectionTester<E> { 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(absent = ZERO) 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_present() { 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert int initialSize = collection.size(); 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue("remove(present) should return true", 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.remove(samples.e0)); 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("remove(present) should decrease a collection's size by one.", 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert initialSize - 1, collection.size()); 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectMissing(samples.e0); 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_notPresent() { 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("remove(notPresent) should return false", 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.remove(samples.e3)); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require({SUPPORTS_REMOVE, ALLOWS_NULL_VALUES}) 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(absent = ZERO) 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_nullPresent() { 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection = getSubjectGenerator().create(createArrayWithNullElement()); 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert int initialSize = collection.size(); 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue("remove(null) should return true", collection.remove(null)); 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals("remove(present) should decrease a collection's size by one.", 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert initialSize - 1, collection.size()); 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectMissing((E) null); 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(absent = SUPPORTS_REMOVE) 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(absent = ZERO) 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_unsupported() { 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.remove(samples.e0); 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail("remove(present) should throw UnsupportedOperationException"); 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException expected) { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue("remove(present) should not remove the element", 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.contains(samples.e0)); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(absent = SUPPORTS_REMOVE) 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_unsupportedNotPresent() { 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("remove(notPresent) should return false or throw " 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert + "UnsupportedOperationException", 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.remove(samples.e3)); 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException tolerated) { 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectMissing(samples.e3); 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require( 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert value = SUPPORTS_REMOVE, 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert absent = ALLOWS_NULL_QUERIES) 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_nullNotSupported() { 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("remove(null) should return false or throw " 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert + "NullPointerException", 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert collection.remove(null)); 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException tolerated) { 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require({SUPPORTS_REMOVE, ALLOWS_NULL_QUERIES}) 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_nullAllowed() { 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse("remove(null) should return false", collection.remove(null)); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(absent = SUPPORTS_REMOVE) 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionSize.Require(absent = ZERO) 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIteratorRemove_unsupported() { 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterator<E> iterator = collection.iterator(); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.next(); 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert iterator.remove(); 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail("iterator.remove() should throw UnsupportedOperationException"); 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException expected) { 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(collection.contains(samples.e0)); 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @CollectionFeature.Require(SUPPORTS_REMOVE) 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove_wrongType() { 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse(collection.remove(WrongType.VALUE)); 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (ClassCastException tolerated) { 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert expectUnchanged(); 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 139