Como fazer isso em swing? (se é que da)

ThomasCouto.
Não sei sei se funciona,você poderia utilizar o model do JComboBox pois nele que você tem a organização dos intens incluidos(DefaultComboBoxModel)

Dificilmente haverá algo que não se possa fazer em Swing. No caso do que você quer, creio que seria necessário sobrescrever ComboBoxModel (que é o M na microarquitetura MVC do Swing) para suportar um mapa em lugar de uma coleção e BasicComboBoxUI (o V do Swing MVC) para mostrar os pares de valores.