org.basex.util.hash

Class TokenMap

java.lang.Object

org.basex.util.hash.TokenSet

org.basex.util.hash.TokenMap

All Implemented Interfaces:

java.lang.Iterable<byte[]>

Direct Known Subclasses:

StemDir

public class TokenMap
extends TokenSet

This is an efficient hash map for tokens, extending the hash set.

Author:

BaseX Team 2005-12, BSD License, Christian Gruen

Field Summary

Fields inherited from class org.basex.util.hash.TokenSet

CAP, keys, size

Constructor Summary

Constructors

Constructor and Description
TokenMap()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(byte[] key, byte[] val) Indexes the specified keys and values.
int	delete(byte[] key) Deletes the specified key.
byte[]	get(byte[] key) Returns the value for the specified key.
protected void	rehash() Resizes the hash table.
java.lang.String	toString()
byte[]	value(int p) Returns the specified value.

Methods inherited from class org.basex.util.hash.TokenSet

add, id, iterator, key, keys, read, size, write

Methods inherited from class java.lang.Object

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

Constructor Detail

TokenMap

public TokenMap()

Method Detail

add

public final void add(byte[] key,
       byte[] val)

Indexes the specified keys and values. If the key exists, the value is updated.

Parameters:

key - key

val - value

get

public final byte[] get(byte[] key)

Returns the value for the specified key.

Parameters:

key - key to be found

Returns:

value or null if nothing was found

delete

public int delete(byte[] key)

Description copied from class: TokenSet

Deletes the specified key. Warning: After a deletion, the key array will have null entries, and the total number of entries will not reflect the number of valid entries anymore.

Overrides:

delete in class TokenSet

Parameters:

key - key

Returns:

deleted key or 0

value

public final byte[] value(int p)

Returns the specified value.

Parameters:

p - value index

Returns:

value

rehash

protected final void rehash()

Description copied from class: TokenSet

Resizes the hash table.

Overrides:

rehash in class TokenSet

toString

public final java.lang.String toString()

Overrides:

toString in class TokenSet