@Override public boolean containsKey(long key) {
        return hsa.get(key) != NULL_ADDRESS;
    }
@Test
    public void testContainsKey_fail() {
        long key = newKey();
        assertFalseKV(map.containsKey(key), key, 0);
    }