org.basex.util.hash

Class IntSet

java.lang.Object

org.basex.util.hash.IntSet

Direct Known Subclasses:

IntMap

public class IntSet
extends java.lang.Object

This is an efficient hash set, storing keys in a simple integer array. The IntMap class extends it to a hash map.

Author:

BaseX Team 2005-12, BSD License, Christian Gruen

Constructor Summary

Constructors

Constructor and Description
IntSet() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
int	add(int key) Indexes the specified key and returns the offset of the added key.
int	delete(int key) Deletes the specified key.
int	key(int i) Returns the specified key.
int	size() Returns number of entries.

Methods inherited from class java.lang.Object

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

Constructor Detail

IntSet

public IntSet()

Constructor.

Method Detail

add

public final int add(int key)

Indexes the specified key and returns the offset of the added key. If the key already exists, a negative offset is returned.

Parameters:

key - key

Returns:

offset of added key, negative offset otherwise

key

public final int key(int i)

Returns the specified key.

Parameters:

i - key index

Returns:

key

size

public final int size()

Returns number of entries.

Returns:

number of entries

delete

public final int delete(int key)

Deletes the specified key.

Parameters:

key - key

Returns:

deleted key or 0