Sinceramente io userei un'HashMap, usando come chiave la stringa e come valore il Vector

Cmq, se non vuoi utilizzare una mappa, puoi crearti una tua classe ad hoc che incapsuli al suo interno la stringa e l'array, così da inserire un oggetto di quella classe nel tuo Vector