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 Bringert 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Test cases for a {@link Table} implementation supporting reads and writes. 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Jared Levy 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic abstract class AbstractTableTest extends AbstractTableReadTest { 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected void populate( 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Table<String, Integer, Character> table, Object... data) { 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert checkArgument(data.length % 3 == 0); 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (int i = 0; i < data.length; i+= 3) { 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put( 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert (String) data[i], (Integer) data[i+1], (Character) data[i+2]); 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected boolean supportsRemove() { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return true; 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert protected boolean supportsNullValues() { 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return false; 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testClear() { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsRemove()) { 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.clear(); 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(0, table.size()); 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertFalse(table.containsRow("foo")); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } else { 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.clear(); 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException expected) {} 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPut() { 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.put("foo", 1, 'a')); 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.put("bar", 1, 'b')); 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.put("foo", 3, 'c')); 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'a', table.put("foo", 1, 'd')); 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'd', table.get("foo", 1)); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'b', table.get("bar", 1)); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(3); 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'd', table.put("foo", 1, 'd')); 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'd', table.get("foo", 1)); 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(3); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // This test assumes that the implementation does not support nulls. 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPutNull() { 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(3); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put(null, 2, 'd'); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException expected) {} 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put("cat", null, 'd'); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException expected) {} 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsNullValues()) { 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.put("cat", 2, null)); 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertTrue(table.contains("cat", 2)); 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } else { 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put("cat", 2, null); 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException expected) {} 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(3); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPutNullReplace() { 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsNullValues()) { 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'b', table.put("bar", 1, null)); 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.get("bar", 1)); 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } else { 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put("bar", 1, null); 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (NullPointerException expected) {} 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testPutAllTable() { 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Table<String, Integer, Character> other = HashBasedTable.create(); 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert other.put("foo", 1, 'd'); 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert other.put("bar", 2, 'e'); 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert other.put("cat", 2, 'f'); 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.putAll(other); 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'd', table.get("foo", 1)); 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'b', table.get("bar", 1)); 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'c', table.get("foo", 3)); 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'e', table.get("bar", 2)); 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'f', table.get("cat", 2)); 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(5); 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRemove() { 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsRemove()) { 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.remove("cat", 1)); 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.remove("bar", 3)); 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(3, table.size()); 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'c', table.remove("foo", 3)); 1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(2, table.size()); 1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'a', table.get("foo", 1)); 1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'b', table.get("bar", 1)); 1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.get("foo", 3)); 1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.remove(null, 1)); 1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.remove("foo", null)); 1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertNull(table.remove(null, null)); 1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertSize(2); 1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } else { 1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert try { 1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.remove("foo", 3); 1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert fail(); 1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } catch (UnsupportedOperationException expected) {} 1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals((Character) 'c', table.get("foo", 3)); 1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public void testRowClearAndPut() { 1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (supportsRemove()) { 1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table = create("foo", 1, 'a', "bar", 1, 'b', "foo", 3, 'c'); 1581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Map<Integer, Character> row = table.row("foo"); 1591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(1, 'a', 3, 'c'), row); 1601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.remove("foo", 3); 1611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(1, 'a'), row); 1621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.remove("foo", 1); 1631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(), row); 1641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put("foo", 2, 'b'); 1651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(2, 'b'), row); 1661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert row.clear(); 1671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(), row); 1681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert table.put("foo", 5, 'x'); 1691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert assertEquals(ImmutableMap.of(5, 'x'), row); 1701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 173