Equivalente Java di Python 'in' - per il test di appartenenza impostato?

Question

Voglio verificare se esiste uno item in un item set.

Voglio fare questo in java:

def is_item_in_set(item, item_set): 
    if item in item_set: 
     return true 
    else: 
     return false 

(.. Mi scuso se il mio pitone non è divinatorio Volevo solo comunicare la mia intenzione)

sono riuscito a scrivere questo :

boolean isItemInSet(String item, String[] itemSet) { 
    for(int i =0; i < itemSet.length; ++i) { 
     if(item.equals(itemSet[i])) { 
      return true; 
     } 
    } 
    return false; 
} 

esiste un modo migliore per i test set-membership in Java?

Answer 1

Non è possibile farlo con un array diretto, ma è possibile con un Set<T> chiamando .contains. Se pensi di fare un sacco di chiamate isItemInSet, considera l'utilizzo di Set s invece di array: sarai molto più felice.

Ad esempio, l'utilizzo di HashSet<T> rende isItemInSet un'operazione O (1) (in media). Anche l'inserimento e la cancellazione sono altrettanto veloci. Infatti, uno in Java è essenzialmente lo stesso di un Python set() (concetto di base e caratteristiche di performance simili) - vedrete un notevole miglioramento della velocità con molte chiamate a interrogare, inserire o eliminare sul set.