org.basex.util.hash

Class TokenObjMap<E>

java.lang.Object

org.basex.util.hash.TokenSet

org.basex.util.hash.TokenObjMap<E>

Type Parameters:

E - generic value type

All Implemented Interfaces:

java.lang.Iterable<byte[]>

public final class TokenObjMap<E>
extends TokenSet

This is an efficient hash map for generic objects, 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
TokenObjMap()

Method Summary

Methods

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

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

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

Methods inherited from class java.lang.Object

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

Constructor Detail

TokenObjMap

public TokenObjMap()

Method Detail

add

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

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

Parameters:

key - key

val - value

get

public E get(byte[] key)

Returns the value for the specified key.

Parameters:

key - key to be found

Returns:

value or null if nothing was found

value

public E value(int p)

Returns the specified value.

Parameters:

p - value index

Returns:

value

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

rehash

protected void rehash()

Description copied from class: TokenSet

Resizes the hash table.

Overrides:

rehash in class TokenSet