SetOperationsTest.java revision 1d580d0f6ee4f21eb309ba7b509d2c6d671c4044
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; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.base.Preconditions.checkArgument; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static java.util.Arrays.asList; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.SetTestSuiteBuilder; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.TestStringSetGenerator; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionFeature; 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.testing.features.CollectionSize; 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport junit.framework.Test; 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport junit.framework.TestCase; 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport junit.framework.TestSuite; 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.HashSet; 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Set; 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unit tests for {@link Sets#union}, {@link Sets#intersection} and 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@link Sets#difference}. 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Kevin Bourrillion 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class SetOperationsTest extends TestCase { 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static Test suite() { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert TestSuite suite = new TestSuite(); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(), Sets.<String>newHashSet()); 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("empty U empty") 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert checkArgument(elements.length == 1); 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(elements), Sets.newHashSet(elements)); 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("singleton U itself") 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionFeature.ALLOWS_NULL_VALUES) 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(), Sets.newHashSet(elements)); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("empty U set") 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionSize.SEVERAL, 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements), Sets.<String>newHashSet()); 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set U empty") 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionSize.SEVERAL, 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert checkArgument(elements.length == 3); 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Put the sets in different orders for the hell of it 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newLinkedHashSet(asList(elements)), 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newLinkedHashSet( 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert asList(elements[1], elements[0], elements[2]))); 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set U itself") 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.SEVERAL, 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert checkArgument(elements.length == 3); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements[0]), 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements[1], elements[2])); 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("union of disjoint") 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.SEVERAL, 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.union( 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(elements[0], elements[1]), 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements[1], elements[2])); 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("venn") 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.SEVERAL, 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.intersection( 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(), Sets.<String>newHashSet()); 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("empty & empty") 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.intersection( 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(), Sets.newHashSet((String) null)); 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("empty & singleton") 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.intersection( 1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet("a", "b"), Sets.newHashSet("c", "d")); 1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("intersection of disjoint") 1591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 1601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.intersection( 1661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements), Sets.newHashSet(elements)); 1671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set & itself") 1701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionSize.SEVERAL, 1711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.intersection( 1771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet("a", elements[0], "b"), 1781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet("c", elements[0], "d")); 1791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("intersection with overlap of one") 1821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionFeature.ALLOWS_NULL_VALUES) 1831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference( 1881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(), Sets.<String>newHashSet()); 1891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 1911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("empty - empty") 1921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 1931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 1941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 1951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 1971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 1981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference(Sets.newHashSet("a"), Sets.newHashSet("a")); 1991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 2011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("singleton - itself") 2021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 2031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 2041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 2051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 2071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 2081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> set = Sets.newHashSet("b", "c"); 2091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> other = Sets.newHashSet("a", "b", "c", "d"); 2101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference(set, other); 2111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 2131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set - superset") 2141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ZERO, CollectionFeature.NONE, 2151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 2161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 2171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 2191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 2201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> set = Sets.newHashSet(elements); 2211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> other = Sets.newHashSet("wz", "xq"); 2221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert set.addAll(other); 2231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert other.add("pq"); 2241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference(set, other); 2251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 2271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set - set") 2281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ANY, CollectionFeature.ALLOWS_NULL_VALUES, 2291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 2301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 2311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 2331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 2341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference( 2351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.newHashSet(elements), Sets.newHashSet()); 2361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 2381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set - empty") 2391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ONE, CollectionSize.SEVERAL, 2401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert CollectionFeature.ALLOWS_NULL_VALUES) 2411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 2421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTest(SetTestSuiteBuilder.using(new TestStringSetGenerator() { 2441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override protected Set<String> create(String[] elements) { 2451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Sets.difference( 2461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Sets.<String>newHashSet(elements), Sets.newHashSet("xx", "xq")); 2471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert }) 2491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .named("set - disjoint") 2501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .withFeatures(CollectionSize.ANY, CollectionFeature.ALLOWS_NULL_VALUES) 2511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .createTestSuite()); 2521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert suite.addTestSuite(MoreTests.class); 2541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return suite; 2551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static class MoreTests extends TestCase { 2581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> friends; 2591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> enemies; 2601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void setUp() { 2621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert friends = Sets.newHashSet("Tom", "Joe", "Dave"); 2631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies = Sets.newHashSet("Dick", "Harry", "Tom"); 2641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testUnion() { 2671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> all = Sets.union(friends, enemies); 2681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(5, all.size()); 2691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableSet<String> immut = Sets.union(friends, enemies).immutableCopy(); 2711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert HashSet<String> mut 2721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.union(friends, enemies).copyInto(new HashSet<String>()); 2731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies.add("Buck"); 2751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(6, all.size()); 2761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(5, immut.size()); 2771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(5, mut.size()); 2781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testIntersection() { 2811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> friends = Sets.newHashSet("Tom", "Joe", "Dave"); 2821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> enemies = Sets.newHashSet("Dick", "Harry", "Tom"); 2831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> frenemies = Sets.intersection(friends, enemies); 2851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, frenemies.size()); 2861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableSet<String> immut 2881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.intersection(friends, enemies).immutableCopy(); 2891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert HashSet<String> mut 2901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.intersection(friends, enemies).copyInto(new HashSet<String>()); 2911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies.add("Joe"); 2931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, frenemies.size()); 2941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, immut.size()); 2951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, mut.size()); 2961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 2971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 2981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testDifference() { 2991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> friends = Sets.newHashSet("Tom", "Joe", "Dave"); 3001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> enemies = Sets.newHashSet("Dick", "Harry", "Tom"); 3011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> goodFriends = Sets.difference(friends, enemies); 3031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, goodFriends.size()); 3041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableSet<String> immut 3061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.difference(friends, enemies).immutableCopy(); 3071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert HashSet<String> mut 3081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.difference(friends, enemies).copyInto(new HashSet<String>()); 3091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies.add("Dave"); 3111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(1, goodFriends.size()); 3121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, immut.size()); 3131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, mut.size()); 3141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 3151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testSymmetricDifference() { 3171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> friends = Sets.newHashSet("Tom", "Joe", "Dave"); 3181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> enemies = Sets.newHashSet("Dick", "Harry", "Tom"); 3191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> symmetricDifferenceFriendsFirst = Sets.symmetricDifference( 3211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert friends, enemies); 3221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(4, symmetricDifferenceFriendsFirst.size()); 3231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<String> symmetricDifferenceEnemiesFirst = Sets.symmetricDifference( 3251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies, friends); 3261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(4, symmetricDifferenceEnemiesFirst.size()); 3271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(symmetricDifferenceFriendsFirst, 3291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert symmetricDifferenceEnemiesFirst); 3301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert ImmutableSet<String> immut 3321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert = Sets.symmetricDifference(friends, enemies).immutableCopy(); 3331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert HashSet<String> mut = Sets.symmetricDifference(friends, enemies) 3341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert .copyInto(new HashSet<String>()); 3351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert enemies.add("Dave"); 3371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, symmetricDifferenceFriendsFirst.size()); 3381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(4, immut.size()); 3391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(4, mut.size()); 3401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 3411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert immut = Sets.symmetricDifference(enemies, friends).immutableCopy(); 3421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert mut = Sets.symmetricDifference(enemies, friends). 3431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert copyInto(new HashSet<String>()); 3441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert friends.add("Harry"); 3451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, symmetricDifferenceEnemiesFirst.size()); 3461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, immut.size()); 3471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, mut.size()); 3481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 3491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 3501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 351