diff options
Diffstat (limited to 'guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java')
-rw-r--r-- | guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java | 144 |
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)); - } - } -} |