com.groiss.ds
Class KeyedList<K,V>

java.lang.Object
  com.groiss.ds.KeyedList<K,V>

All Implemented Interfaces:

java.lang.Iterable<V>, java.util.Collection<V>, java.util.List<V>

public class KeyedList<K,V>
extends java.lang.Object
implements java.util.List<V>

This class implements an ordered map. A list of keys is mapped to a list of values. The values can be accessed by the key or the position in the list.

Constructor Summary

KeyedList()

KeyedList(java.util.List<K> keys, java.util.List<V> content)
Create a new KeyedList.

Method Summary

void	add(int pos, V o)
boolean	add(V o)
boolean	addAll(java.util.Collection<? extends V> c)
boolean	addAll(int i, java.util.Collection<? extends V> c)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> c)
V	get(int pos)
V	get(java.lang.Object key) Get the object mapped to the given key.
K	getKey(int i) Returns the key a postion i
int	getKey(java.lang.Object key) Return the position of the given key in the key list.
java.util.Iterator<K>	getKeyIterator() Returns an iterator for the key list
int	indexOf(java.lang.Object o)
boolean	isEmpty()
java.util.Iterator<V>	iterator()
int	lastIndexOf(java.lang.Object o)
java.util.ListIterator<V>	listIterator()
java.util.ListIterator<V>	listIterator(int i)
void	put(int pos, K key, V elem) Put an element at position.
void	put(K key, V elem) Put an element to the end of the list.
V	remove(int pos)
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	removeKey(java.lang.Object key) Removes the key (and associated object) from the list
boolean	retainAll(java.util.Collection<?> c)
V	set(int i, V o)
void	set(K key, V elem) Replace the element mapped to key with the given element.
int	size()
java.util.List<V>	subList(int fromIndex, int toIndex)
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)
java.util.List<V>	values() Return the content list.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

equals, hashCode

Constructor Detail

KeyedList

public KeyedList()

KeyedList

public KeyedList(java.util.List<K> keys,
                 java.util.List<V> content)

Create a new KeyedList.

Parameters:

keys -

content -

Method Detail

put

public void put(K key,
                V elem)

Put an element to the end of the list.

Parameters:

key - a key

elem - an element

put

public void put(int pos,
                K key,
                V elem)

Put an element at position.

Parameters:

pos - insert after this position

key - a key

elem - an element

get

public V get(java.lang.Object key)

Get the object mapped to the given key.

Parameters:

key -

Returns:

the object for this key, null if key not bound to an object

set

public void set(K key,
                V elem)

Replace the element mapped to key with the given element.

Parameters:

key -

elem -

values

public java.util.List<V> values()

Return the content list.

Returns:

the content.

getKey

public K getKey(int i)

Returns the key a postion i

Parameters:

i - the position

Returns:

the key a position i

getKeyIterator

public java.util.Iterator<K> getKeyIterator()

Returns an iterator for the key list

Returns:

an iterotor over key

getKey

public int getKey(java.lang.Object key)

Return the position of the given key in the key list.

Parameters:

key -

Returns:

the position of the key, -1 if not in keys

removeKey

public boolean removeKey(java.lang.Object key)

Removes the key (and associated object) from the list

Parameters:

key -

Returns:

true it the key was in the list

size

public int size()

Specified by:

size in interface java.util.Collection<V>

Specified by:

size in interface java.util.List<V>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<V>

Specified by:

clear in interface java.util.List<V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<V>

Specified by:

isEmpty in interface java.util.List<V>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<V>

Specified by:

toArray in interface java.util.List<V>

get

public V get(int pos)

Specified by:

get in interface java.util.List<V>

remove

public V remove(int pos)

Specified by:

remove in interface java.util.List<V>

add

public void add(int pos,
                V o)

Specified by:

add in interface java.util.List<V>

indexOf

public int indexOf(java.lang.Object o)

Specified by:

indexOf in interface java.util.List<V>

lastIndexOf

public int lastIndexOf(java.lang.Object o)

Specified by:

lastIndexOf in interface java.util.List<V>

add

public boolean add(V o)

Specified by:

add in interface java.util.Collection<V>

Specified by:

add in interface java.util.List<V>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<V>

Specified by:

contains in interface java.util.List<V>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<V>

Specified by:

remove in interface java.util.List<V>

addAll

public boolean addAll(int i,
                      java.util.Collection<? extends V> c)

Specified by:

addAll in interface java.util.List<V>

addAll

public boolean addAll(java.util.Collection<? extends V> c)

Specified by:

addAll in interface java.util.Collection<V>

Specified by:

addAll in interface java.util.List<V>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<V>

Specified by:

containsAll in interface java.util.List<V>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<V>

Specified by:

removeAll in interface java.util.List<V>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<V>

Specified by:

retainAll in interface java.util.List<V>

iterator

public java.util.Iterator<V> iterator()

Specified by:

iterator in interface java.lang.Iterable<V>

Specified by:

iterator in interface java.util.Collection<V>

Specified by:

iterator in interface java.util.List<V>

subList

public java.util.List<V> subList(int fromIndex,
                                 int toIndex)

Specified by:

subList in interface java.util.List<V>

listIterator

public java.util.ListIterator<V> listIterator()

Specified by:

listIterator in interface java.util.List<V>

listIterator

public java.util.ListIterator<V> listIterator(int i)

Specified by:

listIterator in interface java.util.List<V>

set

public V set(int i,
             V o)

Specified by:

set in interface java.util.List<V>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<V>

Specified by:

toArray in interface java.util.List<V>