com.carrotsearch.hppc
Interface ObjectLookupContainer<KType>

All Superinterfaces:

java.lang.Iterable<ObjectCursor<KType>>, ObjectContainer<KType>

All Known Implementing Classes:

ObjectByteOpenHashMap.KeysContainer, ObjectCharOpenHashMap.KeysContainer, ObjectDoubleOpenHashMap.KeysContainer, ObjectFloatOpenHashMap.KeysContainer, ObjectIntOpenHashMap.KeysContainer, ObjectLongOpenHashMap.KeysContainer, ObjectObjectOpenHashMap.KeysContainer, ObjectOpenHashSet, ObjectShortOpenHashMap.KeysContainer

@Generated(date="2011-07-12T16:58:49+0200",
           value="HPPC generated from: ObjectLookupContainer.java")
public interface ObjectLookupContainer<KType>
extends ObjectContainer<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

boolean

contains(KType e) Lookup a given element in the container.

Methods inherited from interface com.carrotsearch.hppc.ObjectContainer

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

Method Detail

contains

boolean contains(KType e)

Description copied from interface: ObjectContainer

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 ObjectContainer<KType>

Returns:

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