aboutsummaryrefslogtreecommitdiff
path: root/android/guava-tests/test/com/google/common/collect/HashBiMapTest.java
diff options
context:
space:
mode:
Diffstat (limited to 'android/guava-tests/test/com/google/common/collect/HashBiMapTest.java')
-rw-r--r--android/guava-tests/test/com/google/common/collect/HashBiMapTest.java258
1 files changed, 0 insertions, 258 deletions
diff --git a/android/guava-tests/test/com/google/common/collect/HashBiMapTest.java b/android/guava-tests/test/com/google/common/collect/HashBiMapTest.java
deleted file mode 100644
index 954143428..000000000
--- a/android/guava-tests/test/com/google/common/collect/HashBiMapTest.java
+++ /dev/null
@@ -1,258 +0,0 @@
-/*
- * Copyright (C) 2007 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.annotations.GwtCompatible;
-import com.google.common.annotations.GwtIncompatible;
-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 com.google.common.collect.testing.google.BiMapTestSuiteBuilder;
-import com.google.common.collect.testing.google.TestStringBiMapGenerator;
-import java.util.Iterator;
-import java.util.Map;
-import java.util.Map.Entry;
-import java.util.Set;
-import junit.framework.Test;
-import junit.framework.TestCase;
-import junit.framework.TestSuite;
-
-/**
- * Tests for {@link HashBiMap}.
- *
- * @author Mike Bostock
- */
-@GwtCompatible(emulated = true)
-public class HashBiMapTest extends TestCase {
-
- public static final class HashBiMapGenerator extends TestStringBiMapGenerator {
- @Override
- protected BiMap<String, String> create(Entry<String, String>[] entries) {
- BiMap<String, String> result = HashBiMap.create();
- for (Entry<String, String> entry : entries) {
- result.put(entry.getKey(), entry.getValue());
- }
- return result;
- }
- }
-
- @GwtIncompatible // suite
- public static Test suite() {
- TestSuite suite = new TestSuite();
- suite.addTest(
- BiMapTestSuiteBuilder.using(new HashBiMapGenerator())
- .named("HashBiMap")
- .withFeatures(
- CollectionSize.ANY,
- CollectionFeature.SERIALIZABLE,
- CollectionFeature.SUPPORTS_ITERATOR_REMOVE,
- CollectionFeature.KNOWN_ORDER,
- MapFeature.ALLOWS_NULL_KEYS,
- MapFeature.ALLOWS_NULL_VALUES,
- MapFeature.ALLOWS_ANY_NULL_QUERIES,
- MapFeature.GENERAL_PURPOSE)
- .createTestSuite());
- suite.addTestSuite(HashBiMapTest.class);
- return suite;
- }
-
- public void testMapConstructor() {
- /* Test with non-empty Map. */
- Map<String, String> map =
- ImmutableMap.of(
- "canada", "dollar",
- "chile", "peso",
- "switzerland", "franc");
- HashBiMap<String, String> bimap = HashBiMap.create(map);
- assertEquals("dollar", bimap.get("canada"));
- assertEquals("canada", bimap.inverse().get("dollar"));
- }
-
- private static final int N = 1000;
-
- public void testBashIt() throws Exception {
- BiMap<Integer, Integer> bimap = HashBiMap.create(N);
- BiMap<Integer, Integer> inverse = bimap.inverse();
-
- for (int i = 0; i < N; i++) {
- assertNull(bimap.put(2 * i, 2 * i + 1));
- }
- for (int i = 0; i < N; i++) {
- assertEquals(2 * i + 1, (int) bimap.get(2 * i));
- }
- for (int i = 0; i < N; i++) {
- assertEquals(2 * i, (int) inverse.get(2 * i + 1));
- }
- for (int i = 0; i < N; i++) {
- int oldValue = bimap.get(2 * i);
- assertEquals(2 * i + 1, (int) bimap.put(2 * i, oldValue - 2));
- }
- for (int i = 0; i < N; i++) {
- assertEquals(2 * i - 1, (int) bimap.get(2 * i));
- }
- for (int i = 0; i < N; i++) {
- assertEquals(2 * i, (int) inverse.get(2 * i - 1));
- }
- Set<Entry<Integer, Integer>> entries = bimap.entrySet();
- for (Entry<Integer, Integer> entry : entries) {
- entry.setValue(entry.getValue() + 2 * N);
- }
- for (int i = 0; i < N; i++) {
- assertEquals(2 * N + 2 * i - 1, (int) bimap.get(2 * i));
- }
- }
-
- public void testBiMapEntrySetIteratorRemove() {
- BiMap<Integer, String> map = HashBiMap.create();
- map.put(1, "one");
- Set<Entry<Integer, String>> entries = map.entrySet();
- Iterator<Entry<Integer, String>> iterator = entries.iterator();
- Entry<Integer, String> entry = iterator.next();
- entry.setValue("two"); // changes the iterator's current entry value
- assertEquals("two", map.get(1));
- assertEquals(Integer.valueOf(1), map.inverse().get("two"));
- iterator.remove(); // removes the updated entry
- assertTrue(map.isEmpty());
- }
-
- public void testInsertionOrder() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
- assertThat(map.entrySet())
- .containsExactly(
- Maps.immutableEntry("foo", 1),
- Maps.immutableEntry("bar", 2),
- Maps.immutableEntry("quux", 3))
- .inOrder();
- }
-
- public void testInsertionOrderAfterRemoveFirst() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.remove("foo");
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry("bar", 2), Maps.immutableEntry("quux", 3))
- .inOrder();
- }
-
- public void testInsertionOrderAfterRemoveMiddle() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.remove("bar");
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry("foo", 1), Maps.immutableEntry("quux", 3))
- .inOrder();
- }
-
- public void testInsertionOrderAfterRemoveLast() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.remove("quux");
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry("foo", 1), Maps.immutableEntry("bar", 2))
- .inOrder();
- }
-
- public void testInsertionOrderAfterForcePut() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.forcePut("quux", 1);
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry("bar", 2), Maps.immutableEntry("quux", 1))
- .inOrder();
- }
-
- public void testInsertionOrderAfterInverseForcePut() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.inverse().forcePut(1, "quux");
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry("bar", 2), Maps.immutableEntry("quux", 1))
- .inOrder();
- }
-
- public void testInverseInsertionOrderAfterInverse() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("bar", 2);
- map.put("quux", 1);
-
- assertThat(map.inverse().entrySet())
- .containsExactly(Maps.immutableEntry(2, "bar"), Maps.immutableEntry(1, "quux"))
- .inOrder();
- }
-
- public void testInverseInsertionOrderAfterInverseForcePut() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
-
- map.inverse().forcePut(1, "quux");
- assertThat(map.inverse().entrySet())
- .containsExactly(Maps.immutableEntry(2, "bar"), Maps.immutableEntry(1, "quux"))
- .inOrder();
- }
-
- public void testInverseInsertionOrderAfterInverseForcePutPresentKey() {
- BiMap<String, Integer> map = HashBiMap.create();
- map.put("foo", 1);
- map.put("bar", 2);
- map.put("quux", 3);
- map.put("nab", 4);
-
- map.inverse().forcePut(4, "bar");
- assertThat(map.entrySet())
- .containsExactly(
- Maps.immutableEntry("foo", 1),
- Maps.immutableEntry("bar", 4),
- Maps.immutableEntry("quux", 3))
- .inOrder();
- }
-
- public void testInverseEntrySetValueNewKey() {
- BiMap<Integer, String> map = HashBiMap.create();
- map.put(1, "a");
- map.put(2, "b");
- Iterator<Entry<String, Integer>> inverseEntryItr = map.inverse().entrySet().iterator();
- Entry<String, Integer> entry = inverseEntryItr.next();
- entry.setValue(3);
- assertEquals(Maps.immutableEntry("b", 2), inverseEntryItr.next());
- assertFalse(inverseEntryItr.hasNext());
- assertThat(map.entrySet())
- .containsExactly(Maps.immutableEntry(2, "b"), Maps.immutableEntry(3, "a"))
- .inOrder();
- }
-}
generated by cgit v1.2.3 (git 2.25.1) at 2024-06-07 06:42:34 +0000