dk.brics.tajs.util

Class InjectiveMap<K,V>

java.lang.Object

dk.brics.tajs.util.InjectiveMap<K,V>

All Implemented Interfaces:

Map<K,V>

public class InjectiveMap<K,V>
extends Object
implements Map<K,V>

Injective map with efficient operations for reverse lookup.

Nested Class Summary

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

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
InjectiveMap() Constructs a new empty map.

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object obj)
V	get(Object key)
Map<V,K>	getBackwardMap() Returns an immutable view of the backward map.
Map<K,V>	getForwardMap() Returns an immutable view of the forward map.
K	getInverse(Object value) Returns the key that maps to the specified value, or null if this map contains no mapping for the value.
int	hashCode()
boolean	isEmpty()
Set<K>	keySet()
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> m)
V	remove(Object key)
void	removeAll(Collection<? extends K> keys) Removes the mapping for each of the given keys.
int	size()
String	toString()
String	toStringNonIdentityItems() Returns a string description of this map, excluding identity items.
Collection<V>	values()

Methods inherited from class java.lang.Object

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

Constructor Detail

InjectiveMap

public InjectiveMap()

Constructs a new empty map.

Method Detail

clear

public void clear()

Specified by:

clear in interface Map<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

equals

public boolean equals(Object obj)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

getBackwardMap

public Map<V,K> getBackwardMap()

Returns an immutable view of the backward map.

getForwardMap

public Map<K,V> getForwardMap()

Returns an immutable view of the forward map.

getInverse

public K getInverse(Object value)

Returns the key that maps to the specified value, or null if this map contains no mapping for the value.

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

put

public V put(K key,
    V value)

Specified by:

put in interface Map<K,V>

putAll

public void putAll(Map<? extends K,? extends V> m)

Specified by:

putAll in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

removeAll

public void removeAll(Collection<? extends K> keys)

Removes the mapping for each of the given keys.

size

public int size()

Specified by:

size in interface Map<K,V>

toString

public String toString()

Overrides:

toString in class Object

toStringNonIdentityItems

public String toStringNonIdentityItems()

Returns a string description of this map, excluding identity items.

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>