Поиск элемента в массиве в Java

Question

Есть ли у Java встроенная функция, позволяющая мне линейно искать элемент в массиве или мне нужно просто использовать цикл for?

Answer 1

Существует contains метод для списков, так что вы должны быть в состоянии сделать:

Arrays.asList(yourArray).contains(yourObject); 

Внимание: это не может делать то, что вы (или я) ожидать, смотрите комментарии Тома ниже.

Answer 2

Используйте петлю для петли. В массив нет ничего. Или переключитесь на класс коллекции java.util Collection.

Answer 3

Возможно, вы захотите использовать реализацию вместо плоского массива.

Интерфейс Collection определяет метод contains(Object o), который возвращает true/false.

ArrayList реализация определяет indexOf(Object o), который дает индекс, но этот метод не относится ко всем реализациям коллекции.

Оба эти методы требуют надлежащей реализации методы equals(), и вы, вероятно, хотите правильно реализованный hashCode() метода только в случае, если вы используете хэш на основе Collection (например HashSet).

Answer 4

Вы можете использовать один из множества методов Arrays.binarySearch(). Имейте в виду, что сначала необходимо отсортировать массив.

Answer 5

С Java 8, вы можете сделать это:

int[] haystack = {1, 2, 3}; 
int needle = 3; 

boolean found = Arrays.stream(haystack).anyMatch(x -> x == needle); 

Вы должны были бы сделать

boolean found = Arrays.stream(haystack).anyMatch(x -> needle.equals(x)); 

, если вы работаете с объектами.