Problema con ricerca in array oggetti

[Greg917]

Salve ragazzi ho un dubbio,mi trovo a dover ricercare cn un metodo se un oggetto bus effettua una fermata...a livello implementativo come dovrei impostare la ricerca?

es:

public static boolean effettuaFermata(bus t, String s){


}

considerato che ho un costruttore bus che ha come campo anche un array di fermate?..<-->help me !

[Patrick Jane]

Utilizzi un array o un ArrayList?

Nel primo caso penso ti rimanga una sola scelta: scorrere tutto l'array dall'inizio e confrontare l'oggetto passato con i vari oggetti (tramite equals() e non ==)..trovato quello che ti interessa metti un return true; al di fuori del for il return false;

Non mi vengono altre soluzioni al momento...

[valia]

Dipende, puoi cambiare le strutture che usi?
In questi casi io preferisco l'uso di una mappa (Map) e una sua implementazione (HashMap)

in particolare, creo una situazione in cui

Map<Chiave, Valore> map = new HashMap<Chiave, Valore>();

mettendo come chiave il parametro che uso come metro di ricerca (in questo caso il nome fermata) e il valore è l'oggetto che mi interessa reperire rapidamente.

Visto che stai parlando di stringhe, usare una roba del genere

Map<String, String> map = new HashMap<String, String>();

garantisce accesso rapido, ma ridondanza (chiave e valore alla fine sono uguali). Dovrebbe andarti bene con

List<String> list = new ArrayList<String>(); 

....


list.get(nomeFermata);

ma solo per il fatto che usi String (che ha ben sistemate equals e hashcode)

[Greg917]

utilizzo un array, ma il mio problema è..dopo aver analizzato l'array cn il for...cm dire fermati quando trovi che la stringa s è uguale al campo fermata di un oggetto della sequenza?

[valia]

beh un consiglio: non stai scrivendo sms, quindi "con" e non "cn", "come" e non "cm", non paghi a caratteri inviati.

Semplicemente usi break, guarda la documentazione, break interrompe il ciclo facendoti uscire

[Greg917]

purtroppo nn posso modificare...devo cercare un algoritmo che mi restituisca true o false utilizzando i controlli sugli array di oggetti ,posso usare solo i cicli..! Miseriaccia!

[valia]

public boolean cerca(String param, String [] values){
   boolean found = false; 
   for (int i = 0; i < values.length; i++){
       if (param.equalsIgnoreCase(values[i])) {
              found = true; 
              break;
       }
   }
return found; 
}

un semplice algoritmo di ricerca (inefficiente al max)

[francesco.muia]

Scusa ma studiare un po di teoria prima di impelagarti in problemi banali non sarebbe meglio?
cmq pui fare in questo modo

public static boolean effettuaFermata(bus t, String s){
  String[] fermate = bus.getFermate();//NON SO OVVIAMENTE SE ESISTE QUESTO METODO
  for(String fermata: fermate)
 {
    if(fermata.equal(s))
    {
       return true;
    } 
 }
return false;
}