org.elasticsearch.common.util

Class LongObjectPagedHashMap<T>

java.lang.Object

org.elasticsearch.common.util.LongObjectPagedHashMap<T>

All Implemented Interfaces:

AutoCloseable, Iterable<LongObjectPagedHashMap.Cursor<T>>, Releasable

public class LongObjectPagedHashMap<T>
extends Object
implements Iterable<LongObjectPagedHashMap.Cursor<T>>

A hash table from native longs to objects. This implementation resolves collisions using open-addressing and does not support null values. This class is not thread-safe.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LongObjectPagedHashMap.Cursor<T>

Constructor Summary

Constructors

Constructor and Description
LongObjectPagedHashMap(BigArrays bigArrays)
LongObjectPagedHashMap(long capacity, BigArrays bigArrays)
LongObjectPagedHashMap(long capacity, float maxLoadFactor, BigArrays bigArrays)

Method Summary

Methods

Modifier and Type	Method and Description
long	capacity() Return the number of allocated slots to store this hash table.
void	close()
T	get(long key) Get the value that is associated with key or null if key was not present in the hash table.
protected void	grow()
Iterator<LongObjectPagedHashMap.Cursor<T>>	iterator()
T	put(long key, T value) Put this new (key, value) pair into this hash table and return the value that was previously associated with key or null in case of an insertion.
T	remove(long key) Remove the entry which has this key in the hash table and return the associated value or null if there was no entry associated with this key.
protected void	removeAndAdd(long index) Remove the entry at the given index and add it back
protected void	resize(long capacity) Resize to the given capacity.
long	size() Return the number of longs in this hash table.
protected boolean	used(long bucket)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LongObjectPagedHashMap

public LongObjectPagedHashMap(BigArrays bigArrays)

LongObjectPagedHashMap

public LongObjectPagedHashMap(long capacity,
                      BigArrays bigArrays)

LongObjectPagedHashMap

public LongObjectPagedHashMap(long capacity,
                      float maxLoadFactor,
                      BigArrays bigArrays)

Method Detail

get

public T get(long key)

Get the value that is associated with key or null if key was not present in the hash table.

put

public T put(long key,
    T value)

Put this new (key, value) pair into this hash table and return the value that was previously associated with key or null in case of an insertion.

remove

public T remove(long key)

Remove the entry which has this key in the hash table and return the associated value or null if there was no entry associated with this key.

iterator

public Iterator<LongObjectPagedHashMap.Cursor<T>> iterator()

Specified by:

iterator in interface Iterable<LongObjectPagedHashMap.Cursor<T>>

close

public void close()

Specified by:

close in interface AutoCloseable

Specified by:

close in interface Releasable

resize

protected void resize(long capacity)

Resize to the given capacity.

used

protected boolean used(long bucket)

removeAndAdd

protected void removeAndAdd(long index)

Remove the entry at the given index and add it back

capacity

public long capacity()

Return the number of allocated slots to store this hash table.

size

public long size()

Return the number of longs in this hash table.

grow

protected final void grow()