Map

A interface Map especifica as funcionalidades necessárias para manipular um grupo de objetos onde cada elemento é um par que associa um objeto chave a um objeto valor. Entre outros, os seguintes métodos são oferecidos:

• put(), que associa um novo objeto valor ao objeto chave especificado;
• get(), que retorna o objeto valor associado ao objeto chave especificado;
• containsKey(), que indica se a chave especificada está presente na coleção;
• size(), que retorna a quantidade de elementos (pares chave-valor) na coleção.

Se adicionalmente deseja-se que esse grupo de pares de objetos seja mantido por ordem dos valores das chaves, a interface mais especializada SortedMap pode ser utilizada, desde que os objetos usados como chave sejam comparáveis. Além das funcionalidades acima, esta interface acrescenta a especificação de métodos tais como:

• firstKey() para retornar o elemento da coleção com a chave de menor valor.
• lastKey() para retornar o elemento da coleção com a chave de maior valor.
• subMap() para obter o subconjunto dos elementos compreendidos entre as chaves especificadas.

A API de Java oferece algumas implementações para essas interfaces, tais como HashMap e TreeMap.