Class ObjectFloatMap<K>
- All Implemented Interfaces:
Iterable<ObjectFloatMap.Entry<K>>
- Direct Known Subclasses:
ObjectFloatOrderedMap
This class performs fast contains and remove (typically O(1), worst case O(n) but that is rare in practice). Add may be slightly slower, depending on hash collisions. Hashcodes are rehashed to reduce collisions and the need to resize. Load factors greater than 0.91 greatly increase the chances to resize to the next higher POT size.
Unordered sets and maps are not designed to provide especially fast iteration. Iteration is faster with Ordered types
like ObjectOrderedSet and ObjectObjectOrderedMap.
You can customize most behavior of this map by extending it. place(Object) can be overridden to change how hashCodes
are calculated (which can be useful for types like StringBuilder that don't implement hashCode()), and
equate(Object, Object) can be overridden to change how equality is calculated.
This implementation uses linear probing with the backward shift algorithm for removal. It tries different hashes from a simple family, with the hash changing on resize. Linear probing continues to work even when all hashCodes collide; it just works more slowly in that case.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic classstatic classstatic classstatic classstatic classstatic classstatic classstatic class -
Field Summary
FieldsModifier and TypeFieldDescriptionfloatprotected ObjectFloatMap.Entries<K>protected ObjectFloatMap.Entries<K>protected intUsed byplace(Object)to mix hashCode() results.protected ObjectFloatMap.Keys<K>protected ObjectFloatMap.Keys<K>protected K[]protected floatBetween 0f (exclusive) and 1f (inclusive, if you're careful), this determines how full the backing tables can get before this increases their size.protected intA bitmask used to confine hashcodes to the size of the table.protected intUsed byplace(Object)typically, this should always equalcom.github.tommyettinger.digital.BitConversion.countLeadingZeros(mask).protected intprotected intPrecalculated value of(int)(keyTable.length * loadFactor), used to determine when to resize.protected ObjectFloatMap.Values<K>protected ObjectFloatMap.Values<K>protected float[] -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new map with an initial capacity ofUtilities.getDefaultTableCapacity()and a load factor ofUtilities.getDefaultLoadFactor().ObjectFloatMap(int initialCapacity) Creates a new map with the given starting capacity and a load factor ofUtilities.getDefaultLoadFactor().ObjectFloatMap(int initialCapacity, float loadFactor) Creates a new map with the specified initial capacity and load factor.ObjectFloatMap(ObjectFloatMap<? extends K> map) Creates a new map identical to the specified map.ObjectFloatMap(Collection<? extends K> keys, PrimitiveCollection.OfFloat values) Given two side-by-side collections, one of keys, one of values, this constructs a map and inserts each pair of key and value into it.ObjectFloatMap(K[] keys, float[] values) Given two side-by-side arrays, one of keys, one of values, this constructs a map and inserts each pair of key and value into it. -
Method Summary
Modifier and TypeMethodDescriptionappendTo(StringBuilder sb, String entrySeparator, boolean braces) appendTo(StringBuilder sb, String entrySeparator, String keyValueSeparator, boolean braces, Appender<K> keyAppender, FloatAppender valueAppender) Appends to a StringBuilder from the contents of this ObjectFloatMap, but uses the givenAppenderandFloatAppenderto convert each key and each value to a customizable representation and append them to a StringBuilder.voidclear()voidclear(int maximumCapacity) Clears the map and reduces the size of the backing arrays to be the specified capacity / loadFactor, if they are larger.voidcombine(ObjectFloatMap<? extends K> other, com.github.tommyettinger.function.FloatFloatToFloatBiFunction remappingFunction) Simply callscombine(Object, float, FloatFloatToFloatBiFunction)on this map using every key-value pair inother.floatcombine(K key, float value, com.github.tommyettinger.function.FloatFloatToFloatBiFunction remappingFunction) Just like Map's merge() default method, but this doesn't use Java 8 APIs (so it should work on RoboVM), this uses primitive values, and this won't remove entries if the remappingFunction returns null (because that isn't possible with primitive types).floatcomputeIfAbsent(K key, com.github.tommyettinger.function.ObjToFloatFunction<? super K> mappingFunction) booleancontainsKey(Object key) booleancontainsValue(float value) Returns true if the specified value is in the map.booleancontainsValue(float value, float tolerance) Returns true if the specified value is in the map.voidensureCapacity(int additionalCapacity) Increases the size of the backing array to accommodate the specified number of additional items / loadFactor.entrySet()Returns a Set of Entry, containing the entries in the map.booleanprotected booleanCompares the objects left and right, which are usually keys, for equality, returning true if they are considered equal.findKey(float value) Returns the key for the specified value, or null if it is not in the map.findKey(float value, float tolerance) Returns the key for the specified value, or null if it is not in the map.voidPerforms the given action for each entry in this map until all entries have been processed or the action throws an exception.floatReturns the value for the specified key, ordefaultValueif the key is not in the map.floatgetAndIncrement(K key, float defaultValue, float increment) Returns the key's current value and increments the stored value.floatGets the default value, afloatwhich is returned byget(Object)if the key is not found.intGets the current hashMultiplier, used inplace(Object)to mix hash codes.floatfloatgetOrDefault(Object key, float defaultValue) Returns the value for the specified key, or the default value if the key is not in the map.intGets the length of the internal array used to store all keys, as well as empty space awaiting more items to be entered.inthashCode()booleanisEmpty()Returns true if the map is empty.iterator()Reuses the iterator of the reusedObjectFloatMap.Entriesproduced byentrySet(); does not permit nested iteration.keySet()Returns aSetview of the keys contained in this map.protected intReturns the index of the key if already present, else~indexfor the next empty index.booleannotEmpty()Returns true if the map has one or more items.static <K> ObjectFloatMap<K>parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser) Creates a new map by parsing all ofstrwith the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".static <K> ObjectFloatMap<K>parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, boolean brackets) Creates a new map by parsing all ofstr(or ifbracketsis true, all but the first and last chars) with the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".static <K> ObjectFloatMap<K>parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, int offset, int length) Creates a new map by parsing the given subrange ofstrwith the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".protected intReturns an index >= 0 and <=maskfor the specifieditem, mixed.floatReturns the old value associated with the specified key, or this map'sdefaultValueif there was no prior value.voidputAll(ObjectFloatMap<? extends K> map) Puts every key-value pair in the given map into this, with the values from the given map overwriting the previous values if two keys are identical.voidputAll(Collection<? extends K> keys, PrimitiveCollection.OfFloat values) Given two side-by-side collections, one of keys, one of values, this inserts each pair of key and value into this map with put().voidGiven two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().voidGiven two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().voidGiven two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().floatputIfAbsent(K key, float value) voidputLegible(String str, PartialParser<K> keyParser) Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, boolean).voidputLegible(String str, String entrySeparator, PartialParser<K> keyParser) Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, boolean).voidputLegible(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser) Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, String, boolean, Appender, FloatAppender).voidputLegible(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, int offset, int length) Puts key-value pairs into this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, String, boolean, Appender, FloatAppender).floatputOrDefault(K key, float value, float defaultValue) Returns the old value associated with the specified key, or the givendefaultValueif there was no prior value.voidAttempts to put alternating key-value pairs into this map, drawing a key, then a value frompairs, then another key, another value, and so on until another pair cannot be drawn.protected voidSkips checks for existing keys, doesn't increment size.floatbooleanfloatbooleanvoidreplaceAll(com.github.tommyettinger.function.ObjFloatToFloatBiFunction<? super K> function) Replaces each entry's value with the result of invoking the given function on that entry until all entries have been processed or the function throws an exception.protected voidresize(int newSize) voidsetDefaultValue(float defaultValue) Sets the default value, afloatwhich is returned byget(Object)if the key is not found.voidsetHashMultiplier(int hashMultiplier) Sets the hashMultiplier to the given int, which will be made odd if even and always negative (by OR-ing with 0x80000001).voidsetLoadFactor(float loadFactor) voidshrink(int maximumCapacity) Reduces the size of the backing arrays to be the specified capacity / loadFactor, or less.intsize()Returns the number of key-value mappings in this map.toString()Delegates totoString(String, boolean)with the given entrySeparator and without braces.toString(String entrySeparator, String keyValueSeparator, boolean braces, Appender<K> keyAppender, FloatAppender valueAppender) Makes a String from the contents of this ObjectFloatMap, but uses the givenAppenderandFloatAppenderto convert each key and each value to a customizable representation and append them to a temporary StringBuilder.voidtruncate(int newSize) Reduces the size of the map to the specified size.values()Returns a Collection of the values in the map.static <K> ObjectFloatMap<K>with()Constructs an empty map given the key type as a generic type argument.static <K> ObjectFloatMap<K>Constructs a single-entry map given one key and one value.static <K> ObjectFloatMap<K>Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>Constructs an empty map given the key type as a generic type argument.static <K> ObjectFloatMap<K>withPrimitive(K key0, float value0) Constructs a single-entry map given one key and one value.static <K> ObjectFloatMap<K>withPrimitive(K key0, float value0, K key1, float value1) Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>withPrimitive(K key0, float value0, K key1, float value1, K key2, float value2) Constructs a map given alternating keys and values.static <K> ObjectFloatMap<K>withPrimitive(K key0, float value0, K key1, float value1, K key2, float value2, K key3, float value3) Constructs a map given alternating keys and values.Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
size
protected int size -
keyTable
-
valueTable
protected float[] valueTable -
loadFactor
protected float loadFactorBetween 0f (exclusive) and 1f (inclusive, if you're careful), this determines how full the backing tables can get before this increases their size. Larger values use less memory but make the data structure slower. -
threshold
protected int thresholdPrecalculated value of(int)(keyTable.length * loadFactor), used to determine when to resize. -
shift
protected int shiftUsed byplace(Object)typically, this should always equalcom.github.tommyettinger.digital.BitConversion.countLeadingZeros(mask). For a table that could hold 2 items (with 1 bit indices), this would be64 - 1 == 63. For a table that could hold 256 items (with 8 bit indices), this would be64 - 8 == 56. -
mask
protected int maskA bitmask used to confine hashcodes to the size of the table. Must be all 1 bits in its low positions, ie a power of two minus 1. Ifplace(Object)is overridden, this can be used instead ofshiftto isolate usable bits of a hash. -
hashMultiplier
protected int hashMultiplierUsed byplace(Object)to mix hashCode() results. Changes on every call toresize(int)by default. This should always change whenshiftchanges, meaning, when the backing table resizes. This only needs to be serialized if the full key and value tables are serialized, or if the iteration order should be the same before and after serialization. Iteration order is better handled by usingObjectFloatOrderedMap. -
entries1
-
entries2
-
values1
-
values2
-
keys1
-
keys2
-
defaultValue
public float defaultValue
-
-
Constructor Details
-
ObjectFloatMap
public ObjectFloatMap()Creates a new map with an initial capacity ofUtilities.getDefaultTableCapacity()and a load factor ofUtilities.getDefaultLoadFactor(). -
ObjectFloatMap
public ObjectFloatMap(int initialCapacity) Creates a new map with the given starting capacity and a load factor ofUtilities.getDefaultLoadFactor().- Parameters:
initialCapacity- If not a power of two, it is increased to the next nearest power of two.
-
ObjectFloatMap
public ObjectFloatMap(int initialCapacity, float loadFactor) Creates a new map with the specified initial capacity and load factor. This map will hold initialCapacity items before growing the backing table.- Parameters:
initialCapacity- If not a power of two, it is increased to the next nearest power of two.loadFactor- what fraction of the capacity can be filled before this has to resize; 0 < loadFactor <= 1
-
ObjectFloatMap
Creates a new map identical to the specified map.- Parameters:
map- the map to copy
-
ObjectFloatMap
Given two side-by-side arrays, one of keys, one of values, this constructs a map and inserts each pair of key and value into it. If keys and values have different lengths, this only uses the length of the smaller array.- Parameters:
keys- an array of keysvalues- an array of values
-
ObjectFloatMap
Given two side-by-side collections, one of keys, one of values, this constructs a map and inserts each pair of key and value into it. If keys and values have different lengths, this only uses the length of the smaller collection.- Parameters:
keys- a Collection of keysvalues- a PrimitiveCollection of values
-
-
Method Details
-
putAll
Given two side-by-side collections, one of keys, one of values, this inserts each pair of key and value into this map with put().- Parameters:
keys- a Collection of keysvalues- a PrimitiveCollection of values
-
place
Returns an index >= 0 and <=maskfor the specifieditem, mixed.- Parameters:
item- a non-null Object; its hashCode() method should be used by most implementations- Returns:
- an index between 0 and
mask(both inclusive)
-
equate
Compares the objects left and right, which are usually keys, for equality, returning true if they are considered equal. This is used by the rest of this class to determine whether two keys are considered equal. Normally, this returnsleft.equals(right), but subclasses can override it to use reference equality, fuzzy equality, deep array equality, or any other custom definition of equality. Usually,place(Object)is also overridden if this method is.- Parameters:
left- must be non-null; typically a key being compared, but not necessarilyright- may be null; typically a key being compared, but can often be null for an empty key slot, or some other type- Returns:
- true if left and right are considered equal for the purposes of this class
-
locateKey
Returns the index of the key if already present, else~indexfor the next empty index. This callsequate(Object, Object)to determine if two keys are equivalent.- Parameters:
key- a non-null K key- Returns:
- a negative index if the key was not found, or the non-negative index of the existing key if found
-
put
Returns the old value associated with the specified key, or this map'sdefaultValueif there was no prior value. -
putOrDefault
Returns the old value associated with the specified key, or the givendefaultValueif there was no prior value. -
putAll
Puts every key-value pair in the given map into this, with the values from the given map overwriting the previous values if two keys are identical.- Parameters:
map- a map with compatible key and value types; will not be modified
-
putAll
Given two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().- Parameters:
keys- an array of keysvalues- an array of values
-
putAll
Given two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().- Parameters:
keys- an array of keysvalues- an array of valueslength- how many items from keys and values to insert, at-most
-
putAll
Given two side-by-side arrays, one of keys, one of values, this inserts each pair of key and value into this map with put().- Parameters:
keys- an array of keyskeyOffset- the first index in keys to insertvalues- an array of valuesvalueOffset- the first index in values to insertlength- how many items from keys and values to insert, at-most
-
putResize
Skips checks for existing keys, doesn't increment size. -
get
Returns the value for the specified key, ordefaultValueif the key is not in the map.- Parameters:
key- a non-null Object that should almost always be aK(or an instance of a subclass ofK)
-
getOrDefault
Returns the value for the specified key, or the default value if the key is not in the map. -
getAndIncrement
Returns the key's current value and increments the stored value. If the key is not in the map, defaultValue + increment is put into the map and defaultValue is returned. -
remove
-
notEmpty
public boolean notEmpty()Returns true if the map has one or more items. -
size
public int size()Returns the number of key-value mappings in this map. If the map contains more thanInteger.MAX_VALUEelements, returnsInteger.MAX_VALUE.- Returns:
- the number of key-value mappings in this map
-
isEmpty
public boolean isEmpty()Returns true if the map is empty. -
getDefaultValue
public float getDefaultValue()Gets the default value, afloatwhich is returned byget(Object)if the key is not found. If not changed, the default value is 0.- Returns:
- the current default value
-
setDefaultValue
public void setDefaultValue(float defaultValue) Sets the default value, afloatwhich is returned byget(Object)if the key is not found. If not changed, the default value is 0. Note thatgetOrDefault(Object, float)is also available, which allows specifying a "not-found" value per-call.- Parameters:
defaultValue- may be any float; should usually be one that doesn't occur as a typical value
-
shrink
public void shrink(int maximumCapacity) Reduces the size of the backing arrays to be the specified capacity / loadFactor, or less. If the capacity is already less, nothing is done. If the map contains more items than the specified capacity, the next highest power of two capacity is used instead. -
clear
public void clear(int maximumCapacity) Clears the map and reduces the size of the backing arrays to be the specified capacity / loadFactor, if they are larger. -
clear
public void clear() -
containsKey
-
containsValue
public boolean containsValue(float value) Returns true if the specified value is in the map. Note this traverses the entire map and compares every value, which may be an expensive operation.- Parameters:
value- the float value to check for; will be compared by exact bits, not float equality- Returns:
- true if this map contains the given value, false otherwise
-
containsValue
public boolean containsValue(float value, float tolerance) Returns true if the specified value is in the map. Note this traverses the entire map and compares every value, which may be an expensive operation.- Parameters:
value- the float value to check for; will be compared withUtilities.isEqual(float, float, float)tolerance- how much the given value is permitted to differ from a value in this while being considered equal- Returns:
- true if this map contains the given value, false otherwise
-
findKey
Returns the key for the specified value, or null if it is not in the map. Note this traverses the entire map and compares every value, which may be an expensive operation. UsesUtilities.isEqual(float, float)to compare values.- Parameters:
value- the value to look for- Returns:
- the key associated with the given value, if it was found, or null otherwise
-
findKey
Returns the key for the specified value, or null if it is not in the map. Note this traverses the entire map and compares every value, which may be an expensive operation. UsesUtilities.isEqual(float, float, float)to compare values.- Parameters:
value- the value to look fortolerance- how much the given value is permitted to differ from a value in this while being considered equal- Returns:
- the key associated with the given value, if it was found, or null otherwise
-
ensureCapacity
public void ensureCapacity(int additionalCapacity) Increases the size of the backing array to accommodate the specified number of additional items / loadFactor. Useful before adding many items to avoid multiple backing array resizes. -
resize
protected void resize(int newSize) -
getHashMultiplier
public int getHashMultiplier()Gets the current hashMultiplier, used inplace(Object)to mix hash codes. IfsetHashMultiplier(int)is never called, the hashMultiplier will always be drawn fromUtilities.GOOD_MULTIPLIERS, with the index equal to64 - shift.- Returns:
- the current hashMultiplier
-
setHashMultiplier
public void setHashMultiplier(int hashMultiplier) Sets the hashMultiplier to the given int, which will be made odd if even and always negative (by OR-ing with 0x80000001). This can be any negative, odd int, but should almost always be drawn fromUtilities.GOOD_MULTIPLIERSor something like it.- Parameters:
hashMultiplier- any int; will be made odd if even.
-
getTableSize
public int getTableSize()Gets the length of the internal array used to store all keys, as well as empty space awaiting more items to be entered. This length is equal to the length of the array used to store all values, and empty space for values, here. This is also called the capacity.- Returns:
- the length of the internal array that holds all keys
-
getLoadFactor
public float getLoadFactor() -
setLoadFactor
public void setLoadFactor(float loadFactor) -
hashCode
public int hashCode() -
equals
-
toString
-
toString
Delegates totoString(String, boolean)with the given entrySeparator and without braces. This is different fromtoString(), which includes braces by default.- Parameters:
entrySeparator- how to separate entries, such as", "- Returns:
- a new String representing this map
-
toString
-
toString
public String toString(String entrySeparator, String keyValueSeparator, boolean braces, Appender<K> keyAppender, FloatAppender valueAppender) Makes a String from the contents of this ObjectFloatMap, but uses the givenAppenderandFloatAppenderto convert each key and each value to a customizable representation and append them to a temporary StringBuilder. These functions are often method references to methods in Base, such asBase.appendFriendly(CharSequence, float). To use the default String representation, you can useAppender::appendfor keyAppender. To write numeric values so that they can be read back as Java source code, useFloatAppender.READABLEfor the valueAppender.- Parameters:
entrySeparator- how to separate entries, such as", "keyValueSeparator- how to separate each key from its value, such as"="or":"braces- true to wrap the output in curly braces, or false to omit themkeyAppender- a function that takes a StringBuilder and a K, and returns the modified StringBuildervalueAppender- a function that takes a StringBuilder and a float, and returns the modified StringBuilder- Returns:
- a new String representing this map
-
appendTo
-
appendTo
public StringBuilder appendTo(StringBuilder sb, String entrySeparator, String keyValueSeparator, boolean braces, Appender<K> keyAppender, FloatAppender valueAppender) Appends to a StringBuilder from the contents of this ObjectFloatMap, but uses the givenAppenderandFloatAppenderto convert each key and each value to a customizable representation and append them to a StringBuilder. These functions are often method references to methods in Base, such asBase.appendFriendly(CharSequence, float). To use the default String representation, you can useAppender::appendas an appender. To write numeric values so that they can be read back as Java source code, useBase::appendReadablefor the valueAppender.- Parameters:
sb- a StringBuilder that this can append toentrySeparator- how to separate entries, such as", "keyValueSeparator- how to separate each key from its value, such as"="or":"braces- true to wrap the output in curly braces, or false to omit themkeyAppender- a function that takes a StringBuilder and a K, and returns the modified StringBuildervalueAppender- a function that takes a StringBuilder and a float, and returns the modified StringBuilder- Returns:
sb, with the appended keys and values of this map
-
forEach
Performs the given action for each entry in this map until all entries have been processed or the action throws an exception. Unless otherwise specified by the implementing class, actions are performed in the order of entry set iteration (if an iteration order is specified.) Exceptions thrown by the action are relayed to the caller.- Parameters:
action- The action to be performed for each entry
-
replaceAll
public void replaceAll(com.github.tommyettinger.function.ObjFloatToFloatBiFunction<? super K> function) Replaces each entry's value with the result of invoking the given function on that entry until all entries have been processed or the function throws an exception. Exceptions thrown by the function are relayed to the caller.- Parameters:
function- the function to apply to each entry
-
truncate
public void truncate(int newSize) Reduces the size of the map to the specified size. If the map is already smaller than the specified size, no action is taken. This indiscriminately removes items from the backing array until the requested newSize is reached, or until the full backing array has had its elements removed.
This tries to remove from the end of the iteration order, but because the iteration order is not guaranteed by an unordered map, this can remove essentially any item(s) from the map if it is larger than newSize.- Parameters:
newSize- the target size to try to reach by removing items, if smaller than the current size
-
iterator
Reuses the iterator of the reusedObjectFloatMap.Entriesproduced byentrySet(); does not permit nested iteration. Iterate overEntries(ObjectFloatMap)if you need nested or multithreaded iteration. You can remove an Entry from this ObjectFloatMap using this Iterator.- Specified by:
iteratorin interfaceIterable<K>- Returns:
- an
IteratoroverObjectFloatMap.Entrykey-value pairs; remove is supported.
-
keySet
Returns aSetview of the keys contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice versa. If the map is modified while an iteration over the set is in progress (except through the iterator's ownremoveoperation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via theIterator.remove,Set.remove,removeAll,retainAll, andclearoperations. It does not support theaddoraddAlloperations.Note that the same Collection instance is returned each time this method is called. Use the
ObjectFloatMap.Keysconstructor for nested or multithreaded iteration.- Returns:
- a set view of the keys contained in this map
-
values
Returns a Collection of the values in the map. Remove is supported. Note that the same Collection instance is returned each time this method is called. Use theObjectFloatMap.Valuesconstructor for nested or multithreaded iteration.- Returns:
- a
Collectionof float values
-
entrySet
Returns a Set of Entry, containing the entries in the map. Remove is supported by the Set's iterator. Note that the same iterator instance is returned each time this method is called. Use theObjectFloatMap.Entriesconstructor for nested or multithreaded iteration.- Returns:
- a
SetofObjectFloatMap.Entrykey-value pairs
-
putIfAbsent
-
replace
-
replace
-
computeIfAbsent
-
remove
-
combine
public float combine(K key, float value, com.github.tommyettinger.function.FloatFloatToFloatBiFunction remappingFunction) Just like Map's merge() default method, but this doesn't use Java 8 APIs (so it should work on RoboVM), this uses primitive values, and this won't remove entries if the remappingFunction returns null (because that isn't possible with primitive types). This uses a functional interface from Funderby.- Parameters:
key- key with which the resulting value is to be associatedvalue- the value to be merged with the existing value associated with the key or, if no existing value is associated with the key, to be associated with the keyremappingFunction- given a float from this and the floatvalue, this should return what float to use- Returns:
- the value now associated with key
-
combine
public void combine(ObjectFloatMap<? extends K> other, com.github.tommyettinger.function.FloatFloatToFloatBiFunction remappingFunction) Simply callscombine(Object, float, FloatFloatToFloatBiFunction)on this map using every key-value pair inother. Ifotherisn't empty, calling this will probably modify this map, though this depends on theremappingFunction.- Parameters:
other- a non-null ObjectFloatMap (or subclass) with a compatible key typeremappingFunction- given a float value from this and a value from other, this should return what float to use
-
with
Constructs an empty map given the key type as a generic type argument. This is usually less useful than just using the constructor, but can be handy in some code-generation scenarios when you don't know how many arguments you will have.- Type Parameters:
K- the type of keys- Returns:
- a new map containing nothing
-
with
Constructs a single-entry map given one key and one value. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Like the more-argument with(), this will convert its Number value to a primitive float, regardless of which Number type was used.- Type Parameters:
K- the type of key0- Parameters:
key0- the first and only keyvalue0- the first and only value; will be converted to primitive float- Returns:
- a new map containing just the entry mapping key0 to value0
-
with
Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Like the more-argument with(), this will convert its Number values to primitive floats, regardless of which Number type was used.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a Number for a value; will be converted to primitive floatkey1- a K keyvalue1- a Number for a value; will be converted to primitive float- Returns:
- a new map containing the given key-value pairs
-
with
public static <K> ObjectFloatMap<K> with(K key0, Number value0, K key1, Number value1, K key2, Number value2) Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Like the more-argument with(), this will convert its Number values to primitive floats, regardless of which Number type was used.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a Number for a value; will be converted to primitive floatkey1- a K keyvalue1- a Number for a value; will be converted to primitive floatkey2- a K keyvalue2- a Number for a value; will be converted to primitive float- Returns:
- a new map containing the given key-value pairs
-
with
public static <K> ObjectFloatMap<K> with(K key0, Number value0, K key1, Number value1, K key2, Number value2, K key3, Number value3) Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Like the more-argument with(), this will convert its Number values to primitive floats, regardless of which Number type was used.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a Number for a value; will be converted to primitive floatkey1- a K keyvalue1- a Number for a value; will be converted to primitive floatkey2- a K keyvalue2- a Number for a value; will be converted to primitive floatkey3- a K keyvalue3- a Number for a value; will be converted to primitive float- Returns:
- a new map containing the given key-value pairs
-
with
Constructs a map given alternating keys and values. This can be useful in some code-generation scenarios, or when you want to make a map conveniently by-hand and have it populated at the start. You can also useObjectFloatMap(Object[], float[]), which takes all keys and then all values. This needs all keys to have the same type, because it gets a generic type from the first key parameter. All values must be some type of boxed Number, such asIntegerorDouble, and will be converted to primitivefloats. Any keys that don't have K as their type or values that aren'tNumbers have that entry skipped.- Type Parameters:
K- the type of keys, inferred from key0- Parameters:
key0- the first key; will be used to determine the type of all keysvalue0- the first value; will be converted to primitive floatrest- a varargs or non-null array of alternating K, Number, K, Number... elements- Returns:
- a new map containing the given keys and values
-
putPairs
Attempts to put alternating key-value pairs into this map, drawing a key, then a value frompairs, then another key, another value, and so on until another pair cannot be drawn. All values must be some type of boxed Number, such asIntegerorDouble, and will be converted to primitivefloats. Any keys that don't have K as their type or values that aren'tNumbers have that entry skipped.
If any item inpairscannot be cast to the appropriate K or Number type for its position in the arguments, that pair is ignored and neither that key nor value is put into the map. If any key is null, that pair is ignored, as well. Ifpairsis an Object array that is null, the entire call to putPairs() is ignored. If the length ofpairsis odd, the last item (which will be unpaired) is ignored.- Parameters:
pairs- an array or varargs of alternating K, Number, K, Number... elements
-
putLegible
Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, boolean). Every key-value pair should be separated by", ", and every key should be followed by"="before the value (whichtoString()does). A PartialParser will be used to parse keys from sections ofstr, and values are parsed withBase.readFloat(CharSequence, int, int). Any brackets inside the given range of characters will ruin the parsing, so increase offset by 1 and reduce length by 2 if the original String had brackets added to it.- Parameters:
str- a String containing parseable textkeyParser- a PartialParser that returns aKkey from a section ofstr
-
putLegible
Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, boolean). Every key-value pair should be separated byentrySeparator, and every key should be followed by "=" before the value (whichtoString(String)does). A PartialParser will be used to parse keys from sections ofstr, and values are parsed withBase.readFloat(CharSequence, int, int). Any brackets inside the given range of characters will ruin the parsing, so increase offset by 1 and reduce length by 2 if the original String had brackets added to it.- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyParser- a PartialParser that returns aKkey from a section ofstr
-
putLegible
public void putLegible(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser) Adds items to this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, String, boolean, Appender, FloatAppender). A PartialParser will be used to parse keys from sections ofstr, and values are parsed withBase.readFloat(CharSequence, int, int). Any brackets inside the given range of characters will ruin the parsing, so increase offset by 1 and reduce length by 2 if the original String had brackets added to it.- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyValueSeparator- the String separating every key from its corresponding valuekeyParser- a PartialParser that returns aKkey from a section ofstr
-
putLegible
public void putLegible(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, int offset, int length) Puts key-value pairs into this map drawn from the result oftoString(String)orappendTo(StringBuilder, String, String, boolean, Appender, FloatAppender). A PartialParser will be used to parse keys from sections ofstr, and values are parsed withBase.readFloat(CharSequence, int, int). Any brackets inside the given range of characters will ruin the parsing, so increase offset by 1 and reduce length by 2 if the original String had brackets added to it.- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyValueSeparator- the String separating every key from its corresponding valuekeyParser- a PartialParser that returns aKkey from a section ofstroffset- the first position to read parseable text from instrlength- how many chars to read; -1 is treated as maximum length
-
withPrimitive
Constructs an empty map given the key type as a generic type argument. This is usually less useful than just using the constructor, but can be handy in some code-generation scenarios when you don't know how many arguments you will have.- Type Parameters:
K- the type of keys- Returns:
- a new map containing nothing
-
withPrimitive
Constructs a single-entry map given one key and one value. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Unlike with(), this takes unboxed float as its value type, and will not box it.- Type Parameters:
K- the type of key0- Parameters:
key0- a K for a keyvalue0- a float for a value- Returns:
- a new map containing just the entry mapping key0 to value0
-
withPrimitive
Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Unlike with(), this takes unboxed float as its value type, and will not box it.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a float for a valuekey1- a K keyvalue1- a float for a value- Returns:
- a new map containing the given key-value pairs
-
withPrimitive
public static <K> ObjectFloatMap<K> withPrimitive(K key0, float value0, K key1, float value1, K key2, float value2) Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Unlike with(), this takes unboxed float as its value type, and will not box it.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a float for a valuekey1- a K keyvalue1- a float for a valuekey2- a K keyvalue2- a float for a value- Returns:
- a new map containing the given key-value pairs
-
withPrimitive
public static <K> ObjectFloatMap<K> withPrimitive(K key0, float value0, K key1, float value1, K key2, float value2, K key3, float value3) Constructs a map given alternating keys and values. This is mostly useful as an optimization forwith(Object, Number, Object...)when there's no "rest" of the keys or values. Unlike with(), this takes unboxed float as its value type, and will not box it.- Type Parameters:
K- the type of keys- Parameters:
key0- a K keyvalue0- a float for a valuekey1- a K keyvalue1- a float for a valuekey2- a K keyvalue2- a float for a valuekey3- a K keyvalue3- a float for a value- Returns:
- a new map containing the given key-value pairs
-
parse
public static <K> ObjectFloatMap<K> parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser) Creates a new map by parsing all ofstrwith the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".
VariousPartialParserinstances are defined as constants, such asPartialParser.DEFAULT_STRING, and others can be created by static methods in PartialParser, such asPartialParser.objectListParser(PartialParser, String, boolean).- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyValueSeparator- the String separating every key from its corresponding valuekeyParser- a PartialParser that returns aKkey from a section ofstr
-
parse
public static <K> ObjectFloatMap<K> parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, boolean brackets) Creates a new map by parsing all ofstr(or ifbracketsis true, all but the first and last chars) with the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".
VariousPartialParserinstances are defined as constants, such asPartialParser.DEFAULT_STRING, and others can be created by static methods in PartialParser, such asPartialParser.objectListParser(PartialParser, String, boolean).- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyValueSeparator- the String separating every key from its corresponding valuekeyParser- a PartialParser that returns aKkey from a section ofstrbrackets- if true, the first and last chars instrwill be ignored
-
parse
public static <K> ObjectFloatMap<K> parse(String str, String entrySeparator, String keyValueSeparator, PartialParser<K> keyParser, int offset, int length) Creates a new map by parsing the given subrange ofstrwith the given PartialParser for keys, with entries separated byentrySeparator, such as", "and the keys separated from values bykeyValueSeparator, such as"=".
VariousPartialParserinstances are defined as constants, such asPartialParser.DEFAULT_STRING, and others can be created by static methods in PartialParser, such asPartialParser.objectListParser(PartialParser, String, boolean).- Parameters:
str- a String containing parseable textentrySeparator- the String separating every key-value pairkeyValueSeparator- the String separating every key from its corresponding valuekeyParser- a PartialParser that returns aKkey from a section ofstroffset- the first position to read parseable text from instrlength- how many chars to read; -1 is treated as maximum length
-