Che io sappia, in un cookie puoi salvare diverse coppie chaive-valore. Anzi le limitazioni sono proprio nel numero di cookies a dominio. Altra limitazione, la dimensione massima di un cookie, 4KB - salvo non abbiano cambiato le specifiche.

Uno dei primi documenti che saltano fuori sul sito della sun

http://java.sun.com/j2se/1.5.0/docs/...tp-cookie.html

come puoi vedere, utilizzano (e a ragione) una Map per salvare le informazioni.