net.sf.jasperreports.engine.util

Class LinkedMap<K,V>

java.lang.Object

net.sf.jasperreports.engine.util.LinkedMap<K,V>

public class LinkedMap<K,V>
extends Object

A doubly linked list that can also map entries on keys. The list can be iterated in FIFO order and implements the following operations in constant time:

• adding an element at the start
• adding an element at the end
• finding and removing an element based on a key

Author:

Lucian Chirita (lucianc@users.sourceforge.net)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	LinkedMap.LinkedValue<K,V>

Constructor Summary

Constructors

Constructor and Description
LinkedMap() Creates a list.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(K key, V value) Adds a value at the end of the list.
void	addAll(LinkedMap<K,V> map) Adds all entries from the map to this map, preserving the order.
void	addFirst(K key, V value) Adds a value at the start of the list
boolean	isEmpty() Determines whether the list is empty.
V	pop() Removes and returns the first element in the list.
Map.Entry<K,V>	popEntry() Removes and returns the first element in the list.
V	remove(K key) Removes and returns an element mapped to a key.
protected LinkedMap.LinkedValue<K,V>	removeFirst()

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedMap

public LinkedMap()

Creates a list.

Method Detail

add

public void add(K key,
       V value)

Adds a value at the end of the list.

Parameters:

key - the not-null key to which the value is mapped

value - the value

addFirst

public void addFirst(K key,
            V value)

Adds a value at the start of the list

Parameters:

key - the not-null key to which the value is mapped

value - the value

isEmpty

public boolean isEmpty()

Determines whether the list is empty.

Returns:

whether the list is empty

pop

public V pop()

Removes and returns the first element in the list.

Returns:

the first element in the list

popEntry

public Map.Entry<K,V> popEntry()

Removes and returns the first element in the list.

Returns:

the first element in the list

removeFirst

protected LinkedMap.LinkedValue<K,V> removeFirst()

remove

public V remove(K key)

Removes and returns an element mapped to a key.

Parameters:

key -

Returns:

the element mapped to the key, null if the key is not mapped

addAll

public void addAll(LinkedMap<K,V> map)

Adds all entries from the map to this map, preserving the order.

Parameters:

map -