com.carrotsearch.hppc

Interface ObjectLookupContainer<KType>

All Superinterfaces:

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

All Known Implementing Classes:

ObjectByteHashMap.KeysContainer, ObjectCharHashMap.KeysContainer, ObjectDoubleHashMap.KeysContainer, ObjectFloatHashMap.KeysContainer, ObjectHashSet, ObjectIdentityHashSet, ObjectIntHashMap.KeysContainer, ObjectLongHashMap.KeysContainer, ObjectObjectHashMap.KeysContainer, ObjectScatterSet, ObjectShortHashMap.KeysContainer

@Generated(date="2017-10-22T12:19:54+0200",
           value="KTypeLookupContainer.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

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.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.