aboutsummaryrefslogtreecommitdiff
path: root/guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java
diff options
context:
space:
mode:
Diffstat (limited to 'guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java')
-rw-r--r--guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java144
1 files changed, 0 insertions, 144 deletions
diff --git a/guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java b/guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java
deleted file mode 100644
index f7e285729..000000000
--- a/guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java
+++ /dev/null
@@ -1,144 +0,0 @@
-/*
- * Copyright (C) 2012 The Guava Authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
- * in compliance with the License. You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under the License
- * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
- * or implied. See the License for the specific language governing permissions and limitations under
- * the License.
- */
-package com.google.common.collect;
-
-import static com.google.common.truth.Truth.assertThat;
-
-import com.google.common.collect.testing.MapTestSuiteBuilder;
-import com.google.common.collect.testing.TestStringMapGenerator;
-import com.google.common.collect.testing.features.CollectionFeature;
-import com.google.common.collect.testing.features.CollectionSize;
-import com.google.common.collect.testing.features.MapFeature;
-import java.util.List;
-import java.util.Map;
-import java.util.Map.Entry;
-import junit.framework.Test;
-import junit.framework.TestCase;
-import junit.framework.TestSuite;
-
-/**
- * Tests for {@code CompactLinkedHashMap}.
- *
- * @author Louis Wasserman
- */
-public class CompactLinkedHashMapTest extends TestCase {
- public static Test suite() {
- TestSuite suite = new TestSuite();
- suite.addTest(
- MapTestSuiteBuilder.using(
- new TestStringMapGenerator() {
- @Override
- protected Map<String, String> create(Entry<String, String>[] entries) {
- Map<String, String> map = CompactLinkedHashMap.create();
- for (Entry<String, String> entry : entries) {
- map.put(entry.getKey(), entry.getValue());
- }
- return map;
- }
- })
- .named("CompactLinkedHashMap")
- .withFeatures(
- CollectionSize.ANY,
- CollectionFeature.SUPPORTS_ITERATOR_REMOVE,
- MapFeature.GENERAL_PURPOSE,
- MapFeature.ALLOWS_NULL_KEYS,
- MapFeature.ALLOWS_NULL_VALUES,
- CollectionFeature.SERIALIZABLE,
- CollectionFeature.KNOWN_ORDER)
- .createTestSuite());
- suite.addTestSuite(CompactLinkedHashMapTest.class);
- return suite;
- }
-
- public void testInsertionOrder() {
- Map<Integer, String> map = CompactLinkedHashMap.create();
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- testHasMapEntriesInOrder(map, 1, "a", 4, "b", 3, "d", 2, "c");
- }
-
- public void testInsertionOrderAfterPutKeyTwice() {
- Map<Integer, String> map = CompactLinkedHashMap.create();
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- map.put(1, "e");
- testHasMapEntriesInOrder(map, 1, "e", 4, "b", 3, "d", 2, "c");
- }
-
- public void testInsertionOrderAfterRemoveFirstEntry() {
- Map<Integer, String> map = CompactLinkedHashMap.create();
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- map.remove(1);
- testHasMapEntriesInOrder(map, 4, "b", 3, "d", 2, "c");
- }
-
- public void testInsertionOrderAfterRemoveMiddleEntry() {
- Map<Integer, String> map = CompactLinkedHashMap.create();
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- map.remove(3);
- testHasMapEntriesInOrder(map, 1, "a", 4, "b", 2, "c");
- }
-
- public void testInsertionOrderAfterRemoveLastEntry() {
- Map<Integer, String> map = CompactLinkedHashMap.create();
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- map.remove(2);
- testHasMapEntriesInOrder(map, 1, "a", 4, "b", 3, "d");
- }
-
- public void testTrimToSize() {
- CompactLinkedHashMap<Integer, String> map = CompactLinkedHashMap.createWithExpectedSize(100);
- map.put(1, "a");
- map.put(4, "b");
- map.put(3, "d");
- map.put(2, "c");
- map.trimToSize();
- assertThat(map.entries).hasLength(4);
- assertThat(map.keys).hasLength(4);
- assertThat(map.values).hasLength(4);
- assertThat(map.links).hasLength(4);
- assertEquals(4, map.size());
- testHasMapEntriesInOrder(map, 1, "a", 4, "b", 3, "d", 2, "c");
- }
-
- private void testHasMapEntriesInOrder(Map<?, ?> map, Object... alternatingKeysAndValues) {
- List<? extends Entry<?, ?>> entries = Lists.newArrayList(map.entrySet());
- List<Object> keys = Lists.newArrayList(map.keySet());
- List<Object> values = Lists.newArrayList(map.values());
- assertEquals(2 * entries.size(), alternatingKeysAndValues.length);
- assertEquals(2 * keys.size(), alternatingKeysAndValues.length);
- assertEquals(2 * values.size(), alternatingKeysAndValues.length);
- for (int i = 0; i < map.size(); i++) {
- Object expectedKey = alternatingKeysAndValues[2 * i];
- Object expectedValue = alternatingKeysAndValues[2 * i + 1];
- Entry<Object, Object> expectedEntry = Maps.immutableEntry(expectedKey, expectedValue);
- assertEquals(expectedEntry, entries.get(i));
- assertEquals(expectedKey, keys.get(i));
- assertEquals(expectedValue, values.get(i));
- }
- }
-}