Io ho bisogno di una struttura dati che permetta di memorizzare due colonne di stringhe che però sia dinamica (nel senso che per aggiungere un nuovo elemento nn devo riallocare con lunghezza+1). I dati di una riga sono collegati

Come ad esempio che ne so: uno stato con la sua capitale

----------------------
italia | roma
----------------------
francia | parigi
----------------------
inghilterra| londra
----------------------


e via così

in modo che possa fare una ricerca nel primo campo e possa risalire al secondo campo in base alla posizione

Ad esempio:


int n = BinarySearch(vettore,"italia");
System.out.println("La capitale dell'italia è " + vettore.secondocampo(n));

Spero si capisca con l'esempio.....