Find element from list java

Как найти элемент в списке с помощью Java

Поиск элемента в списке — очень распространенная задача, с которой мы сталкиваемся как разработчики.

В этом кратком руководстве мы рассмотрим различные способы сделать это с помощью Java.

Дальнейшее чтение:

Проверка сортировки списка в Java

Изучите несколько алгоритмов для проверки, отсортирован ли список в Java.

Инициализация списка Java в одну строку

В этом кратком руководстве мы рассмотрим, как можно инициализировать список с помощью однострочных строк.

2. Настроить

Начнем с определения POJOCustomer:

List customers = new ArrayList<>(); customers.add(new Customer(1, "Jack")); customers.add(new Customer(2, "James")); customers.add(new Customer(3, "Kelly"));

Обратите внимание, что мы переопределилиhashCode иequals в нашем классеCustomer.

На основе нашей текущей реализацииequals два объектаCustomer с одинаковымid будут считаться равными.

Мы будем использовать этот списокcustomers по пути.

3. Использование Java API

Сама Java предоставляет несколько способов поиска элемента в списке:

3.1. contains()с

List предоставляет метод под названиемcontains:

boolean contains(Object element)

Как следует из названия, этот метод возвращаетtrue, если список содержит указанныйelement,, и возвращаетfalse в противном случае.

Поэтому, когда нам просто нужно проверить, существует ли определенный элемент в нашем списке, мы можем сделать:

Customer james = new Customer(2, "James"); if (customers.contains(james)) < // . >

3.2. indexOf()с

indexOf — еще один полезный метод поиска элементов:

int indexOf(Object element)

Этот метод возвращает индекс первого появления указанногоelement в данном списке или -1, если список не содержитelement.

Итак, логически, если этот метод возвращает что-либо кроме -1, мы знаем, что список содержит элемент:

if(customers.indexOf(james) != -1) < // . >

Основное преимущество использования этого метода заключается в том, что он может сообщить нам положение указанного элемента в данном списке.

3.3. Основные циклы

Но что, если мы хотим выполнить поиск элемента на основе полей? Допустим, мы объявляем лотерею и нам нужно объявитьCustomer с конкретнымname в качестве победителя.

Для таких полевых поисков мы можем обратиться к итерации.

Традиционный способ перебора списка — использование одной из конструкцийJava’s looping. На каждой итерации мы сравниваем текущий элемент в списке с элементом, который ищем, чтобы проверить, совпадает ли он:

public Customer findUsingEnhancedForLoop( String name, List customers) < for (Customer customer : customers) < if (customer.getName().equals(name)) < return customer; >> return null; >

Здесьname относится к имени, которое мы ищем в данном спискеcustomers. Этот метод возвращает первый объектCustomer в списке с совпадающимname иnull, если такогоCustomer не существует.

3.4. Цикл сIterator

Iterator — это еще один способ просмотра списка элементов.

Мы можем просто взять наш предыдущий пример и немного его настроить:

public Customer findUsingIterator( String name, List customers) < Iteratoriterator = customers.iterator(); while (iterator.hasNext()) < Customer customer = iterator.next(); if (customer.getName().equals(name)) < return customer; >> return null; >

И поведение такое же, как и раньше.

3.5. API Java 8Stream

Начиная с Java 8, мы также можемuse the Stream API, чтобы найти элемент вList.

Чтобы найти элемент, соответствующий определенным критериям в данном списке, мы:

• вызватьstream() в списке
• вызвать методfilter() с правильнымPredicate
• вызвать sconstructfindAny() , который возвращаетthe first element that matches the filter predicate wrapped in an Optional, если такой элемент существует **

Customer james = customers.stream() .filter(customer -> "James".equals(customer.getName())) .findAny() .orElse(null);

Для удобства мы по умолчанию используемnull в случае, еслиOptional пуст, но это не всегда может быть лучшим выбором для каждого сценария.

4. Сторонние библиотеки

Теперь, когда Stream API более чем достаточно,what should we do if we’re stuck on an earlier version of Java?

К счастью, есть много сторонних библиотек, таких как Google Guava и Apache Commons, которые мы можем использовать.

4.1. Google Guava

Google Guava предоставляет функциональность, аналогичную той, которую мы можем сделать с потоками:

Customer james = Iterables.tryFind(customers, new Predicate() < public boolean apply(Customer customer) < return "James".equals(customer.getName()); >>).orNull();

Как и в случае с APIStream, при желании мы можем выбрать возврат значения по умолчанию вместоnull:

Customer james = Iterables.tryFind(customers, new Predicate() < public boolean apply(Customer customer) < return "James".equals(customer.getName()); >>).or(customers.get(0));

Приведенный выше код выберет первый элемент в списке, если совпадение не найдено.

И не забывайте, что Guava выдаетNullPointerException, если список или предикатnull.

4.2. Apache Commons

Мы можем найти элемент почти точно так же, используя Apache Commons:

Customer james = IterableUtils.find(customers, new Predicate() < public boolean evaluate(Customer customer) < return "James".equals(customer.getName()); >>);

Однако есть несколько важных отличий:

1. Apache Commons просто возвращаетnull , если мы передаем списокnull
2. Он не предоставляет функциональные возможности значений по умолчанию, такие какtryFind в Guava.

5. Заключение

В этой статье мы узнали о различных способах поиска элемента вList, s, начиная с быстрой проверки существования и заканчивая поиском по полю.

Мы также рассмотрели сторонние библиотекиGoogle Guava иApache Commons как альтернативы API Java 8Streams.

Спасибо, что заглянули, и не забудьте проверить все исходники этих примеровover on GitHub.

Источник

How to find an element in a List with Java?

The List interface extends Collection interface and represents a collection storing a sequence of elements. User of a list has quite precise control over where an element to be inserted in the List. These elements are accessible by their index and are searchable. ArrayList is the most popular implementation of the List interface among the Java developers.

In Java List, there are couple of ways to find an element.

• Use indexOf() method. — This method returns the index of the element if present otherwise -1.
• Use contains() method. — This methods returns true if element is present otherwise false.
• Loop through the elements of a list and check if element is the required one or not.
• Loop through the elements of a list using stream and filter out the element.

In this article, we’re going to cover each of the above methods mentioned in examples.

Example 1

Following is an example showing the usage of indexOf() and contains() methods to find an element in a list −

package com.tutorialspoint; import java.util.ArrayList; import java.util.List; public class CollectionsDemo < public static void main(String[] args) < Listlist = new ArrayList<>(); list.add("Zara"); list.add("Mahnaz"); list.add("Ayan"); System.out.println("List: " + list); String student = "Ayan"; if(list.indexOf(student) != -1) < System.out.println("Ayan is present."); >if(list.contains(student)) < System.out.println("Ayan is present."); >> >

Output

This will produce the following result −

List: [Zara, Mahnaz, Ayan] Ayan is present. Ayan is present.

Example 2

Following is an example showing the usage of iteration and streams to find an element in a list −

package com.tutorialspoint; import java.util.ArrayList; import java.util.List; public class CollectionsDemo < public static void main(String[] args) < Listlist = new ArrayList<>(); list.add("Zara"); list.add("Mahnaz"); list.add("Ayan"); System.out.println("List: " + list); String student = "Ayan"; for (String student1 : list) < if(student1 == "Ayan") < System.out.println("Ayan is present."); >> String student2 = list.stream().filter(s -> ).findAny().orElse(null); System.out.println(student2); > >

Output

This will produce the following result −

List: [Zara, Mahnaz, Ayan] Ayan is present. Ayan

Источник

find-list-element-java

Finding an element in a list is a very common task we come across as developers.

In this quick tutorial, we’ll cover different ways we can do this with Java.

Further reading:

Checking If a List Is Sorted in Java

Learn several algorithms for checking whether a list is sorted in Java.

Java List Initialization in One Line

In this quick tutorial, we’ll investigate how can we initialize a List using one-liners.

2. Setup

Let’s start by defining a Customer POJO:

List customers = new ArrayList<>(); customers.add(new Customer(1, "Jack")); customers.add(new Customer(2, "James")); customers.add(new Customer(3, "Kelly"));

Note that we’ve overridden hashCode and equals in our Customer class.

Based on our current implementation of equals, two Customer objects with the same id will be considered equal.

We’ll use this list of customers along the way.

3. Using Java API

Java itself provides several ways of finding an item in a list:

3.1. contains()

List exposes a method called contains:

boolean contains(Object element)

As the name suggests, this method returns true if the list contains the specified element, and returns false otherwise.

So when we just need to check if a specific item exists in our list, we can do:

Customer james = new Customer(2, "James"); if (customers.contains(james)) < // . >

3.2. indexOf()

indexOf is another useful method for finding elements:

int indexOf(Object element)

This method returns the index of the first occurrence of the specified element in the given list, or -1 if the list doesn’t contain the element.

So, logically, if this method returns anything other than -1, we know that the list contains the element:

if(customers.indexOf(james) != -1) < // . >

The main advantage of using this method is that it can tell us the position of the specified element in the given list.

3.3. Basic Looping

But what if we want to do a field-based search for an element? Say we’re announcing a lottery and we need to declare a Customer with a specific name as the winner.

For such field-based searches, we can turn to iteration.

A traditional way of iterating through a list is to use one of Java’s looping constructs. In each iteration, we compare the current item in the list with the element we’re looking for to see if it’s a match:

public Customer findUsingEnhancedForLoop( String name, List customers) < for (Customer customer : customers) < if (customer.getName().equals(name)) < return customer; >> return null; >

Here, the name refers to the name we are searching for in the given list of customers. This method returns the first Customer object in the list with a matching name, and null if no such Customer exists.

3.4. Looping with an Iterator

Iterator is another way that we can traverse a list of items.

We can simply take our previous example and tweak it a bit:

public Customer findUsingIterator( String name, List customers) < Iteratoriterator = customers.iterator(); while (iterator.hasNext()) < Customer customer = iterator.next(); if (customer.getName().equals(name)) < return customer; >> return null; >

And the behavior is the same as before.

3.5. Java 8 Stream API

As of Java 8, we can also use the Stream API to find an element in a List.

To find an element matching specific criteria in a given list, we:

• invoke stream() on the list
• call the filter() method with a proper Predicate
• call the findAny() construct which returns the first element that matches the filter predicate wrapped in an Optional if such an element exists
  

Customer james = customers.stream() .filter(customer -> "James".equals(customer.getName())) .findAny() .orElse(null);

For convenience, we default to null in case an Optional is empty but this might not always be the best choice for every scenario.

4. Third-Party Libraries

Now, while the Stream API is more than sufficient, what should we do if we’re stuck on an earlier version of Java?

Fortunately, there are many third-party libraries like Google Guava and Apache Commons which we can use.

4.1. Google Guava

Google Guava provides functionality that is similar to what we can do with streams:

Customer james = Iterables.tryFind(customers, new Predicate() < public boolean apply(Customer customer) < return "James".equals(customer.getName()); >>).orNull();

As we can with Stream API, we can optionally choose to return a default value instead of null:

Customer james = Iterables.tryFind(customers, new Predicate() < public boolean apply(Customer customer) < return "James".equals(customer.getName()); >>).or(customers.get(0));

The above code will pick the first element in the list if no match is found.

And don’t forget that Guava throws a NullPointerException if either the list or the predicate is null.

4.2. Apache Commons

We can find an element in almost the exact same way using Apache Commons:

Customer james = IterableUtils.find(customers, new Predicate() < public boolean evaluate(Customer customer) < return "James".equals(customer.getName()); >>);

There are a couple of important differences, though:

1. Apache Commons just returns null if we pass a null list
2. It doesn’t provide default value functionality like Guava’s tryFind

5. Conclusion

In this article, we’ve learned different ways of finding an element in a List, starting with quick existence checks and finishing with field-based searches.

We also looked at the third-party libraries Google Guava and Apache Commons as alternatives to the Java 8 Streams API.

Thanks for stopping by, and remember to check out all the source for these examples over on GitHub.

Источник