class LinearProbeLongLongHashMap extends AbstractLongIterable implements MutableLongLongMap, Resource {

    @Override
    public boolean containsKey( long key )
    {
        if ( isSentinelKey( key ) )
        {
            return (key == EMPTY_KEY && hasZeroKey) || (key == REMOVED_KEY && hasOneKey);
        }

        final int idx = indexOf( key );
        final long keyAtIdx = getKeyAt( idx );
        return key == keyAtIdx;
    }

      LinearProbeLongLongHashMap( MemoryAllocator allocator );

}