public class Char2IntArrayMap extends AbstractChar2IntMap implements java.io.Serializable, java.lang.Cloneable
The main purpose of this implementation is that of wrapping cleanly the brute-force approach to the storage of a very small number of pairs: just put them into two parallel arrays and scan linearly to find an item.
AbstractChar2IntMap.BasicEntry, AbstractChar2IntMap.BasicEntrySetChar2IntMap.Entry, Char2IntMap.FastEntrySet| Modifier and Type | Field and Description |
|---|---|
protected Char2IntMap.FastEntrySet |
entries
Cached set of entries.
|
protected char[] |
key
The keys (valid up to
size, excluded). |
protected it.unimi.dsi.fastutil.chars.CharSet |
keys
Cached set of keys.
|
protected int |
size
|
protected int[] |
value
The values (parallel to
key). |
protected it.unimi.dsi.fastutil.ints.IntCollection |
values
Cached collection of values.
|
defRetValue| Constructor and Description |
|---|
Char2IntArrayMap()
Creates a new empty array map.
|
Char2IntArrayMap(char[] key,
int[] value)
Creates a new empty array map with given key and value backing arrays.
|
Char2IntArrayMap(char[] key,
int[] value,
int size)
Creates a new array map with given key and value backing arrays, using the given number of elements.
|
Char2IntArrayMap(Char2IntMap m)
Creates a new empty array map copying the entries of a given map.
|
Char2IntArrayMap(int capacity)
Creates a new empty array map of given capacity.
|
Char2IntArrayMap(java.util.Map<? extends java.lang.Character,? extends java.lang.Integer> m)
Creates a new empty array map copying the entries of a given map.
|
| Modifier and Type | Method and Description |
|---|---|
Char2IntMap.FastEntrySet |
char2IntEntrySet()
Returns a type-specific set view of the mappings contained in this map.
|
void |
clear()
Removes all of the mappings from this map (optional operation).
|
Char2IntArrayMap |
clone()
Returns a deep copy of this map.
|
boolean |
containsKey(char k)
Returns true if this function contains a mapping for the specified key.
|
boolean |
containsValue(int v)
Returns
true if this map maps one or more keys to the specified value. |
int |
get(char k) |
boolean |
isEmpty() |
it.unimi.dsi.fastutil.chars.CharSet |
keySet()
Returns a type-specific-set view of the keys of this map.
|
int |
put(char k,
int v) |
int |
remove(char k) |
int |
size()
Returns the number of key/value mappings in this map.
|
it.unimi.dsi.fastutil.ints.IntCollection |
values()
Returns a type-specific-set view of the values of this map.
|
equals, hashCode, mergeInt, putAll, toStringdefaultReturnValue, defaultReturnValuefinalize, getClass, notify, notifyAll, wait, wait, waitcompute, compute, computeIfAbsent, computeIfAbsent, computeIfAbsent, computeIfAbsentNullable, computeIfAbsentPartial, computeIfPresent, computeIfPresent, containsKey, containsValue, defaultReturnValue, defaultReturnValue, entrySet, forEach, get, getOrDefault, getOrDefault, merge, merge, mergeInt, put, putIfAbsent, putIfAbsent, remove, remove, remove, replace, replace, replace, replaceandThen, andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, applyAsInt, compose, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShortprotected transient char[] key
size, excluded).protected transient int[] value
key).protected int size
protected transient Char2IntMap.FastEntrySet entries
protected transient it.unimi.dsi.fastutil.chars.CharSet keys
protected transient it.unimi.dsi.fastutil.ints.IntCollection values
public Char2IntArrayMap(char[] key,
int[] value)
It is responsibility of the caller that the elements of key are distinct.
key - the key array.value - the value array (it must have the same length as key).public Char2IntArrayMap()
public Char2IntArrayMap(int capacity)
capacity - the initial capacity.public Char2IntArrayMap(Char2IntMap m)
m - a map.public Char2IntArrayMap(java.util.Map<? extends java.lang.Character,? extends java.lang.Integer> m)
m - a map.public Char2IntArrayMap(char[] key,
int[] value,
int size)
It is responsibility of the caller that the first size elements of key are distinct.
key - the key array.value - the value array (it must have the same length as key).size - the number of valid elements in key and value.public Char2IntMap.FastEntrySet char2IntEntrySet()
Char2IntMapThis method is necessary because there is no inheritance along
type parameters: it is thus impossible to strengthen Map.entrySet()
so that it returns an ObjectSet
of type-specific entries (the latter makes it possible to
access keys and values with type-specific methods).
char2IntEntrySet in interface Char2IntMapMap.entrySet()public int get(char k)
get in interface it.unimi.dsi.fastutil.chars.Char2IntFunctionpublic int size()
Char2IntMapInteger.MAX_VALUE elements, returns Integer.MAX_VALUE.size in interface Char2IntMapsize in interface java.util.Map<java.lang.Character,java.lang.Integer>Size64public void clear()
Char2IntMapclear in interface Char2IntMapclear in interface java.util.Map<java.lang.Character,java.lang.Integer>public boolean containsKey(char k)
AbstractChar2IntMapcontainsKey in interface it.unimi.dsi.fastutil.chars.Char2IntFunctioncontainsKey in interface Char2IntMapcontainsKey in class AbstractChar2IntMapk - the key.key.Map.containsKey(Object)public boolean containsValue(int v)
AbstractChar2IntMaptrue if this map maps one or more keys to the specified value.containsValue in interface Char2IntMapcontainsValue in class AbstractChar2IntMapMap.containsValue(Object)public boolean isEmpty()
isEmpty in interface java.util.Map<java.lang.Character,java.lang.Integer>isEmpty in class AbstractChar2IntMappublic int put(char k,
int v)
put in interface it.unimi.dsi.fastutil.chars.Char2IntFunctionpublic int remove(char k)
remove in interface it.unimi.dsi.fastutil.chars.Char2IntFunctionpublic it.unimi.dsi.fastutil.chars.CharSet keySet()
AbstractChar2IntMapThe view is backed by the set returned by Map.entrySet(). Note that
no attempt is made at caching the result of this method, as this would
require adding some attributes that lightweight implementations would
not need. Subclasses may easily override this policy by calling
this method and caching the result, but implementors are encouraged to
write more efficient ad-hoc implementations.
keySet in interface Char2IntMapkeySet in interface java.util.Map<java.lang.Character,java.lang.Integer>keySet in class AbstractChar2IntMapMap.keySet()public it.unimi.dsi.fastutil.ints.IntCollection values()
AbstractChar2IntMapThe view is backed by the set returned by Map.entrySet(). Note that
no attempt is made at caching the result of this method, as this would
require adding some attributes that lightweight implementations would
not need. Subclasses may easily override this policy by calling
this method and caching the result, but implementors are encouraged to
write more efficient ad-hoc implementations.
values in interface Char2IntMapvalues in interface java.util.Map<java.lang.Character,java.lang.Integer>values in class AbstractChar2IntMapMap.values()public Char2IntArrayMap clone()
This method performs a deep copy of this hash map; the data stored in the map, however, is not cloned. Note that this makes a difference only for object keys.
clone in class java.lang.Object