T
- the type of the field elementspublic class OpenIntToFieldHashMap<T extends FieldElement<T>> extends Object implements Serializable
This class provides a dedicated map from integers to FieldElements 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.
Modifier and Type | Class and Description |
---|---|
class |
OpenIntToFieldHashMap.Iterator
Iterator class for the map.
|
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 and Description |
---|
OpenIntToFieldHashMap(Field<T> field)
Build an empty map with default size and using zero for missing entries.
|
OpenIntToFieldHashMap(Field<T> field,
int expectedSize)
Build an empty map with specified size and using zero for missing entries.
|
OpenIntToFieldHashMap(Field<T> field,
int expectedSize,
T missingEntries)
Build an empty map with specified size.
|
OpenIntToFieldHashMap(Field<T> field,
T missingEntries)
Build an empty map with default size
|
OpenIntToFieldHashMap(OpenIntToFieldHashMap<T> source)
Copy constructor.
|
Modifier and Type | Method and Description |
---|---|
boolean |
containsKey(int key)
Check if a value is associated with a key.
|
T |
get(int key)
Get the stored value associated with the given key
|
OpenIntToFieldHashMap.Iterator |
iterator()
Get an iterator over map elements.
|
T |
put(int key,
T value)
Put a value associated with a key in the map.
|
T |
remove(int key)
Remove the value associated with a key.
|
int |
size()
Get the number of elements stored in the map.
|
protected static final byte FREE
protected static final byte FULL
protected static final byte REMOVED
public OpenIntToFieldHashMap(Field<T> field)
field
- field to which the elements belongpublic OpenIntToFieldHashMap(Field<T> field, T missingEntries)
field
- field to which the elements belongmissingEntries
- value to return when a missing entry is fetchedpublic OpenIntToFieldHashMap(Field<T> field, int expectedSize)
field
- field to which the elements belongexpectedSize
- expected number of elements in the mappublic OpenIntToFieldHashMap(Field<T> field, int expectedSize, T missingEntries)
field
- field to which the elements belongexpectedSize
- expected number of elements in the mapmissingEntries
- value to return when a missing entry is fetchedpublic OpenIntToFieldHashMap(OpenIntToFieldHashMap<T> source)
source
- map to copypublic T get(int key)
key
- key associated with the datapublic boolean containsKey(int key)
key
- key to checkpublic OpenIntToFieldHashMap.Iterator iterator()
The specialized iterators returned are fail-fast: they throw a
ConcurrentModificationException
when they detect the map
has been modified during iteration.
public int size()
public T remove(int key)
key
- key to which the value is associatedCopyright © 2003–2016 The Apache Software Foundation. All rights reserved.