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


Copyright © 2011 Carrot Search s.c.. All Rights Reserved.