com.badlogic.gdx.utils

Class OrderedMap<K,V>

java.lang.Object

com.badlogic.gdx.utils.ObjectMap<K,V>

com.badlogic.gdx.utils.OrderedMap<K,V>

All Implemented Interfaces:

Iterable<ObjectMap.Entry<K,V>>

public class OrderedMap<K,V>
extends ObjectMap<K,V>

An ObjectMap that also stores keys in an Array using the insertion order. There is some additional overhead for put and remove. Iteration over the entries(), keys(), and values() is ordered and faster than an unordered map. Keys can also be accessed and the order changed using orderedKeys().

Author:

Nathan Sweet

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OrderedMap.OrderedMapEntries<K,V>
static class	OrderedMap.OrderedMapKeys<K>
static class	OrderedMap.OrderedMapValues<V>

Nested classes/interfaces inherited from class com.badlogic.gdx.utils.ObjectMap

ObjectMap.Entries<K,V>, ObjectMap.Entry<K,V>, ObjectMap.Keys<K>, ObjectMap.Values<V>

Field Summary

Fields inherited from class com.badlogic.gdx.utils.ObjectMap

size

Constructor Summary

Constructors

Constructor and Description
OrderedMap()
OrderedMap(int initialCapacity)
OrderedMap(int initialCapacity, float loadFactor)
OrderedMap(ObjectMap<? extends K,? extends V> map)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
void	clear(int maximumCapacity) Clears the map and reduces the size of the backing arrays to be the specified capacity if they are larger.
ObjectMap.Entries<K,V>	entries() Returns an iterator for the entries in the map.
ObjectMap.Entries<K,V>	iterator()
ObjectMap.Keys<K>	keys() Returns an iterator for the keys in the map.
Array<K>	orderedKeys()
V	put(K key, V value) Returns the old value associated with the specified key, or null.
V	remove(K key)
String	toString()
ObjectMap.Values<V>	values() Returns an iterator for the values in the map.

Methods inherited from class com.badlogic.gdx.utils.ObjectMap

containsKey, containsValue, ensureCapacity, findKey, get, get, putAll, shrink, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

OrderedMap

public OrderedMap()

OrderedMap

public OrderedMap(int initialCapacity)

OrderedMap

public OrderedMap(int initialCapacity,
          float loadFactor)

OrderedMap

public OrderedMap(ObjectMap<? extends K,? extends V> map)

Method Detail

put

public V put(K key,
    V value)

Description copied from class: ObjectMap

Returns the old value associated with the specified key, or null.

Overrides:

put in class ObjectMap<K,V>

remove

public V remove(K key)

Overrides:

remove in class ObjectMap<K,V>

clear

public void clear(int maximumCapacity)

Description copied from class: ObjectMap

Clears the map and reduces the size of the backing arrays to be the specified capacity if they are larger.

Overrides:

clear in class ObjectMap<K,V>

clear

public void clear()

Overrides:

clear in class ObjectMap<K,V>

orderedKeys

public Array<K> orderedKeys()

iterator

public ObjectMap.Entries<K,V> iterator()

Specified by:

iterator in interface Iterable<ObjectMap.Entry<K,V>>

Overrides:

iterator in class ObjectMap<K,V>

entries

public ObjectMap.Entries<K,V> entries()

Returns an iterator for the entries in the map. Remove is supported. Note that the same iterator instance is returned each time this method is called. Use the OrderedMap.OrderedMapEntries constructor for nested or multithreaded iteration.

Overrides:

entries in class ObjectMap<K,V>

values

public ObjectMap.Values<V> values()

Returns an iterator for the values in the map. Remove is supported. Note that the same iterator instance is returned each time this method is called. Use the OrderedMap.OrderedMapValues constructor for nested or multithreaded iteration.

Overrides:

values in class ObjectMap<K,V>

keys

public ObjectMap.Keys<K> keys()

Returns an iterator for the keys in the map. Remove is supported. Note that the same iterator instance is returned each time this method is called. Use the OrderedMap.OrderedMapKeys constructor for nested or multithreaded iteration.

Overrides:

keys in class ObjectMap<K,V>

toString

public String toString()

Overrides:

toString in class ObjectMap<K,V>