@Test public void testRemove() { ConcurrentLongHashMap<String> map = new ConcurrentLongHashMap<>(); assertTrue(map.isEmpty()); assertNull(map.put(1, "one")); assertFalse(map.isEmpty()); assertFalse(map.remove(0, "zero")); assertFalse(map.remove(1, "uno")); assertFalse(map.isEmpty()); assertTrue(map.remove(1, "one")); assertTrue(map.isEmpty()); }
@Test public void testIteration() { ConcurrentLongHashMap<String> map = new ConcurrentLongHashMap<>(); assertEquals(map.keys(), Collections.emptyList()); assertEquals(map.values(), Collections.emptyList()); map.put(0, "zero"); assertEquals(map.keys(), Arrays.asList(0L)); assertEquals(map.values(), Arrays.asList("zero")); map.remove(0); assertEquals(map.keys(), Collections.emptyList()); assertEquals(map.values(), Collections.emptyList()); map.put(0, "zero"); map.put(1, "one"); map.put(2, "two"); List<Long> keys = map.keys(); Collections.sort(keys); assertEquals(keys, Arrays.asList(0L, 1L, 2L)); List<String> values = map.values(); Collections.sort(values); assertEquals(values, Arrays.asList("one", "two", "zero")); map.put(1, "uno"); keys = map.keys(); Collections.sort(keys); assertEquals(keys, Arrays.asList(0L, 1L, 2L)); values = map.values(); Collections.sort(values); assertEquals(values, Arrays.asList("two", "uno", "zero")); map.clear(); assertTrue(map.isEmpty()); }
@Test public void simpleInsertions() { ConcurrentLongHashMap<String> map = new ConcurrentLongHashMap<>(16); assertTrue(map.isEmpty()); assertNull(map.put(1, "one")); assertFalse(map.isEmpty()); assertNull(map.put(2, "two")); assertNull(map.put(3, "three")); assertEquals(map.size(), 3); assertEquals(map.get(1), "one"); assertEquals(map.size(), 3); assertEquals(map.remove(1), "one"); assertEquals(map.size(), 2); assertEquals(map.get(1), null); assertEquals(map.get(5), null); assertEquals(map.size(), 2); assertNull(map.put(1, "one")); assertEquals(map.size(), 3); assertEquals(map.put(1, "uno"), "one"); assertEquals(map.size(), 3); }
@Test public void testHashConflictWithDeletion() { final int Buckets = 16; ConcurrentLongHashMap<String> map = new ConcurrentLongHashMap<>(Buckets, 1); // Pick 2 keys that fall into the same bucket long key1 = 1; long key2 = 27; int bucket1 = ConcurrentLongHashMap.signSafeMod(ConcurrentLongHashMap.hash(key1), Buckets); int bucket2 = ConcurrentLongHashMap.signSafeMod(ConcurrentLongHashMap.hash(key2), Buckets); assertEquals(bucket1, bucket2); assertEquals(map.put(key1, "value-1"), null); assertEquals(map.put(key2, "value-2"), null); assertEquals(map.size(), 2); assertEquals(map.remove(key1), "value-1"); assertEquals(map.size(), 1); assertEquals(map.put(key1, "value-1-overwrite"), null); assertEquals(map.size(), 2); assertEquals(map.remove(key1), "value-1-overwrite"); assertEquals(map.size(), 1); assertEquals(map.put(key2, "value-2-overwrite"), "value-2"); assertEquals(map.get(key2), "value-2-overwrite"); assertEquals(map.size(), 1); assertEquals(map.remove(key2), "value-2-overwrite"); assertTrue(map.isEmpty()); }