info.aduna.collections
Class ArrayMap<K,V>

java.lang.Object
  info.aduna.collections.ArrayMap<K,V>

All Implemented Interfaces:

Map<K,V>

public class ArrayMap<K,V>
extends Object
implements Map<K,V>

A simple Map implementation, taking roughly the same strategy as ArrayList, resulting in a memory-efficient and (for small amounts of key-value pairs) fast implementation.

Nested Class Summary

class

ArrayMap.Entry

Constructor Summary

ArrayMap()
Create a new ArrayMap with an initial capacity of 0.

ArrayMap(int initialCapacity)
Create new ArrayMap with the specified initial capacity.

ArrayMap(Map<? extends K,? extends V> map)
Create a new ArrayMap that contains the same mappings as the specified map.

Method Summary

void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object object)
V	get(Object key)
K	getKey(int index) Get the key at the specified index in the map.
V	getValue(int index) Get the value at the specified index in the map.
int	hashCode()
boolean	isEmpty()
Set<K>	keySet()
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> map)
V	remove(Object key)
int	size()
String	toString()
Collection<V>	values()

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayMap

public ArrayMap()

Create a new ArrayMap with an initial capacity of 0.

ArrayMap

public ArrayMap(int initialCapacity)

Create new ArrayMap with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity of the internal arrays

ArrayMap

public ArrayMap(Map<? extends K,? extends V> map)

Create a new ArrayMap that contains the same mappings as the specified map. Its capacity will be equal to the size of the specified.

Parameters:

map - the map duplicate

Method Detail

clear

public void clear()

Specified by:

clear in interface Map<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

equals

public boolean equals(Object object)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

put

public V put(K key,
             V value)

Specified by:

put in interface Map<K,V>

putAll

public void putAll(Map<? extends K,? extends V> map)

Specified by:

putAll in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

getKey

public K getKey(int index)

Get the key at the specified index in the map.

Parameters:

index - the index

Returns:

the key at the specified index in the map

getValue

public V getValue(int index)

Get the value at the specified index in the map.

Parameters:

index - the index

Returns:

the value at the specified index in the map

toString

public String toString()

Overrides:

toString in class Object