[Java] ricerca in un array

[Phobox]

ecco un'altra domandina da porvi:

io ho un array di stringhe e vorrei creare un semplice metodo java che mi permetta di effettuare una ricerca all'interno di questo array (date ovviamente delle parole chiavi) e che mi restituisca l'indice(o gli indici) dell'elemento dell'array.

ne esistono di già fatti?

grazie mille

[LeleFT]

Prova a controllare la classe Arrays del package java.util.

Ad ogni modo, non è difficile costruire un metodo che lo faccia in tempo O(n): scorri tutto l'array e confronti ciascun elemento con quello che stai cercando (e ti fermi se l'hai già trovato o sei arrivato alla fine).


Ciao.

[Ing. Scorzini]

public int getPosizione (String stringaDaCercare, String [] arrayListe){
int posizione = -1;
for (int i=0; i<arrayListe.size();i++){
if (arrayListe[i].equals(stringaDaCercare)){
posizione = i;
}
}
return posizione;
}

Questo metodo ti restituisce la posizione dell'elemento oppure -1 se non lo trova in elenco.

Ciao!

[nether]

Originariamente inviato da Phobox
che mi restituisca l'indice(o gli indici)

[LeleFT]

Originariamente inviato da Phobox
che mi restituisca l'indice(o gli indici)

Basta una leggera modifica:

public int[] getPosizioni (String stringaDaCercare, String [] arrayListe){
   Vector v = new Vector();
   int posizione = -1;
   for (int i=0; i<arrayListe.size();i++){
      if (arrayListe[i].equals(stringaDaCercare)){
         v.add( new Integer(i) );
      }
   }
   int [] ret = null;
   if (v.size() > 0) {
      ret = new int[v.size()];
      for(int i=0; i<ret.length; i++) {
         ret[i] = ((Integer) v.elementAt(i)).intValue();
      }
   } else {
      ret = new int[1];
      ret[0] = -1;
   }
   return ret;
}

Ciao.