pregunta básica

[java]

El Map es una interfaz parecido a un Array de C, solo que aqui en vez de ir con un apuntador numerico que se incremenra, tu pones un Key o identificador a tu registro (el que tu quieras), y en el registro pones un objeto de cualquier tipo. El Map es una interfaz, no una clase, y para implementarla debes utilizar alguna desus interfaces, por ejemplo el TreeMap.
Map y todas sus clases se encuentran dentro del paquete
java.util.*;
Un ejemplo seria:

int entero = 1;
String cadena = "Hola mundo";

TreeMap treeMap = new TreeMap();
treeMap.put("identificador1", entero); /*"identificador1" es tu key y entero es el objeto*/
treeMap.put("identificador2", cadena);

//Para recuperarlos:
String valorRecuperado = (String) treeMap.get("identificador2");

Toda la documentacion la encuentras en :
http://java.sun.com/j2se/1.4/docs/api/