Class CoordLongMap

java.lang.Object

com.github.tommyettinger.ds.ObjectLongMap<Coord>

com.github.yellowstonegames.grid.CoordLongMap

All Implemented Interfaces:

com.github.yellowstonegames.core.ISerializersNeeded, Iterable<com.github.tommyettinger.ds.ObjectLongMap.Entry<Coord>>

public class CoordLongMap
extends com.github.tommyettinger.ds.ObjectLongMap<Coord>
implements com.github.yellowstonegames.core.ISerializersNeeded

A variant on jdkgdxds' ObjectLongMap class that only uses Coord keys, and can do so more efficiently. This assumes all Coord keys are in the Coord pool; that is, Coord.expandPoolTo(int, int) has been called with the maximum values for Coord x and y. If you cannot be sure that the Coord pool will hold keys placed into here, you should use a normal ObjectLongMap instead, since some optimizations here require Coord keys to be in the pool.
If no initialCapacity is supplied, or if this must resize to enter a Coord, this will use a capacity at least as large as the Coord cache, as defined by Coord.getCacheWidth() by Coord.getCacheHeight(). While this means that any resizing will potentially make this use much more memory, it avoids a situation where some dense key sets could take hundreds of times longer than they should. It also usually doesn't use drastically more memory unless the Coord pool has been expanded quite a bit.
This tends to perform significantly better with a high low factor, such as 0.9f, instead of a lower one like 0.5f . It also performs its best when the initial capacity is sufficient to hold every key this needs without resizing, but it typically only has to resize once if it has to resize at all.
You can create a CoordLongMap with fromArray2D(long[][], long, long) if you have a 2D long array and want to get the positions within some range of values.

Nested Class Summary

Nested classes/interfaces inherited from class com.github.tommyettinger.ds.ObjectLongMap

com.github.tommyettinger.ds.ObjectLongMap.Entries<K>, com.github.tommyettinger.ds.ObjectLongMap.Entry<K>, com.github.tommyettinger.ds.ObjectLongMap.EntryIterator<K>, com.github.tommyettinger.ds.ObjectLongMap.KeyIterator<K>, com.github.tommyettinger.ds.ObjectLongMap.Keys<K>, com.github.tommyettinger.ds.ObjectLongMap.MapIterator<K>, com.github.tommyettinger.ds.ObjectLongMap.ValueIterator<K>, com.github.tommyettinger.ds.ObjectLongMap.Values<K>

Field Summary

Fields inherited from class com.github.tommyettinger.ds.ObjectLongMap

defaultValue, keyTable, loadFactor, mask, shift, size, threshold, valueTable

Constructor Summary

Constructors

Constructor	Description
CoordLongMap()
CoordLongMap(int initialCapacity)
CoordLongMap(int initialCapacity, float loadFactor)
CoordLongMap(com.github.tommyettinger.ds.ObjectLongMap<? extends Coord> map)
CoordLongMap(Coord[] keys, long[] values)
CoordLongMap(Collection<? extends Coord> keys, com.github.tommyettinger.ds.PrimitiveCollection.OfLong values)

Method Summary

Modifier and Type	Method	Description
protected boolean	equate(Object left, Object right)
static CoordLongMap	fromArray2D(long[][] array, long min, long max)	Given a 2D long array (which should usually be rectangular), this finds the positions with values between min (inclusive) and max (also inclusive), and places them in a newly-allocated CoordLongMap.
List<Class<?>>	getSerializersNeeded()
protected int	place(Object item)
protected void	resize(int newSize)
static CoordLongMap	with(Coord key0, Number value0)	Constructs a single-entry map given one key and one value.
static CoordLongMap	with(Coord key0, Number value0, Coord key1, Number value1)	Constructs a map given alternating keys and values.
static CoordLongMap	with(Coord key0, Number value0, Coord key1, Number value1, Coord key2, Number value2)	Constructs a map given alternating keys and values.
static CoordLongMap	with(Coord key0, Number value0, Coord key1, Number value1, Coord key2, Number value2, Coord key3, Number value3)	Constructs a map given alternating keys and values.
static CoordLongMap	with(Coord key0, Number value0, Object... rest)	Constructs a map given alternating keys and values.
static CoordLongMap	withNothing()	Constructs an empty map.
static CoordLongMap	withPrimitive()	Constructs an empty map given the key type as a generic type argument.
static CoordLongMap	withPrimitive(Coord key0, long value0)	Constructs a single-entry map given one key and one value.
static CoordLongMap	withPrimitive(Coord key0, long value0, Coord key1, long value1)	Constructs a map given alternating keys and values.
static CoordLongMap	withPrimitive(Coord key0, long value0, Coord key1, long value1, Coord key2, long value2)	Constructs a map given alternating keys and values.
static CoordLongMap	withPrimitive(Coord key0, long value0, Coord key1, long value1, Coord key2, long value2, Coord key3, long value3)	Constructs a map given alternating keys and values.

Methods inherited from class com.github.tommyettinger.ds.ObjectLongMap

appendTo, appendTo, clear, clear, combine, combine, computeIfAbsent, containsKey, containsValue, ensureCapacity, entrySet, equals, findKey, forEach, get, getAndIncrement, getDefaultValue, getHashMultiplier, getLoadFactor, getOrDefault, getTableSize, hashCode, isEmpty, iterator, keySet, locateKey, notEmpty, parse, parse, parse, put, putAll, putAll, putAll, putAll, putAll, putIfAbsent, putLegible, putLegible, putLegible, putLegible, putOrDefault, putPairs, putResize, remove, remove, replace, replace, replaceAll, setDefaultValue, setHashMultiplier, setLoadFactor, shrink, size, toString, toString, toString, toString, truncate, values, with, with, with, with, with, with, withPrimitive, withPrimitive, withPrimitive, withPrimitive

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Iterable

forEach, spliterator

Constructor Details

CoordLongMap

public CoordLongMap()

CoordLongMap

public CoordLongMap(int initialCapacity)

CoordLongMap

public CoordLongMap(int initialCapacity,
 float loadFactor)

CoordLongMap

public CoordLongMap(com.github.tommyettinger.ds.ObjectLongMap<? extends Coord> map)

CoordLongMap

public CoordLongMap(Coord[] keys,
 long[] values)

CoordLongMap

public CoordLongMap(Collection<? extends Coord> keys,
 com.github.tommyettinger.ds.PrimitiveCollection.OfLong values)

Method Details

place

protected int place(Object item)

Overrides:

place in class com.github.tommyettinger.ds.ObjectLongMap<Coord>

equate

protected boolean equate(Object left,
 Object right)

Overrides:

equate in class com.github.tommyettinger.ds.ObjectLongMap<Coord>

resize

protected void resize(int newSize)

Overrides:

resize in class com.github.tommyettinger.ds.ObjectLongMap<Coord>

withNothing

public static CoordLongMap withNothing()

Constructs an empty map. 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.
This needs to be named differently because of shadowing issues with the parent class.

Returns:

a new map containing nothing

with

public static CoordLongMap with(Coord key0,
 Number value0)

Constructs a single-entry map given one key and one value. This is mostly useful as an optimization for with(Coord, 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 long, regardless of which Number type was used.

Parameters:

key0 - the first and only key

value0 - the first and only value; will be converted to primitive long

Returns:

a new map containing just the entry mapping key0 to value0

with

public static CoordLongMap with(Coord key0,
 Number value0,
 Coord key1,
 Number value1)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, 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 longs, regardless of which Number type was used.

Parameters:

key0 - a Coord key

value0 - a Number for a value; will be converted to primitive long

key1 - a Coord key

value1 - a Number for a value; will be converted to primitive long

Returns:

a new map containing the given key-value pairs

with

public static CoordLongMap with(Coord key0,
 Number value0,
 Coord key1,
 Number value1,
 Coord key2,
 Number value2)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, 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 longs, regardless of which Number type was used.

Parameters:

key0 - a Coord key

value0 - a Number for a value; will be converted to primitive long

key1 - a Coord key

value1 - a Number for a value; will be converted to primitive long

key2 - a Coord key

value2 - a Number for a value; will be converted to primitive long

Returns:

a new map containing the given key-value pairs

with

public static CoordLongMap with(Coord key0,
 Number value0,
 Coord key1,
 Number value1,
 Coord key2,
 Number value2,
 Coord key3,
 Number value3)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, 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 longs, regardless of which Number type was used.

Parameters:

key0 - a Coord key

value0 - a Number for a value; will be converted to primitive long

key1 - a Coord key

value1 - a Number for a value; will be converted to primitive long

key2 - a Coord key

value2 - a Number for a value; will be converted to primitive long

key3 - a Coord key

value3 - a Number for a value; will be converted to primitive long

Returns:

a new map containing the given key-value pairs

with

public static CoordLongMap with(Coord key0,
 Number value0,
 Object... rest)

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 use CoordLongMap(Coord[], long[]), 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 as Integer or Double, and will be converted to primitive longs. Any keys that don't have Coord as their type or values that aren't Numbers have that entry skipped.

Parameters:

key0 - the first key; will be used to determine the type of all keys

value0 - the first value; will be converted to primitive long

rest - an array or varargs of alternating Coord, Number, Coord, Number... elements, inferred from key0

Returns:

a new map containing the given keys and values

withPrimitive

public static CoordLongMap 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.

Returns:

a new map containing nothing

withPrimitive

public static CoordLongMap withPrimitive(Coord key0,
 long value0)

Constructs a single-entry map given one key and one value. This is mostly useful as an optimization for with(Coord, Number, Object...) when there's no "rest" of the keys or values. Unlike with(), this takes unboxed long as its value type, and will not box it.

Parameters:

key0 - a Coord for a key

value0 - a long for a value

Returns:

a new map containing just the entry mapping key0 to value0

withPrimitive

public static CoordLongMap withPrimitive(Coord key0,
 long value0,
 Coord key1,
 long value1)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, Number, Object...) when there's no "rest" of the keys or values. Unlike with(), this takes unboxed long as its value type, and will not box it.

Parameters:

key0 - a Coord key

value0 - a long for a value

key1 - a Coord key

value1 - a long for a value

Returns:

a new map containing the given key-value pairs

withPrimitive

public static CoordLongMap withPrimitive(Coord key0,
 long value0,
 Coord key1,
 long value1,
 Coord key2,
 long value2)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, Number, Object...) when there's no "rest" of the keys or values. Unlike with(), this takes unboxed long as its value type, and will not box it.

Parameters:

key0 - a Coord key

value0 - a long for a value

key1 - a Coord key

value1 - a long for a value

key2 - a Coord key

value2 - a long for a value

Returns:

a new map containing the given key-value pairs

withPrimitive

public static CoordLongMap withPrimitive(Coord key0,
 long value0,
 Coord key1,
 long value1,
 Coord key2,
 long value2,
 Coord key3,
 long value3)

Constructs a map given alternating keys and values. This is mostly useful as an optimization for with(Coord, Number, Object...) when there's no "rest" of the keys or values. Unlike with(), this takes unboxed long as its value type, and will not box it.

Parameters:

key0 - a Coord key

value0 - a long for a value

key1 - a Coord key

value1 - a long for a value

key2 - a Coord key

value2 - a long for a value

key3 - a Coord key

value3 - a long for a value

Returns:

a new map containing the given key-value pairs

fromArray2D

public static CoordLongMap fromArray2D(long[][] array,
 long min,
 long max)

Given a 2D long array (which should usually be rectangular), this finds the positions with values between min (inclusive) and max (also inclusive), and places them in a newly-allocated CoordLongMap. If you need to get a sorted ordering, use CoordLongOrderedMap.fromArray2D(long[][], long, long) and sort the result.

Parameters:

array - a usually-rectangular 2D long array

min - the inclusive minimum value

max - the inclusive maximum value

Returns:

a new CoordLongMap containing all positions with in-range values, mapped to those values.

getSerializersNeeded

public List<Class<?>> getSerializersNeeded()

Specified by:

getSerializersNeeded in interface com.github.yellowstonegames.core.ISerializersNeeded