com.hp.hpl.jena.util
Class OneToManyMap

java.lang.Object
  extended by com.hp.hpl.jena.util.OneToManyMap
All Implemented Interfaces:
Map

public class OneToManyMap
extends Object
implements Map

An extension to a standard map that supports one-to-many mappings: that is, there may be zero, one or many values corresponding to a given key.

Version:
CVS info: $Id: OneToManyMap.java,v 1.10 2004/11/19 14:38:15 chris-dollin Exp $
Author:
Ian Dickinson, HP Labs (email)

Nested Class Summary
 class OneToManyMap.Entry
          Helper class to implement the Map.Entry interface to enumerate entries in the map
 
Constructor Summary
OneToManyMap()
          Construct a new empty one-to-many map
OneToManyMap(OneToManyMap map)
          Construct a new one-to-many map whose contents are initialised from the existing map.
 
Method Summary
 void clear()
          Clear all entries from the map.
 boolean containsKey(Object key)
          Answer true if the map contains the given value as a key.
 boolean containsValue(Object value)
          Answer true if the map contains the given object as a value stored against any key.
 Set entrySet()
          Answer a set of the mappings in this map.
 boolean equals(Object o)
          Compares the specified object with this map for equality.
 Object get(Object key)
          Get a value for this key.
 Iterator getAll(Object key)
          Answer an iterator over all of the values for the given key.
 int hashCode()
          Returns the hash code value for this map.
 boolean isEmpty()
          Answer true if the map is empty of key-value mappings.
 Set keySet()
          Answer a set of the keys in this map
 Object put(Object key, Object value)
          Associates the given value with the given key.
 void putAll(Map m)
          Put all entries from one map into this.
 Object remove(Object key)
          Remove all of the associations for the given key.
 void remove(Object key, Object value)
          Remove the specific association between the given key and value.
 int size()
          Answer the number of key-value mappings in the map
 Collection values()
          Returns a collection view of the values contained in this map.
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

OneToManyMap

public OneToManyMap()

Construct a new empty one-to-many map


OneToManyMap

public OneToManyMap(OneToManyMap map)

Construct a new one-to-many map whose contents are initialised from the existing map.

Parameters:
map - An existing one-to-many map
Method Detail

clear

public void clear()
Clear all entries from the map.

Specified by:
clear in interface Map

containsKey

public boolean containsKey(Object key)
Answer true if the map contains the given value as a key.

Specified by:
containsKey in interface Map
Parameters:
key - The key object to test for
Returns:
True or false

containsValue

public boolean containsValue(Object value)
Answer true if the map contains the given object as a value stored against any key. Note that this is quite an expensive operation in the current implementation.

Specified by:
containsValue in interface Map
Parameters:
value - The value to test for
Returns:
True if the value is in the map

entrySet

public Set entrySet()
Answer a set of the mappings in this map. Each member of the set will be a Map.Entry value.

Specified by:
entrySet in interface Map
Returns:
A Set of the mappings as Map.Entry values.

equals

public boolean equals(Object o)
Compares the specified object with this map for equality. Returns true if the given object is also a map and the two Maps represent the same mappings. More formally, two maps t1 and t2 represent the same mappings if t1.entrySet().equals(t2.entrySet()). This ensures that the equals method works properly across different implementations of the Map interface.

Specified by:
equals in interface Map
Overrides:
equals in class Object
Parameters:
o - The object to be compared for equality with this map.
Returns:
True if the specified object is equal to this map.

get

public Object get(Object key)
Get a value for this key. Since this map is explicitly designed to allow there to be more than one mapping per key, this method will return an undetermined instance of the mapping. If no mapping exists, or the selected value is null, null is returned.

Specified by:
get in interface Map
Parameters:
key - The key to access the map.
Returns:
One of the values this key corresponds to, or null.
See Also:
getAll(java.lang.Object)

getAll

public Iterator getAll(Object key)
Answer an iterator over all of the values for the given key. An iterator is always supplied, even if the key is not present.

Parameters:
key - The key object
Returns:
An iterator over all of the values for this key in the map

hashCode

public int hashCode()
Returns the hash code value for this map. The hash code of a map is defined to be the sum of the hashCodes of each entry in the map's entrySet view. This ensures that t1.equals(t2) implies that t1.hashCode()==t2.hashCode() for any two maps t1 and t2, as required by the general contract of Object.hashCode

Specified by:
hashCode in interface Map
Overrides:
hashCode in class Object

isEmpty

public boolean isEmpty()
Answer true if the map is empty of key-value mappings.

Specified by:
isEmpty in interface Map
Returns:
True if there are no entries.

keySet

public Set keySet()
Answer a set of the keys in this map

Specified by:
keySet in interface Map
Returns:
The keys of the map as a Set

put

public Object put(Object key,
                  Object value)
Associates the given value with the given key. Since this map formulation allows many values for one key, previous associations with the key are not lost. Consequently, the method always returns null (since the replaced value is not defined).

Specified by:
put in interface Map
Parameters:
key - The key object
value - The value object
Returns:
Null.

putAll

public void putAll(Map m)
            throws UnsupportedOperationException
Put all entries from one map into this. Not implemented.

Specified by:
putAll in interface Map
Throws:
UnsupportedOperationException

remove

public Object remove(Object key)
Remove all of the associations for the given key. If only a specific association is to be removed, use remove( java.lang.Object, java.lang.Object ) instead. Has no effect if the key is not present in the map. Since no single specific association with the key is defined, this method always returns null.

Specified by:
remove in interface Map
Parameters:
key - All associations with this key will be removed.

remove

public void remove(Object key,
                   Object value)
Remove the specific association between the given key and value. Has no effect if the association is not present in the map.

Parameters:
key - The key object
value - The value object

size

public int size()
Answer the number of key-value mappings in the map

Specified by:
size in interface Map
Returns:
The number of key-value pairs.

values

public Collection values()
Returns a collection view of the values contained in this map.

Specified by:
values in interface Map
Returns:
A collection view of the values contained in this map.


Copyright © 2000, 2001, 2002, 2003, 2004 Hewlett-Packard Development Company, LP