Originariamente inviato da Pegasys
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
Stando a quanto hai appena detto, hai una associazione stato -> capitale e cerchi sempre in base allo stato. La soluzione più ovvia è usare una Map.

Originariamente inviato da Pegasys
int n = BinarySearch(vettore,"italia");
System.out.println("La capitale dell'italia è " + vettore.secondocampo(n));
Una ricerca con algoritmo "binary search" si può fare solo se l'insieme di dati è un array o una collezione basata su indice ed già ordinata.