Package org.hibernate.search.util.common.data.impl

Class ModuloHashTable<T>

java.lang.Object

org.hibernate.search.util.common.data.impl.HashTable<T>

org.hibernate.search.util.common.data.impl.ModuloHashTable<T>

Type Parameters:

T - The type of elements stored in each bucket.

All Implemented Interfaces:

Iterable<T>

public final class ModuloHashTable<T>
extends HashTable<T>

A hash table that applies a modulo operation to the hash in order to turn it into an index.

Constructor Summary

Constructors

Constructor	Description
ModuloHashTable(HashFunction hashFunction, int size)

Method Summary

Modifier and Type	Method	Description
int	computeIndex(CharSequence key)	Hashes a key and computes an array index based on that hash.

Methods inherited from class org.hibernate.search.util.common.data.impl.HashTable

get, get, iterator, set, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

ModuloHashTable

public ModuloHashTable(HashFunction hashFunction,
                       int size)

Method Detail

computeIndex

public int computeIndex(CharSequence key)

Description copied from class: HashTable

Hashes a key and computes an array index based on that hash.

The maximum index is defined by constructor parameters passed to the hash function.

Specified by:

computeIndex in class HashTable<T>

Parameters:

key - A key to hash in order to compute an index.

Returns:

The index to use for the given key in a hash table of size size.