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="2014-06-17T15:49:41+0000",
           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

Modifier and Type	Method and Description
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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

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.