Lines Matching defs:multimap
40 * Tests for {@code Multimap} implementations. Caution: when subclassing avoid
48 private Multimap<String, Integer> multimap;
50 protected abstract Multimap<String, Integer> create();
52 protected Multimap<String, Integer> createSample() {
53 Multimap<String, Integer> sample = create();
62 multimap = create();
65 protected Multimap<String, Integer> getMultimap() {
66 return multimap;
88 * Validate multimap size by calling {@code size()} and also by iterating
91 * verifies that the multimap contains every multimap entry.
94 assertEquals(expectedSize, multimap.size());
97 for (Entry<String, Integer> entry : multimap.entries()) {
98 assertTrue(multimap.containsEntry(entry.getKey(), entry.getValue()));
105 multimap.asMap().entrySet()) {
120 multimap.put("foo", 1);
125 multimap.put("foo", 1);
126 multimap.put("bar", 5);
131 multimap.put("foo", 1);
132 multimap.put("foo", 7);
137 multimap.put("foo", 1);
138 multimap.put("bar", 5);
139 multimap.put(nullKey(), nullValue());
140 multimap.put("foo", nullValue());
141 multimap.put(nullKey(), 5);
146 assertTrue(multimap.isEmpty());
150 multimap.put("foo", 1);
151 assertFalse(multimap.isEmpty());
155 multimap.put(nullKey(), nullValue());
156 assertFalse(multimap.isEmpty());
160 multimap.put("foo", 1);
161 multimap.remove("foo", 1);
162 assertTrue(multimap.isEmpty());
166 multimap.put("foo", 1);
167 assertTrue(multimap.containsKey("foo"));
171 multimap.put("foo", 1);
172 assertFalse(multimap.containsKey("bar"));
173 assertFalse(multimap.containsKey(nullKey()));
177 multimap.put(nullKey(), 1);
178 assertTrue(multimap.containsKey(nullKey()));
182 multimap.put("foo", 1);
183 assertTrue(multimap.containsValue(1));
187 multimap.put("foo", 1);
188 assertFalse(multimap.containsValue(2));
189 assertFalse(multimap.containsValue(nullValue()));
193 multimap.put("foo", nullValue());
194 assertTrue(multimap.containsValue(nullValue()));
198 multimap.put("foo", 1);
199 assertTrue(multimap.containsEntry("foo", 1));
203 multimap.put("foo", 1);
204 multimap.remove("foo", 1);
205 assertFalse(multimap.containsEntry("foo", 1));
209 multimap.put("foo", 1);
210 Collection<Integer> values = multimap.get("bar");
215 multimap.put("foo", 1);
216 multimap.put("bar", 3);
217 Collection<Integer> values = multimap.get("bar");
224 multimap.put("foo", 1);
225 multimap.put("foo", 3);
226 Collection<Integer> values = multimap.get("foo");
233 multimap.put(nullKey(), nullValue());
234 multimap.put(nullKey(), 3);
235 Collection<Integer> values = multimap.get(nullKey());
248 multimap.putAll("foo", iterable);
249 assertTrue(multimap.containsEntry("foo", 1));
250 assertTrue(multimap.containsEntry("foo", 3));
259 multimap.putAll("bar", emptyIterable);
261 assertEquals(Collections.singleton("foo"), multimap.keySet());
266 multimap.putAll("foo", collection);
267 assertTrue(multimap.containsEntry("foo", 1));
268 assertTrue(multimap.containsEntry("foo", 3));
272 multimap.putAll("bar", emptyCollection);
274 assertEquals(Collections.singleton("foo"), multimap.keySet());
279 multimap.putAll(nullKey(), collection);
280 assertTrue(multimap.containsEntry(nullKey(), 1));
281 assertTrue(multimap.containsEntry(nullKey(), nullValue()));
287 multimap.putAll("foo", collection);
289 assertTrue(multimap.isEmpty());
293 multimap.put("foo", 2);
294 multimap.put("cow", 5);
295 multimap.put(nullKey(), 2);
296 Multimap<String, Integer> multimap2 = create();
300 multimap.putAll(multimap2);
301 assertTrue(multimap.containsEntry("foo", 2));
302 assertTrue(multimap.containsEntry("cow", 5));
303 assertTrue(multimap.containsEntry("foo", 1));
304 assertTrue(multimap.containsEntry("bar", 3));
305 assertTrue(multimap.containsEntry(nullKey(), nullValue()));
306 assertTrue(multimap.containsEntry(nullKey(), 2));
311 assertFalse(multimap.putAll("foo", new ArrayList<Integer>()));
312 assertFalse(multimap.putAll(create()));
316 assertTrue(multimap.putAll("foo", asList(1, 2, 3)));
317 assertTrue(multimap.putAll("foo", asList(4, 5, 6)));
318 assertFalse(multimap.putAll(create()));
320 Multimap<String, Integer> other = create();
322 assertTrue(multimap.putAll(other));
340 multimap.put("foo", 1);
341 multimap.put("bar", 3);
343 Collection<Integer> oldValues = multimap.replaceValues("foo", values);
344 assertTrue(multimap.containsEntry("foo", 2));
345 assertTrue(multimap.containsEntry("foo", nullValue()));
346 assertTrue(multimap.containsEntry("bar", 3));
354 multimap.put("foo", 1);
355 multimap.put("bar", 3);
357 Collection<Integer> oldValues = multimap.replaceValues("foo", values);
358 assertFalse(multimap.containsKey("foo"));
359 assertTrue(multimap.containsEntry("bar", 3));
367 multimap.put(nullKey(), 1);
368 multimap.put("bar", 3);
370 Collection<Integer> oldValues = multimap.replaceValues(nullKey(), values);
371 assertTrue(multimap.containsEntry(nullKey(), 2));
372 assertTrue(multimap.containsEntry(nullKey(), nullValue()));
373 assertTrue(multimap.containsEntry("bar", 3));
381 multimap.put("bar", 3);
383 Collection<Integer> oldValues = multimap.replaceValues("foo", values);
384 assertTrue(multimap.containsEntry("foo", 2));
385 assertTrue(multimap.containsEntry("foo", 4));
386 assertTrue(multimap.containsEntry("bar", 3));
395 multimap.put("bar", 3);
396 Collection<Integer> oldValues = multimap.replaceValues("bar", values);
397 Collection<Integer> replacedValues = multimap.get("bar");
398 assertSize(multimap.size());
399 assertEquals(replacedValues.size(), multimap.size());
406 multimap.put("foo", 1);
407 multimap.put("foo", 3);
409 assertTrue(multimap.remove("foo", 1));
410 assertFalse(multimap.containsEntry("foo", 1));
411 assertTrue(multimap.containsEntry("foo", 3));
414 assertFalse(multimap.remove("bar", 3));
415 assertTrue(multimap.containsEntry("foo", 3));
418 assertFalse(multimap.remove("foo", 2));
419 assertTrue(multimap.containsEntry("foo", 3));
422 assertTrue(multimap.remove("foo", 3));
423 assertFalse(multimap.containsKey("foo"));
428 multimap.put(nullKey(), 1);
429 multimap.put(nullKey(), 3);
430 multimap.put(nullKey(), nullValue());
432 assertTrue(multimap.remove(nullKey(), 1));
433 assertFalse(multimap.containsEntry(nullKey(), 1));
434 assertTrue(multimap.containsEntry(nullKey(), 3));
435 assertTrue(multimap.containsEntry(nullKey(), nullValue()));
438 assertTrue(multimap.remove(nullKey(), nullValue()));
439 assertFalse(multimap.containsEntry(nullKey(), 1));
440 assertTrue(multimap.containsEntry(nullKey(), 3));
441 assertFalse(multimap.containsEntry(nullKey(), nullValue()));
446 multimap.put("foo", 1);
447 multimap.put("foo", 3);
448 Collection<Integer> removed = multimap.removeAll("foo");
449 assertFalse(multimap.containsKey("foo"));
458 multimap.put(nullKey(), 1);
459 multimap.put(nullKey(), nullValue());
460 Collection<Integer> removed = multimap.removeAll(nullKey());
461 assertFalse(multimap.containsKey(nullKey()));
470 multimap.put("foo", 1);
471 multimap.put("foo", 3);
472 Collection<Integer> removed = multimap.removeAll("bar");
480 multimap.put("foo", 1);
481 multimap.put("bar", 3);
482 multimap.clear();
483 assertEquals(0, multimap.keySet().size());
488 multimap.put("foo", 1);
489 multimap.put("foo", nullValue());
490 multimap.put(nullKey(), 3);
491 Set<String> keys = multimap.keySet();
500 multimap.put("foo", 1);
501 multimap.put("foo", nullValue());
502 multimap.put(nullKey(), 3);
503 Collection<Integer> values = multimap.values();
512 multimap.put("foo", 1);
513 multimap.put("foo", nullValue());
514 multimap.put(nullKey(), 3);
515 Collection<Integer> values = multimap.values();
517 assertTrue(multimap.isEmpty());
519 assertFalse(multimap.containsEntry("foo", 1));
524 multimap.values().removeAll(null);
531 multimap.values().retainAll(null);
539 multimap.put("foo", 1);
540 multimap.put("foo", nullValue());
541 multimap.put(nullKey(), 3);
542 Collection<Entry<String, Integer>> entries = multimap.entries();
551 multimap.entries().iterator();
559 multimap.put("foo", 1);
560 multimap.put("foo", nullValue());
561 multimap.put(nullKey(), 3);
562 Map<String, Collection<Integer>> map = multimap.asMap();
570 assertFalse(multimap.containsKey("bar"));
573 assertFalse(multimap.containsKey("foo"));
574 assertEquals(1, multimap.size());
576 multimap.get(nullKey()).add(5);
577 assertTrue(multimap.containsEntry(nullKey(), 5));
578 assertEquals(2, multimap.size());
579 multimap.get(nullKey()).clear();
580 assertTrue(multimap.isEmpty());
581 assertEquals(0, multimap.size());
588 multimap.put("bar", 5);
595 multimap.put("foo", 1);
596 multimap.put("foo", nullValue());
597 multimap.put(nullKey(), 3);
599 multimap.asMap().entrySet();
603 Maps.immutableEntry("foo", multimap.get("foo"))));
605 Maps.immutableEntry("bar", multimap.get("foo"))));
633 multimap.put("foo", 1);
634 assertEquals("{foo=[1]}", multimap.asMap().toString());
638 multimap.put("foo", 1);
639 multimap.put("foo", 5);
640 multimap.put("foo", nullValue());
641 multimap.put(nullKey(), 3);
642 Multiset<String> multiset = multimap.keys();
649 Set<Multiset.Entry<String>> entries = multimap.keys().entrySet();
668 assertFalse(multimap.containsKey(nullKey()));
673 assertTrue(multimap.containsKey("foo"));
680 multimap.put("foo", 1);
681 Multiset<String> multiset = multimap.keys();
695 multimap.put("foo", 1);
696 multimap.put("foo", 5);
697 multimap.put("foo", nullValue());
698 multimap.put(nullKey(), 3);
699 Multiset<String> multiset = multimap.keys();
706 multimap.put("foo", 1);
707 multimap.put("foo", 5);
708 multimap.put("foo", nullValue());
709 multimap.put(nullKey(), 3);
710 Multiset<String> multiset = multimap.keys();
714 assertTrue(multimap.isEmpty());
716 assertFalse(multimap.containsKey("foo"));
717 assertFalse(multimap.containsKey(nullKey()));
721 multimap.put("foo", 7);
722 multimap.put("foo", 8);
723 assertEquals("[foo x 2]", multimap.keys().toString());
727 multimap.put("foo", 7);
728 multimap.put("foo", 8);
730 = multimap.keys().entrySet().iterator();
739 multimap.put("foo", 7);
740 multimap.put("foo", 8);
741 assertEquals("[foo x 2]", multimap.keys().entrySet().toString());
745 multimap.putAll("foo", asList(1, 2, 3));
746 multimap.putAll("bar", asList(4, 5));
747 Set<Multiset.Entry<String>> entries = multimap.keys().entrySet();
749 assertEquals("[foo x 3]", multimap.keys().entrySet().toString());
753 assertEquals("[foo x 3]", multimap.keys().entrySet().toString());
754 assertEquals("Multimap size after keys().entrySet().remove(entry)",
755 3, multimap.size());
759 multimap.put("foo", 1);
760 multimap.put("foo", nullValue());
761 multimap.put(nullKey(), 3);
762 assertEquals(multimap, multimap);
764 Multimap<String, Integer> multimap2 = create();
769 assertEquals(multimap, multimap2);
770 assertEquals(multimap.hashCode(), multimap2.hashCode());
774 multimap.put("foo", 1);
775 multimap.put("foo", 3);
776 multimap.put("bar", 3);
778 Multimap<String, Integer> multimap2 = create();
781 assertFalse(multimap.equals(multimap2));
784 assertFalse(multimap.equals(multimap2));
786 assertFalse(multimap.equals(nullValue()));
787 assertFalse(multimap.equals("foo"));
791 multimap.put("foo", 1);
792 multimap.put("foo", 2);
793 multimap.put(nullKey(), 4);
795 for (int i : multimap.values()) {
803 for (int i : multimap.values()) {
810 multimap.put("foo", 1);
811 multimap.put("foo", 3);
812 multimap.put("bar", 4);
813 Collection<Integer> values = multimap.get("foo");
814 multimap.put("foo", 5);
815 multimap.put("bar", 6);
825 assertEquals(multimap.get("foo"), values);
826 assertEquals(multimap.get("foo").hashCode(), values.hashCode());
827 assertEquals(multimap.get("foo").toString(), values.toString());
831 multimap.put("foo", 1);
832 multimap.put("foo", 3);
833 multimap.get("foo").addAll(asList(5, 7));
834 multimap.get("bar").addAll(asList(6, 8));
835 multimap.get("cow").addAll(Arrays.<Integer>asList());
837 ASSERT.that(multimap.get("foo")).hasContentsAnyOrder(1, 3, 5, 7);
838 ASSERT.that(multimap.get("bar")).hasContentsAnyOrder(6, 8);
839 ASSERT.that(multimap.get("cow")).isEmpty();
843 multimap.put("foo", 1);
844 multimap.put("foo", 3);
845 multimap.put("bar", 4);
846 Collection<Integer> values = multimap.get("foo");
848 multimap.remove("foo", 1);
849 multimap.remove("foo", 3);
856 assertEquals(multimap.get("foo"), values);
857 assertEquals(multimap.get("foo").hashCode(), values.hashCode());
858 assertEquals(multimap.get("foo").toString(), values.toString());
860 multimap.put("foo", 5);
869 assertEquals(multimap.get("foo"), values);
870 assertEquals(multimap.get("foo").hashCode(), values.hashCode());
871 assertEquals(multimap.get("foo").toString(), values.toString());
879 multimap.put("foo", 1);
880 multimap.put("foo", 3);
881 multimap.put("bar", 4);
882 Collection<Integer> values = multimap.get("foo");
886 assertEquals(3, multimap.get("foo").size());
887 assertTrue(multimap.containsEntry("foo", 5));
891 assertFalse(multimap.containsKey("foo"));
895 assertEquals(2, multimap.get("foo").size());
896 assertTrue(multimap.containsEntry("foo", 7));
897 assertTrue(multimap.containsEntry("foo", 9));
903 assertEquals(1, multimap.get("foo").size());
904 assertFalse(multimap.containsEntry("foo", 7));
905 assertTrue(multimap.containsEntry("foo", 9));
916 ASSERT.that(multimap.get("foo")).hasContentsAnyOrder(9, 13, 17);
922 ASSERT.that(multimap.get("foo")).hasContentsAnyOrder(13, 17);
928 assertTrue(multimap.get("foo").isEmpty());
930 assertFalse(multimap.containsKey("foo"));
934 multimap.put("foo", 1);
935 multimap.put("foo", 3);
936 multimap.put("foo", 5);
937 multimap.put("bar", 4);
938 Collection<Integer> values = multimap.get("foo");
952 assertTrue(multimap.containsEntry("foo", v1));
953 assertFalse(multimap.containsEntry("foo", v2));
954 assertTrue(multimap.containsEntry("foo", v3));
967 assertFalse(multimap.containsKey("foo"));
971 multimap.put("foo", 1);
972 multimap.put("bar", 3);
973 Collection<Integer> values = multimap.get("foo");
974 multimap.clear();
979 Collection<Integer> values = multimap.get("foo");
981 multimap.putAll("foo", collection);
986 multimap.put("foo", 2);
987 multimap.put("cow", 5);
988 multimap.put(nullKey(), 2);
989 Collection<Integer> valuesFoo = multimap.get("foo");
990 Collection<Integer> valuesBar = multimap.get("bar");
991 Collection<Integer> valuesCow = multimap.get("cow");
992 Collection<Integer> valuesNull = multimap.get(nullKey());
993 Multimap<String, Integer> multimap2 = create();
997 multimap.putAll(multimap2);
1006 multimap.put("foo", 1);
1007 multimap.put("foo", 3);
1008 Collection<Integer> values = multimap.get("foo");
1009 multimap.remove("foo", 1);
1014 multimap.put("foo", 1);
1015 multimap.put("foo", 3);
1016 Collection<Integer> values = multimap.get("foo");
1017 multimap.removeAll("foo");
1022 multimap.put("foo", 1);
1023 multimap.put("foo", 3);
1024 Collection<Integer> values = multimap.get("foo");
1025 multimap.replaceValues("foo", asList(1, 5));
1028 multimap.replaceValues("foo", new ArrayList<Integer>());
1029 assertTrue(multimap.isEmpty());
1035 multimap.put("foo", 1);
1036 Collection<Entry<String, Integer>> entries = multimap.entries();
1045 assertTrue(multimap.isEmpty());
1053 assertFalse(multimap.containsEntry("bar", 2));
1055 multimap.put("bar", 2);
1060 assertTrue(multimap.isEmpty());
1065 multimap.put("foo", 1);
1066 multimap.put("foo", nullValue());
1067 multimap.put(nullKey(), 3);
1068 Collection<Entry<String, Integer>> entries = multimap.entries();
1072 assertFalse(multimap.containsEntry("foo", nullValue()));
1081 multimap.put("foo", 1);
1082 multimap.put("foo", 2);
1083 multimap.put("bar", 3);
1085 assertFalse(multimap.entries().removeAll(
1089 assertTrue(multimap.entries().removeAll(asList(
1092 assertFalse(multimap.containsKey("bar"));
1097 multimap.entries().removeAll(null);
1104 multimap.put("foo", 1);
1105 multimap.put("foo", 2);
1106 multimap.put("bar", 3);
1108 assertFalse(multimap.entries().retainAll(asList(
1113 assertTrue(multimap.entries().retainAll(asList(
1116 assertTrue(multimap.containsEntry("bar", 3));
1121 multimap.entries().retainAll(null);
1127 multimap.put("foo", 3);
1129 = multimap.entries().iterator();
1138 multimap.put("foo", 3);
1139 Collection<Entry<String, Integer>> entries = multimap.entries();
1144 multimap.put("foo", 3);
1145 Collection<Entry<String, Integer>> entries = multimap.entries();
1153 * Test calling setValue() on an entry returned by multimap.entries().
1156 multimap.put("foo", 1);
1157 multimap.put("bar", 1);
1158 Collection<Entry<String, Integer>> entries = multimap.entries();
1166 assertTrue(multimap.containsEntry("foo", 1));
1167 assertTrue(multimap.containsEntry("bar", 1));
1168 assertFalse(multimap.containsEntry("foo", 2));
1169 assertFalse(multimap.containsEntry("bar", 2));
1176 multimap.put("foo", 1);
1177 multimap.put("foo", 2);
1178 multimap.put("bar", 3);
1180 Set<Entry<String, Integer>> copy = Sets.newHashSet(multimap.entries());
1187 multimap.removeAll("foo");
1196 multimap.put("foo", 1);
1197 multimap.put("foo", nullValue());
1198 multimap.put(nullKey(), 3);
1199 Set<String> keys = multimap.keySet();
1203 assertFalse(multimap.containsKey("foo"));
1204 assertTrue(multimap.containsEntry(nullKey(), 3));
1209 multimap.keySet().removeAll(null);
1216 multimap.keySet().retainAll(null);
1222 multimap.put("foo", 1);
1223 multimap.put("foo", nullValue());
1224 multimap.put(nullKey(), 3);
1226 Iterator<String> iterator = multimap.keySet().iterator();
1234 assertFalse(multimap.containsKey("foo"));
1235 assertTrue(multimap.containsEntry(nullKey(), 3));
1237 iterator = multimap.keySet().iterator();
1240 assertTrue(multimap.isEmpty());
1245 multimap.put("foo", 1);
1246 multimap.put("foo", nullValue());
1247 multimap.put(nullKey(), 3);
1249 multimap.keySet().clear();
1250 assertTrue(multimap.isEmpty());
1255 multimap.put("foo", 1);
1256 multimap.put("foo", 2);
1257 multimap.put(nullKey(), 4);
1259 Iterator<Integer> iterator = multimap.values().iterator();
1268 assertTrue(multimap.containsEntry("foo", 1));
1272 multimap.put("foo", 1);
1273 multimap.put("foo", 3);
1275 multimap.asMap().entrySet();
1279 multimap.put("foo", 5);
1285 assertTrue(multimap.containsValue(7));
1287 multimap.put("bar", 4);
1293 assertFalse(multimap.containsKey("foo"));
1294 assertTrue(multimap.containsKey("bar"));
1307 assertTrue(multimap.isEmpty());
1309 multimap.put("bar", 8);
1316 multimap.put("foo", 3);
1317 multimap.put("foo", -1);
1318 multimap.put(nullKey(), nullValue());
1319 multimap.put("bar", 1);
1320 multimap.put("foo", 2);
1321 multimap.put(nullKey(), 0);
1322 multimap.put("bar", 2);
1323 multimap.put("bar", nullValue());
1324 multimap.put("foo", nullValue());
1325 multimap.put("foo", 4);
1326 multimap.put(nullKey(), -1);
1327 multimap.put("bar", 3);
1328 multimap.put("bar", 1);
1329 multimap.put("foo", 1);
1335 assertNotNull(multimap.toString());
1340 multimap = createSample();
1341 assertEquals(multimap, SerializableTester.reserialize(multimap));
1345 Multimap<String, Integer> map = create();
1351 Multimap<String, Integer> map = create();
1358 Multimap<String, Integer> map = create();
1369 Multimap<String, Integer> map = create();
