Java-эквивалент Python 'in' - для тестирования набора членов?

Question

Я хочу проверить, существует ли item в item set.

Я хочу сделать это в Java:

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

(.. Извиняюсь, если мой питон не вещий Просто хотел передать свое намерение)

Я пишу это удалось :

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

есть ли лучший способ для тестирования набора членства в Java?

Answer 1

Вы не можете сделать это с помощью прямого массива, но можете с помощью Set<T> позвонить по телефону .contains. Если вы чувствуете, что будете делать много звонков isItemInSet, подумайте, используйте вместо Set s вместо массивов - вы будете намного счастливее.

Например, используя HashSet<T>, производит isItemInSet операцию O (1) (в среднем). Установка вставки и удаления также выполняется быстро. Действительно, HashSet<T> в Java по существу такой же, как Python set() (аналогичная базовая концепция и характеристики производительности) - вы увидите значительное улучшение скорости со многими вызовами запроса, вставки или удаления на множестве.