java поиск в list

У меня есть список объектов, и список очень большой. Объект

Теперь мне нужно найти конкретное значение объекта в списке. Скажем, если value3==’three’ мне нужно вернуть эти объекты (мой поиск не всегда основан на значении3)

Каков эффективный способ сделать это?

Существует класс CollectionUtils, который позволяет выбирать или фильтровать элементы по Predicate.

Ваш код будет выглядеть следующим образом:

Update:

В java8, используя Lambdas и StreamAPI, это должно быть:

Содержание

1. Использование Java 8
2. Apache Commons
3. 6 ответов
4. I just announced the new Learn Spring course, focused on the fundamentals of Spring 5 and Spring Boot 2:
5. 1. Overview
6. Checking If a List Is Sorted in Java
7. Java List Initialization in One Line
8. 2. Setup
9. 3. Using Java API
10. 3.1. contains()
11. 3.2. indexOf()
12. 3.3. Basic Looping
13. 3.4. Looping with an Iterator
14. 3.5. Java 8 Stream API
15. 4. Third-Party Libraries
16. 4.1. Google Guava
17. 4.2. Apache Commons

Использование Java 8

С Java 8 вы можете просто преобразовать свой список в stream, позволяющий вам написать:

Обратите внимание, что

• a -> Objects.equals(a.value3, «three») является выражением лямбда
• result — это List с типом Sample
• Это очень быстро, без кастинга на каждой итерации
• Если ваша логика фильтра становится тяжелее, вы можете сделать list.parallelStream() вместо list.stream() (прочитать это)

Apache Commons

Если вы не можете использовать Java 8, вы можете использовать Apache Commons библиотеку и написать:

Обратите внимание, что:

• На каждой итерации есть листинг от Object до Sample
• Если вам нужно, чтобы ваши результаты были напечатаны как Sample[] , вам нужен дополнительный код (как показано в моем примере).

Бонус: хорошая статья в блоге, рассказывающая о том, как найти элемент в списке.

Если вы всегда выполняете поиск на основе value3 , вы можете сохранить объекты на карте:

Затем вы можете заполнить карту с помощью key = value3 и value = списка объектов Sample с тем же свойством value3 .

Затем вы можете запросить карту:

Примечание. Если экземпляры 2 Sample могут иметь одинаковый value3 , вы можете просто использовать Map .

Модифицируйте этот список и добавьте список в образцы, попробуйте это

Поскольку ваш список равен ArrayList , можно предположить, что он несортирован. Следовательно, нет никакого способа поиска элемента, который быстрее, чем O (n).

Если это возможно, вы должны подумать об изменении своего списка в Set (с HashSet как реализация) с определенным Comparator для вашего класса образца.

Другая возможность — использовать HashMap . Вы можете добавить свои данные как Sample (пожалуйста, запустите имена классов с прописной буквой) и используйте строку, которую вы хотите искать как ключ. Тогда вы можете просто использовать

Если на ключ может быть несколько выборок, используйте Map > , в противном случае используйте Map . Если вы используете несколько ключей, вам нужно будет создать несколько карт, содержащих один и тот же набор данных. Как все они указывают на одни и те же объекты, пространство не должно быть проблемой.

15 Rick [2011-03-04 02:22:00]

Я немного потерял способ сделать это быстрее. У меня есть большой список объектов, которые имеют базовые атрибуты переменной (с помощью геттеров/сеттеров), и мне нужно выполнить поиск в этом списке, чтобы найти объекты в списке, которые соответствуют заданному параметру

Я нашел, как выполнять обычный поиск по списку, но мне нужно, например, найти значение результата выполнения вызова getName() для каждого объекта в списке и получить объекты, которые имеют результат, соответствующий моему вход.

Что-то вроде ниже, где третий аргумент является результатом вызова метода, а второй — тем, что я пытаюсь найти.

Любые советы приветствуются

java arraylist list search

6 ответов

10 Решение Neil Coffey [2011-03-04 02:40:00]

Если вы просто как одноразовая операция должны найти объект (ы), чье getName() является конкретным значением, то, вероятно, не так много возможностей: цикл через список, вызов getName() для каждого объекта, и для тех, которые соответствуют, добавьте их в список результатов.

Если getName() является дорогостоящей операцией и существует какой-то другой способ априорной разработки, если данный объект определенно не вернет соответствующее значение, то, очевидно, вы можете построить эту «фильтрацию» при прохождении цикла.

Если вам часто нужно извлекать объекты для данного getName(), сохраните индекс (например, в HashMap) из [результата getName() → object → список совпадений]. Вам нужно будет решить, как и если вам нужно сохранить этот «индекс» в синхронизации с фактическим списком.

См. также другое предложение использовать binarySearch(), но чтобы сохранить список. Таким образом, вставки дороже, чем с картой и несортированным списком, но если вставки нечасты по сравнению с поисковыми запросами, то у этого есть преимущество только в том, чтобы поддерживать одну структуру.

10 TofuBeer [2011-03-04 02:32:00]

public static int binarySearch (список списка, T, Компаратор c)

Итак, вы бы сделали что-то вроде:

Вам нужно будет сначала отсортировать список курсов (Collections.sort также принимает Comaprator. ).

9 OscarRyz [2011-03-04 03:09:00]

Я знаю, что анонимные внутренние классы больше не мода, но в то время как Java 8 приходит, вы можете создать что-то вроде этого:

1.- Создайте метод поиска, который выполняет итерацию коллекции и передает объект, который сообщает вам, должен ли ваш объект быть возвращен или нет.

2.- Вызовите этот метод и создайте анонимный внутренний класс с критериями

3.- Получить новый список в отдельной переменной.

Что-то вроде этого:

Вот рабочая демонстрация:

2 npgall [2012-11-14 02:14:00]

Чтобы сделать это более масштабируемым способом, без простого итерации/фильтрации объектов, см. этот ответ на аналогичный вопрос: Как вы запрашиваете коллекции объектов в Java (Criteria/SQL- как)?

Если объекты неизменяемы (или вы хотя бы знаете, что их имена не изменяются), вы можете создать индекс с помощью HashMap.

Вам нужно будет заполнить карту и сохранить ее.

Затем вы можете использовать map.get(«Some name»); для поиска с помощью вашего индекса.

Одна библиотека, с которой я знаком, — это Guava — вы можете создать Predicate, чтобы вытащить элементы из Iterable. Нет необходимости в предварительной сортировке коллекции. (Это означает, в свою очередь, что O (N), но это удобно.)

Last modified: October 31, 2019

I just announced the new Learn Spring course, focused on the fundamentals of Spring 5 and Spring Boot 2:

1. Overview

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.

Checking If a List Is Sorted in Java

Java List Initialization in One Line

2. Setup

Let’s start by defining a Customer POJO:

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:

• The contains method
• The indexOf method
• An ad-hoc for loop, and
• The Stream API

3.1. contains()

List exposes a method called contains:

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:

3.2. indexOf()

indexOf is another useful method for finding elements:

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:

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:

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:

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
  

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:

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

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:

There are a couple of important differences, though:

1. Apache Commons just returns null if we pass a null list
2. It doesn’t prov >

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.

Источник: computermaker.info