Originariamente inviato da VincenzoTheBest
Guarda che la ricerca binaria non fa lo scan di tutti gli elementi! La stai confondendo con la ricerca sequenziale.

Inoltre in java le liste sono state implementate usando gli array (ArrayList) ed usando le strutture collegate (LinkedList)!
Quindi scusa in che modo farei la ricerca binaria? supponiamo che ho n elementi ed ogniuno dei quali ha una chiave, dove li metteresti?