El propio paquete java.util proporciona algunas
implementaciones de la interface Map, sin perjuicio de que se puedan programar
otras.
class HashMap<K, V> implements
Map<K, V>
Es una implementación muy eficiente en
cuanto a uso de memoria. Es rápida en todas las operaciones. Puede decirse que
es un “array asociativo” de tamaño dinámico.
class LinkedHashMap<K, V>
implements Map<K, V>
Es una implementación basada en listas
encadenadas. Respeta el orden de inserción, a cambio de ser más lenta.
class Hashtable<K, V>
implements Map<K, V>
Similar a “HashMap” pero con métodos sincronizados, lo que permite ser usada en programas concurrentes. Todo es más lento que con una HashMap.
Temas relacionados
24. Map<K, V> (interface) java.util.Map<K, V>