Prev Class | Next Class | Frames | No Frames |
Summary: Nested | Field | Method | Constr | Detail: Nested | Field | Method | Constr |
public interface Map<K,V>
Dictionary
abstract class.
The map has three collection views, which are backed by the map (modifications on one show up on the other): a set of keys, a collection of values, and a set of key-value mappings. Some maps have a guaranteed order, but not all do.
Note: Be careful about using mutable keys. Behavior is unspecified if a key's comparison behavior is changed after the fact. As a corollary to this rule, don't use a Map as one of its own keys or values, as it makes hashCode and equals have undefined behavior.
All maps are recommended to provide a no argument constructor, which builds an empty map, and one that accepts a Map parameter and copies the mappings (usually by putAll), to create an equivalent map. Unfortunately, Java cannot enforce these suggestions.
The map may be unmodifiable, in which case unsupported operations will throw an UnsupportedOperationException. Note that some operations may be safe, such as putAll(m) where m is empty, even if the operation would normally fail with a non-empty argument.
Nested Class Summary | |
static interface |
|
Method Summary | |
Set |
|
void |
|
boolean |
|
boolean |
|
boolean | |
V | |
int |
|
boolean |
|
Set |
|
V |
|
void |
|
V | |
int |
|
Collection |
|
public SetV>> entrySet ()
Returns a set view of the mappings in this Map. Each element in the set is a Map.Entry. The set is backed by the map, so that changes in one show up in the other. Modifications made while an iterator is in progress cause undefined behavior. If the set supports removal, these methods remove the underlying mapping from the map:Iterator.remove
,Set.remove
,removeAll
,retainAll
, andclear
. Element addition, viaadd
oraddAll
, is not supported via this set.
- Returns:
- the set view of all mapping entries
- See Also:
Map.Entry
public void clear()
Remove all entries from this Map (optional operation).
- Throws:
UnsupportedOperationException
- if clear is not supported
public boolean containsKey(Object key)
Returns true if this contains a mapping for the given key.
- Parameters:
key
- the key to search for
- Returns:
- true if the map contains the key
- Throws:
ClassCastException
- if the key is of an inappropriate typeNullPointerException
- if key isnull
but the map does not permit null keys
public boolean containsValue(Object value)
Returns true if this contains at least one mapping with the given value. In other words, returns true if a value v exists where(value == null ? v == null : value.equals(v))
. This usually requires linear time.
- Parameters:
value
- the value to search for
- Returns:
- true if the map contains the value
- Throws:
ClassCastException
- if the type of the value is not a valid type for this map.NullPointerException
- if the value is null and the map doesn't support null values.
public boolean equals(Object o)
Compares the specified object with this map for equality. Returnstrue
if the other object is a Map with the same mappings, that is,
o instanceof Map && entrySet().equals(((Map) o).entrySet();
This allows comparison of maps, regardless of implementation.
- Parameters:
o
- the object to be compared
- Returns:
- true if the object equals this map
- See Also:
Set.equals(Object)
public V get(Object key)
Returns the value mapped by the given key. Returnsnull
if there is no mapping. However, in Maps that accept null values, you must rely oncontainsKey
to determine if a mapping exists.
- Parameters:
key
- the key to look up
- Returns:
- the value associated with the key, or null if key not in map
- Throws:
ClassCastException
- if the key is an inappropriate typeNullPointerException
- if this map does not accept null keys
- See Also:
containsKey(Object)
public int hashCode()
Returns the hash code for this map. This is the sum of all hashcodes for each Map.Entry object in entrySet. This allows comparison of maps, regardless of implementation, and satisfies the contract of Object.hashCode.
- Returns:
- the hash code
- See Also:
Map.Entry.hashCode()
public boolean isEmpty()
Returns true if the map contains no mappings.
- Returns:
- true if the map is empty
public SetkeySet()
Returns a set view of the keys in this Map. The set is backed by the map, so that changes in one show up in the other. Modifications made while an iterator is in progress cause undefined behavior. If the set supports removal, these methods remove the underlying mapping from the map:Iterator.remove
,Set.remove
,removeAll
,retainAll
, andclear
. Element addition, viaadd
oraddAll
, is not supported via this set.
- Returns:
- the set view of all keys
public V put(K key, V value)
Associates the given key to the given value (optional operation). If the map already contains the key, its value is replaced. Be aware that in a map that permitsnull
values, a null return does not always imply that the mapping was created.
- Parameters:
key
- the key to mapvalue
- the value to be mapped
- Returns:
- the previous value of the key, or null if there was no mapping
- Throws:
UnsupportedOperationException
- if the operation is not supportedClassCastException
- if the key or value is of the wrong typeIllegalArgumentException
- if something about this key or value prevents it from existing in this mapNullPointerException
- if either the key or the value is null, and the map forbids null keys or values
- See Also:
containsKey(Object)
public void putAll(extends K, V> m)
Copies all entries of the given map to this one (optional operation). If the map already contains a key, its value is replaced.
- Parameters:
m
- the mapping to load into this map
- Throws:
UnsupportedOperationException
- if the operation is not supportedClassCastException
- if a key or value is of the wrong typeIllegalArgumentException
- if something about a key or value prevents it from existing in this mapNullPointerException
- if the map forbids null keys or values, or ifm
is null.
- See Also:
put(Object, Object)
public V remove(Object o)
Removes the mapping for this key if present (optional operation). If the key is not present, this returns null. Note that maps which permit null values may also return null if the key was removed.
- Parameters:
- Returns:
- the value the key mapped to, or null if not present.
- Throws:
UnsupportedOperationException
- if deletion is unsupportedNullPointerException
- if the key is null and this map doesn't support null keys.ClassCastException
- if the type of the key is not a valid type for this map.
public int size()
Returns the number of key-value mappings in the map. If there are more than Integer.MAX_VALUE mappings, return Integer.MAX_VALUE.
- Returns:
- the number of mappings
public Collectionvalues()
Returns a collection (or bag) view of the values in this Map. The collection is backed by the map, so that changes in one show up in the other. Modifications made while an iterator is in progress cause undefined behavior. If the collection supports removal, these methods remove the underlying mapping from the map:Iterator.remove
,Collection.remove
,removeAll
,retainAll
, andclear
. Element addition, viaadd
oraddAll
, is not supported via this collection.
- Returns:
- the collection view of all values