org.matheclipse.core.eval.util

Class OpenIntToIExprHashMap

java.lang.Object

org.matheclipse.core.eval.util.OpenIntToIExprHashMap

Type Parameters:

T - the type of the objects

All Implemented Interfaces:

java.io.Serializable

public class OpenIntToIExprHashMap
extends java.lang.Object
implements java.io.Serializable

Open addressed map from int to IExpr.

This class provides a dedicated map from integers to IExprs with a much smaller memory overhead than standard java.util.Map.

This class is not synchronized. The specialized iterators returned by iterator() are fail-fast: they throw a ConcurrentModificationException when they detect the map has been modified during iteration.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	OpenIntToIExprHashMap.Iterator Iterator class for the map.

Field Summary

Fields

Modifier and Type	Field and Description
protected static byte	FREE Status indicator for free table entries.
protected static byte	FULL Status indicator for full table entries.
protected static byte	REMOVED Status indicator for removed table entries.

Constructor Summary

Constructors

Constructor and Description
OpenIntToIExprHashMap() Build an empty map with default size and using zero for missing entries.
OpenIntToIExprHashMap(int expectedSize) Build an empty map with specified size.
OpenIntToIExprHashMap(OpenIntToIExprHashMap source) Copy constructor.

Method Summary

Modifier and Type	Method and Description
boolean	containsKey(int key) Check if a value is associated with a key.
IExpr	get(int key) Get the stored value associated with the given key
OpenIntToIExprHashMap.Iterator	iterator() Get an iterator over map elements.
IExpr	put(int key, IExpr value) Put a value associated with a key in the map.
IExpr	remove(int key) Remove the value associated with a key.
int	size() Get the number of elements stored in the map.

Methods inherited from class java.lang.Object

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

Field Detail

FREE

protected static final byte FREE

Status indicator for free table entries.

See Also:

Constant Field Values

FULL

protected static final byte FULL

Status indicator for full table entries.

See Also:

Constant Field Values

REMOVED

protected static final byte REMOVED

Status indicator for removed table entries.

See Also:

Constant Field Values

Constructor Detail

OpenIntToIExprHashMap

public OpenIntToIExprHashMap()

Build an empty map with default size and using zero for missing entries.

Parameters:

field - field to which the elements belong

OpenIntToIExprHashMap

public OpenIntToIExprHashMap(int expectedSize)

Build an empty map with specified size.

Parameters:

field - field to which the elements belong

expectedSize - expected number of elements in the map

missingEntries - value to return when a missing entry is fetched

OpenIntToIExprHashMap

public OpenIntToIExprHashMap(OpenIntToIExprHashMap source)

Copy constructor.

Parameters:

source - map to copy

Method Detail

get

public IExpr get(int key)

Get the stored value associated with the given key

Parameters:

key - key associated with the data

Returns:

data associated with the key

containsKey

public boolean containsKey(int key)

Check if a value is associated with a key.

Parameters:

key - key to check

Returns:

true if a value is associated with key

iterator

public OpenIntToIExprHashMap.Iterator iterator()

Get an iterator over map elements.

The specialized iterators returned are fail-fast: they throw a ConcurrentModificationException when they detect the map has been modified during iteration.

Returns:

iterator over the map elements

size

public int size()

Get the number of elements stored in the map.

Returns:

number of elements stored in the map

remove

public IExpr remove(int key)

Remove the value associated with a key.

Parameters:

key - key to which the value is associated

Returns:

removed value

put

public IExpr put(int key,
                 IExpr value)

Put a value associated with a key in the map.

Parameters:

key - key to which value is associated

value - value to put in the map

Returns:

previous value associated with the key