Ús de mapes

Els mapes són estructures de dades dinàmiques que contenen correspondències entre parelles de clau i valor.

Map<K, V> té aquestes operacions principals:

• int size()
• boolean isEmpty()
• boolean containsKey(Object)
• V put(K, V)
• V remove(Object)
• void clear()
• Set<K> keySet()
• Collection<V> values()
• Set<Entry<K, V>> entrySet()

El tipus Entry<K, V> és una parella clau/valor immutable amb els mètodes:

• K getKey()
• V getValue()

Les tres principals implementacions són:

• HashMap utilitza el hashCode() de la clau per a optimitzar l'accés als elements.
• TreeMap permet navegar els elements segons l'ordre natural d'aquests, que han de ser comparables (implementen la interfície Comparable).
• LinkedHashMap: permet navegar els elements segons l'ordre d'inserció.