org.nuxeo.common.collections

Class ArrayMap<K,V>

java.lang.Object

org.nuxeo.common.collections.ArrayMap<K,V>

public class ArrayMap<K,V>
extends Object

A mixture of an array list and a map used to store small table of elements using both indices and keys.

This map accepts null values.

The map is implemented using an array of successive [key, value] pairs.

Author:

Bogdan Stefanescu

Field Summary

Fields

Modifier and Type	Field and Description
protected int	count
protected static int	DEFAULT_SIZE
protected Object[]	elements
protected static int	GROW_SIZE

Constructor Summary

Constructors

Constructor and Description
ArrayMap()
ArrayMap(ArrayMap<K,V> map)
ArrayMap(int initialCapacity)
ArrayMap(Map<K,V> map)

Method Summary

Modifier and Type	Method and Description
protected V	_remove(int i)
void	add(K key, V value)
void	clear()
boolean	equals(Object obj)
V	get(int i)
V	get(K key)
Object[]	getArray()
K	getKey(int i)
K	getKey(Object value)
protected void	grow()
int	hashCode()
boolean	isEmpty()
V	put(K key, V value)
void	putAll(Map<K,V> map)
V	remove(int index)
V	remove(K key)
int	size()
void	trimToSize()

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_SIZE

protected static final int DEFAULT_SIZE

See Also:

Constant Field Values

GROW_SIZE

protected static final int GROW_SIZE

See Also:

Constant Field Values

count

protected int count

elements

protected Object[] elements

Constructor Detail

ArrayMap

public ArrayMap()

ArrayMap

public ArrayMap(int initialCapacity)

ArrayMap

public ArrayMap(Map<K,V> map)

ArrayMap

public ArrayMap(ArrayMap<K,V> map)

Method Detail

putAll

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

remove

public V remove(K key)

remove

public V remove(int index)

_remove

protected final V _remove(int i)

get

public V get(K key)

get

public V get(int i)

getKey

public K getKey(Object value)

getKey

public K getKey(int i)

put

public V put(K key,
             V value)

add

public void add(K key,
                V value)

trimToSize

public void trimToSize()

size

public int size()

isEmpty

public boolean isEmpty()

clear

public void clear()

grow

protected void grow()

getArray

public Object[] getArray()

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object