com.carrotsearch.hppc

Interface KTypeLookupContainer<KType>

All Superinterfaces:

java.lang.Iterable<KTypeCursor<KType>>, KTypeContainer<KType>

All Known Implementing Classes:

KTypeOpenHashSet, KTypeVTypeOpenHashMap.KeysContainer

public interface KTypeLookupContainer<KType>
extends KTypeContainer<KType>

Marker interface for containers that can check if they contain a given object in at least time O(log n) and ideally in amortized constant time O(1).

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(KType e) Lookup a given element in the container.

Methods inherited from interface com.carrotsearch.hppc.KTypeContainer

forEach, forEach, isEmpty, iterator, size, toArray, toArray

Method Detail

contains

boolean contains(KType e)

Description copied from interface: KTypeContainer

Lookup a given element in the container. This operation has no speed guarantees (may be linear with respect to the size of this container).

Specified by:

contains in interface KTypeContainer<KType>

Returns:

Returns true if this container has an element equal to e.