Как получить индекс элемента в arraylist java
Перейти к содержимому

Как получить индекс элемента в arraylist java

  • автор:

Как получить индекс элемента в arraylist java

Для создания простых списков применяется интерфейс List , который расширяет функцональность интерфейса Collection. Некоторые наиболее часто используемые методы интерфейса List:

  • void add(int index, E obj) : добавляет в список по индексу index объект obj
  • boolean addAll(int index, Collection col) : добавляет в список по индексу index все элементы коллекции col. Если в результате добавления список был изменен, то возвращается true, иначе возвращается false
  • E get(int index) : возвращает объект из списка по индексу index
  • int indexOf(Object obj) : возвращает индекс первого вхождения объекта obj в список. Если объект не найден, то возвращается -1
  • int lastIndexOf(Object obj) : возвращает индекс последнего вхождения объекта obj в список. Если объект не найден, то возвращается -1
  • ListIterator listIterator () : возвращает объект ListIterator для обхода элементов списка
  • static List of(элементы) : создает из набора элементов объект List
  • E remove(int index) : удаляет объект из списка по индексу index, возвращая при этом удаленный объект
  • E set(int index, E obj) : присваивает значение объекта obj элементу, который находится по индексу index
  • void sort(Comparator comp) : сортирует список с помощью компаратора comp
  • List subList(int start, int end) : получает набор элементов, которые находятся в списке между индексами start и end

По умолчанию в Java есть встроенная реализация этого интерфейса — класс ArrayList . Класс ArrayList представляет обобщенную коллекцию, которая наследует свою функциональность от класса AbstractList и применяет интерфейс List. Проще говоря, ArrayList представляет простой список, аналогичный массиву, за тем исключением, что количество элементов в нем не фиксировано.

ArrayList имеет следующие конструкторы:

  • ArrayList() : создает пустой список
  • ArrayList(Collection col) : создает список, в который добавляются все элементы коллекции col.
  • ArrayList (int capacity) : создает список, который имеет начальную емкость capacity

Емкость в ArrayList представляет размер массива, который будет использоваться для хранения объектов. При добавлении элементов фактически происходит перераспределение памяти — создание нового массива и копирование в него элементов из старого массива. Изначальное задание емкости ArrayList позволяет снизить подобные перераспределения памяти, тем самым повышая производительность.

Используем класс ArrayList и некоторые его методы в программе:

import java.util.ArrayList; public class Program < public static void main(String[] args) < ArrayListpeople = new ArrayList(); // добавим в список ряд элементов people.add("Tom"); people.add("Alice"); people.add("Kate"); people.add("Sam"); people.add(1, "Bob"); // добавляем элемент по индексу 1 System.out.println(people.get(1));// получаем 2-й объект people.set(1, "Robert"); // установка нового значения для 2-го объекта System.out.printf("ArrayList has %d elements \n", people.size()); for(String person : people) < System.out.println(person); >// проверяем наличие элемента if(people.contains("Tom")) < System.out.println("ArrayList contains Tom"); >// удалим несколько объектов // удаление конкретного элемента people.remove("Robert"); // удаление по индексу people.remove(0); Object[] peopleArray = people.toArray(); for(Object person : peopleArray) < System.out.println(person); >> >

Консольный вывод программы:

Bob ArrayList has 5 elements Tom Robert Alice Kate Sam ArrayList contains Tom Alice Kate Sam

Здесь объект ArrayList типизируется классом String, поэтому список будет хранить только строки. Поскольку класс ArrayList применяет интерфейс Collection, то мы можем использовать методы данного интерфейса для управления объектами в списке.

Для добавления вызывается метод add . С его помощью мы можем добавлять объект в конец списка: people.add(«Tom») . Также мы можем добавить объект на определенное место в списке, например, добавим объект на второе место (то есть по индексу 1, так как нумерация начинается с нуля): people.add(1, «Bob»)

Метод size() позволяет узнать количество объектов в коллекции.

Проверку на наличие элемента в коллекции производится с помощью метода contains . А удаление с помощью метода remove . И так же, как и с добавлением, мы можем удалить либо конкретный элемент people.remove(«Tom»); , либо элемент по индексу people.remove(0); — удаление первого элемента.

Получить определенный элемент по индексу мы можем с помощью метода get() : String person = people.get(1); , а установить элемент по индексу с помощью метода set : people.set(1, «Robert»);

С помощью метода toArray() мы можем преобразовать список в массив объектов.

И поскольку класс ArrayList реализует интерфейс Iterable, то мы можем пробежаться по списку в цикле аля for-each: for(String person : people) .

Хотя мы можем свободно добавлять в объект ArrayList дополнительные объекты, в отличие от массива, однако в реальности ArrayList использует для хранения объектов опять же массив. По умолчанию данный массив предназначен для 10 объектов. Если в процессе программы добавляется гораздо больше, то создается новый массив, который может вместить в себя все количество. Подобные перераспределения памяти уменьшают производительность. Поэтому если мы точно знаем, что у нас список не будет содержать больше определенного количества элементов, например, 25, то мы можем сразу же явным образом установить это количество, либо в конструкторе: ArrayList people = new ArrayList(25); , либо с помощью метода ensureCapacity : people.ensureCapacity(25);

ArrayList как узнать индекс элемента если известно значение?

Есть у ArrayList метод indexOf — он как раз ищет подходящий элемент и выводит его индекс.

ArrayList test = new ArrayList<>(); test.add("yo"); test.add("yo2"); System.out.println(test.indexOf("yo2")); // Выведет: 1 

Если в списке несколько одинаковых значений, то выведет индекс первого попавшегося.

Отслеживать
353 1 1 золотой знак 2 2 серебряных знака 12 12 бронзовых знаков
ответ дан 16 сен 2016 в 21:53
Алексей Шиманский Алексей Шиманский
73.5k 12 12 золотых знаков 93 93 серебряных знака 182 182 бронзовых знака
Стоит добавить, что может понадобиться переопределение методов equals() и hashCode() объектов
16 сен 2016 в 22:19
@ЮрийСПб вы правы, но на половину. hashCode() не используется
17 сен 2016 в 5:41
Спасибо! все правильно. Но все равно, то что хотел сделать так и не получилось(
17 сен 2016 в 6:24

Смотря что Вы хотите сделать под формулировкой макс.
Если это последний индекс нужного элемента то lastIndexOf(value) .
Можно через цикл, и там через условие то что Вам надо. напишите подробнее если это не подходит.

 ArrayList test = new ArrayList<>(); test.add("yo"); test.add("yo2"); test.add("yo3"); test.add("yo2"); System.out.println(test.indexOf("yo2")); System.out.println(test.lastIndexOf("yo2")); 

Отслеживать
ответ дан 17 сен 2016 в 9:50
516 3 3 серебряных знака 19 19 бронзовых знаков
Спасибо! Уже разобрался
17 сен 2016 в 9:55

  • java
  • android
  • arraylist
  • index
    Важное на Мете
Связанные
Похожие

Подписаться на ленту

Лента вопроса

Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.

Дизайн сайта / логотип © 2024 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA . rev 2024.4.30.8420

Как узнать количество индексов в ArrayList

Если добавить 1 элемент к массиву скажем размером 10 то размер массива будет рассчитываться за формулой 10*1.5+1=16. Под количеством индексов я имею ввиду 16. Возможно ли как-то узнать, вывести это число? Для этого случая и для случая в описании.

15 июн 2021 в 15:06
Чего? Откуда вы берёте число 16? Почему вы 10 умножаете на 1.5?
15 июн 2021 в 15:22
За этой формулой увеличивается размер динамического массива. overcoder.net/q/95528/…
15 июн 2021 в 15:27
@roker Есть только неспособность по-человечески объяснить что Вам нужно.
– user176262
15 июн 2021 в 15:40

1 ответ 1

Сортировка: Сброс на вариант по умолчанию

Данный код покажет размер Листа и его Capacity при заполнении ArrayList:

 public static void main(String[] args) throws Exception < Listlist = new ArrayList<>(); for (int i = 0; i < 17; i++) < list.add(i); System.out.format("Size: %2d, Capacity: %2d%n", list.size(), getCapacity(list)); >> static int getCapacity(List l) throws Exception

Отслеживать
ответ дан 15 июн 2021 в 15:40
AlekseiGaile AlekseiGaile
1,708 3 3 золотых знака 10 10 серебряных знаков 16 16 бронзовых знаков

  • java
  • коллекции
  • arraylist
  • java-8
  • index
    Важное на Мете
Похожие

Подписаться на ленту

Лента вопроса

Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.

Дизайн сайта / логотип © 2024 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA . rev 2024.4.30.8420

10 примеров использования ArrayList в Java — Tutorial

ArrayList в Java является наиболее часто используемым классом коллекции после HashMap . Java ArrayList представляет собой автоматически масштабируемый массив и используется вместо массива. Поскольку мы не можем изменить размер массива после его создания, мы предпочитаем использовать ArrayList в Java, который автоматически изменяет размер при заполнении. ArrayList в Java реализует интерфейс List и разрешает null . ArrayList также поддерживает порядок вставки элементов и допускает дублирование, противоположное любой реализации Set, которая не допускает дублирование.

ArrayList поддерживает итераторы и ListIterator для итерации, но рекомендуется использовать ListIterator поскольку он позволяет программисту ListIterator список в любом направлении, изменять список во время итерации и получать текущую позицию итератора в списке. Но при использовании ListIterator вам нужно быть немного осторожнее, потому что ListIterator не имеет текущего элемента; его позиция курсора всегда находится между элементом, который будет возвращен вызовом previous() и элементом, который будет возвращен вызовом next() . В этом руководстве по Java ArrayList мы увидим, как создавать Java ArrayList и выполнять различные операции над Java ArrayList. Этот класс коллекции также является любимым во многих основных Java-интервью с такими вопросами, как Разница между ArrayList и Vector или LinkedList против ArrayList .

ArrayList был изменен в Java 5 (Tiger) для поддержки Generics, что делает Java ArrayList еще более мощным из-за повышенной безопасности типов. До Java5, так как не было обобщений, не проводилась проверка типов во время компиляции, что означает, что есть шанс сохранить другой тип элемента в ArrayList, который предназначен для чего-то и в конечном итоге приводит к ClassCastException во время выполнения.

С помощью дженериков вы можете создать Java ArrayList, который принимает только тип объекта, указанный во время создания, и приводит к ошибке компиляции, если кто-то пытается вставить любой другой объект в ArrayList в Java; например, если вы создаете объект ArrayList из String, вы не можете хранить в нем Integer, поскольку метод add () объекта ArrayList будет проверять тип перед добавлением объекта в ArrayList в Java в отличие от метода add() в Java 1.4, который принимает любой объект.

Java ArrayList с обобщениями в JDK 1.5

Также важно помнить, что ArrayList не синхронизирован и не должен использоваться несколькими потоками. Если несколько потоков обращаются к экземпляру Java ArrayList одновременно, и хотя бы один из потоков структурно изменяет список, он должен быть синхронизирован извне. (Согласно Java-документу структурная модификация — это любая операция, которая добавляет или удаляет один или несколько элементов или явно изменяет размеры резервного массива; простая установка значения элемента не является структурной модификацией.)

Обычно это достигается путем синхронизации с некоторым объектом, который естественным образом инкапсулирует список. Если такого объекта не существует, список следует «обернуть» с помощью метода Collections.synchronizedList() . Рекомендуется синхронизировать список во время создания, чтобы избежать случайного несинхронизированного доступа к списку. Другим лучшим вариантом является использование CopyOnWriteArrayList который добавлен из Java 5 и оптимизирован для одновременного многократного чтения. В
CopyOnWriteArrayList все мутативные операции (добавление, установка и т. Д.) Реализуются путем создания новой копии базового массива, и поэтому он называется « CopyOnWrite ».

Пример ArrayList в Java

Давайте посмотрим несколько примеров создания ArrayList в Java и их использования. Я попытался предоставить как можно больше примеров, чтобы проиллюстрировать различные возможные операции в Java ArrayList. Пожалуйста, дайте мне знать, если вам нужны другие примеры Java ArrayList, и я добавлю их здесь.

Java ArrayList Пример 1: Как создать ArrayList

Вы можете использовать ArrayList в Java с Generics или без него, оба допускаются универсальными версиями, рекомендуется из-за повышенной безопасности типов.

В этом примере мы создадим ArrayList из String. Этот ArrayList разрешит только String и выдаст ошибку компиляции, если мы попытаемся использовать любой другой объект, кроме String. Если вы заметили, что вам нужно указать тип справа и слева от выражения, в Java 1.7, если вы используете оператор diamond, угловая скобка, вам нужно указать только слева. Это может сэкономить много места, если вы определяете ArrayList для вложенных типов.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *