nl.knowledgeplaza.util
Class SortedOnKeyMap

java.lang.Object
  nl.knowledgeplaza.util.SortedOnKeyMap

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map

public class SortedOnKeyMap
extends java.lang.Object
implements java.util.Map, java.lang.Cloneable, java.io.Serializable

SortedMap is a simplistic light-weight Map designed for use when the number of entries is small. It is backed by a ArrayList. TreeMap is not a 100% replacement, since TreeMap does not allow for NULL as a key.

Version:

$Revision: 1.2 $

Author:

$Author: toeukpap $

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K,V>

Constructor Summary

SortedOnKeyMap()
Creates a Map.

SortedOnKeyMap(java.util.Comparator comparator)
Creates a Map.

SortedOnKeyMap(int capacity)
Creates a SortedMap with specified capacity.

SortedOnKeyMap(java.util.Map map)

Method Summary

void	clear()
boolean	containsKey(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
java.util.Set	entrySet() must return the same collection everytime as defined in the Map interface
int	find(java.lang.Object key) find the index of a key
int	findValue(java.lang.Object value) find the index of a key
java.lang.Object	get(java.lang.Object key)
boolean	isEmpty()
java.util.Set	keySet() Return a set with all keys must return the same collection everytime as defined in the Map interface
java.lang.Object	put(java.lang.Object key, java.lang.Object value)
void	putAll(java.util.Map t)
java.lang.Object	putBefore(java.lang.Object refKey, java.lang.Object key, java.lang.Object value)
java.lang.Object	remove(java.lang.Object key)
int	size()
java.lang.String	toString()
java.util.Collection	values() must return the same collection everytime as defined in the Map interface

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

equals, hashCode

Constructor Detail

SortedOnKeyMap

public SortedOnKeyMap()

Creates a Map.

SortedOnKeyMap

public SortedOnKeyMap(java.util.Comparator comparator)

Creates a Map.

SortedOnKeyMap

public SortedOnKeyMap(int capacity)

Creates a SortedMap with specified capacity.

SortedOnKeyMap

public SortedOnKeyMap(java.util.Map map)

Method Detail

entrySet

public java.util.Set entrySet()

must return the same collection everytime as defined in the Map interface

Specified by:

entrySet in interface java.util.Map

put

public java.lang.Object put(java.lang.Object key,
                            java.lang.Object value)

Specified by:

put in interface java.util.Map

putBefore

public java.lang.Object putBefore(java.lang.Object refKey,
                                  java.lang.Object key,
                                  java.lang.Object value)

Parameters:

refKey -

key -

value - Throws IllegalArgumentException when the refKey does not exist

Returns:

old value

remove

public java.lang.Object remove(java.lang.Object key)

Specified by:

remove in interface java.util.Map

keySet

public java.util.Set keySet()

Return a set with all keys must return the same collection everytime as defined in the Map interface

Specified by:

keySet in interface java.util.Map

find

public int find(java.lang.Object key)

find the index of a key

Returns:

idx (> 0) or -1 when not found

findValue

public int findValue(java.lang.Object value)

find the index of a key

Returns:

idx (> 0) or -1 when not found

clear

public void clear()

Specified by:

clear in interface java.util.Map

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map

containsValue

public boolean containsValue(java.lang.Object value)

Specified by:

containsValue in interface java.util.Map

get

public java.lang.Object get(java.lang.Object key)

Specified by:

get in interface java.util.Map

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Map

putAll

public void putAll(java.util.Map t)

Specified by:

putAll in interface java.util.Map

size

public int size()

Specified by:

size in interface java.util.Map

values

public java.util.Collection values()

must return the same collection everytime as defined in the Map interface

Specified by:

values in interface java.util.Map

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object