com.google.gwt.user.server.rpc.impl

Class DequeMap<K,V>

java.lang.Object

com.google.gwt.user.server.rpc.impl.DequeMap<K,V>

Type Parameters:

K - The key to use in the map

V - The value to put in the deque

public class DequeMap<K,V>
extends Object

MultiMap with stack semantics for the values. Initial insertion of a given key results in a new stack containing the value. Subsequent puts for the same key add the value to the stack. Removing a key removes its value from the stack.

Constructor Summary

Constructors

Constructor and Description
DequeMap() Constructs an empty DequeMap with the default initial capacities (3 and 3) and the default map load factor (0.75).
DequeMap(int initialMapCapacity, int initialDequeCapacity) Constructs an empty DequeMap with the specified initial capacities and the default map load factor (0.75).

Method Summary

Methods

Modifier and Type	Method and Description
void	add(K key, V value) Add a value for a key to the map.
V	get(K key) Get the most recent value for a key.
boolean	isEmpty() Returns true if no mappings are defined.
V	remove(K key) Remove the most recent value for a key.

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, toString

Constructor Detail

DequeMap

public DequeMap()

Constructs an empty DequeMap with the default initial capacities (3 and 3) and the default map load factor (0.75).

DequeMap

public DequeMap(int initialMapCapacity,
        int initialDequeCapacity)

Constructs an empty DequeMap with the specified initial capacities and the default map load factor (0.75).

Parameters:

initialMapCapacity - the initial map capacity.

initialDequeCapacity - the initial deque capacity.

Throws:

IllegalArgumentException - if the initial capacity is negative.

Method Detail

add

public void add(K key,
       V value)

Add a value for a key to the map. If the key already exists, the value is added to the head of the queue at that key. Otherwise, a new queue containing the value is created and inserted into the map at the key.

Parameters:

key - key with which the specified value is to be associated

value - the value to push for the key

get

public V get(K key)

Get the most recent value for a key.

Parameters:

key - key to get

Returns:

the value at the head of the stack for the key, or null if the key is unknown.

remove

public V remove(K key)

Remove the most recent value for a key.

Parameters:

key - key to get

Returns:

the value at the head of the stack for the key, or null if the key is unknown.

isEmpty

public boolean isEmpty()

Returns true if no mappings are defined.