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