com.carrotsearch.hppc

Interface KTypeLookupContainer<KType>

All Superinterfaces:

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

All Known Implementing Classes:

KTypeOpenHashSet, KTypeVTypeOpenHashMap.KeysContainer, KTypeVTypeOpenIdentityHashMap.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

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

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.