random.setSeed(seed);
for (int i = 0; i < length; ++i) {
int value = random.nextInt(Integer.MAX_VALUE);
assertTrue(map.containsValue(value));
assertTrue(map.containsKey(i*128));
assertEquals(value, map.remove(i*128));
}
assertEquals(0, map.size());
assertTrue(map.isEmpty());