cerca in java ArrayList

Question

Sto cercando di capire il modo migliore per cercare un cliente in un ArrayList con il suo numero di identificazione. Il codice qui sotto non funziona; il compilatore mi dice che mi manca un'istruzione return.

Customer findCustomerByid(int id){ 
    boolean exist=false; 

    if(this.customers.isEmpty()) { 
     return null; 
    } 

    for(int i=0;i<this.customers.size();i++) { 
     if(this.customers.get(i).getId() == id) { 
      exist=true; 
      break; 
     } 

     if(exist) { 
      return this.customers.get(id); 
     } else { 
      return this.customers.get(id); 
     } 
    } 

} 

//the customer class is something like that 
public class Customer { 
    //attributes 
    int id; 
    int tel; 
    String fname; 
    String lname; 
    String resgistrationDate; 
} 

Answer 1

Il compilatore si lamenta perché al momento esiste il blocco "if (esiste)" all'interno del ciclo for. Deve essere al di fuori di esso.

for(int i=0;i<this.customers.size();i++){ 
     if(this.customers.get(i).getId() == id){ 
      exist=true; 
      break; 
     } 
} 

if(exist) { 
    return this.customers.get(id); 
} else { 
    return this.customers.get(id); 
} 

Detto questo, ci sono modi migliori per eseguire questa ricerca. Personalmente, se stavo usando un ArrayList, la mia soluzione sarebbe simile a quella che Jon Skeet ha pubblicato.

Answer 2

Customer findCustomerByid(int id){ 
    for (int i=0; i<this.customers.size(); i++) { 
     Customer customer = this.customers.get(i); 
     if (customer.getId() == id){ 
      return customer; 
     } 
    } 
    return null; // no Customer found with this ID; maybe throw an exception 
} 

Answer 3

ti manca l'istruzione return, perché se la dimensione elenco è 0, il ciclo for non sarà mai eseguito, quindi il caso non verrà mai eseguito, e quindi si potrà mai tornare.

Sposta l'istruzione if fuori dal ciclo.

Answer 4

Altri hanno segnalato l'errore nel codice esistente, ma vorrei fare ancora due passi. In primo luogo, supponendo che si sta utilizzando Java 1.5+, è possibile ottenere una maggiore leggibilità utilizzando il maggiore ciclo for:

Customer findCustomerByid(int id){  
    for (Customer customer : customers) { 
     if (customer.getId() == id) { 
      return customer; 
     } 
    } 
    return null; 
} 

Questo ha anche rimosso il micro-ottimizzazione del ritorno null prima di loop - dubito che si' Ne trarrai vantaggio, ed è più codice. Allo stesso modo ho rimosso il flag exists: restituendo appena possibile la risposta rende il codice più semplice.

Si noti che nel codice originale I si è verificato un errore. Avendo riscontrato che il cliente all'indice i aveva l'ID corretto, il cliente l'ha restituito all'indice id - Dubito che questo sia davvero ciò che intendevi.

In secondo luogo, se avete intenzione di fare un sacco di ricerche per ID, avete considerato mettere i clienti in una Map<Integer, Customer>?

Answer 5

Personalmente Ho raramente scrivere loop me stessa quando posso farla franca ... Io uso le Jakarta Commons librerie:

Customer findCustomerByid(final int id){ 
    return (Customer) CollectionUtils.find(customers, new Predicate() { 
     public boolean evaluate(Object arg0) { 
      return ((Customer) arg0).getId()==id; 
     } 
    }); 
} 

Yay! Ho salvato una riga!

Answer 6

Anche se l'argomento è piuttosto vecchio, vorrei aggiungere qualcosa. Se si sovrascrive equals per voi le classi, in modo che confronta la getId, è possibile utilizzare:

customer = new Customer(id); 
customers.get(customers.indexOf(customer)); 

Naturalmente, si avrebbe dovuto verificare la presenza di un IndexOutOfBounds -Exception, che oculd essere tradotto in un puntatore nullo o un'usanza CustomerNotFoundException.

Answer 7

Ho fatto qualcosa di simile, il compilatore sta vedendo che la dichiarazione di ritorno è in un'istruzione If(). Se si desidera risolvere questo errore, è sufficiente creare una nuova variabile locale chiamata customerId prima dell'istruzione If, ​​quindi assegnare un valore all'interno dell'istruzione if. Dopo l'istruzione if, chiama la dichiarazione di reso e restituisci cstomerId. Ti piace questa: customerId

Customer findCustomerByid(int id){ 
boolean exist=false; 

if(this.customers.isEmpty()) { 
    return null; 
} 

for(int i=0;i<this.customers.size();i++) { 
    if(this.customers.get(i).getId() == id) { 
     exist=true; 
     break; 
    } 

    int customerId; 

    if(exist) { 
     customerId = this.customers.get(id); 
    } else { 
     customerId = this.customers.get(id); 
    } 
} 

di ritorno;

}

Answer 8

In Java 8:

Customer findCustomerByid(int id) { 
    return this.customers.stream() 
     .filter(customer -> customer.getId().equals(id)) 
     .findFirst().get(); 
} 

Potrebbe anche essere meglio cambiare il tipo di ritorno a Optional<Customer>.