Методы ArrayList
Введено
13:31
Data Collections (Наборы данных)
Сделайте одно фото на телефоне. Для компьютера это вовсе не картинка — это сетка чисел, по одному на каждый пиксель, около двенадцати миллионов из них. Попробуйте теперь…
Озвучивание на английском · переключаемые субтитры на английском и китайском языках
In this lesson
| English |
|---|
| ArrayList/əˈreɪ lɪst/ |
Insertion changes the later indices
- An ArrayList starts
[cat, dog].add(1, "owl")makes[cat, owl, dog], thenremove(0)makes[owl, dog].get(1)now returns"dog". - Trace the whole list after each operation: insertion shifts later elements right, while removal shifts them left. An index identifies a position, not a permanent identity for an element.
![An insertion and a removal change later indices: start [cat, dog]; add(1, "owl") gives [cat, owl, dog], shifting dog from index 1 to 2; remove(0) gives [owl, dog], shifting both left](/learn-media/ap_computer_science_a/assets/0408-index-shifts.png?v=1794647927)
A list has a size and an element type
- An ArrayList 动态数组 stores a resizable sequence of references. Import
java.util.ArrayListand declareArrayList<String> names = new ArrayList<String>();; size initially equals 0. - The type parameter is a reference type, so use
Integerfor whole numbers rather thanint.size()counts stored elements; an initial capacity is space available for growth and does not create that many elements.
Append or insert within the right bounds
add(x)appends an element;add(i, x)inserts before the current element at i. For insertion, valid indices run from 0 through size inclusive, soadd(size(), x)appends too.get(i)reads an existing element, so its indices run from 0 through size minus 1. An empty list has no valid get index;get(size())is out of bounds even though insertion there is allowed.
Для списка размером 2 добавление add(2, value) допустимо, но получение get(2) выходит за допустимые границы.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Вставка позволяет указывать позицию, равную размеру; получение требует существующего индекса, строго меньшего размера.
Replacement and removal return different results
set(i, x)replaces an existing element and returns the old value without changing size.remove(int i)removes the element at that position, returns it, and decreases size by one.- The overloaded
remove(Object value)instead removes the first equal value and returns whether a match was removed. In anArrayList<Integer>,remove(1)means index 1; useremove(Integer.valueOf(1))to remove the value 1.
import java.util.ArrayList;
import java.util.Arrays;
public class RemoveChoice {
public static void main(String[] args) {
ArrayList<Integer> byIndex = new ArrayList<>(Arrays.asList(1, 2, 1));
ArrayList<Integer> byValue = new ArrayList<>(Arrays.asList(1, 2, 1));
int removed = byIndex.remove(1);
boolean found = byValue.remove(Integer.valueOf(1));
System.out.println(removed + " " + byIndex);
System.out.println(found + " " + byValue);
}
}
The two outputs are 2 [1, 1] and true [2, 1]. Each list loses one element, but a different one.
![Same argument value, different declared type: on the list [1, 2, 1], remove(1) uses an int index and removes index 1, giving [1, 1] and returning 2; remove(Integer.valueOf(1)) removes the first value equal to 1, giving [2, 1] and returning true](/learn-media/ap_computer_science_a/assets/0408-remove-overload.png?v=1794647927)
add, get и remove
После вызова remove(0) элемент dog перемещается на индекс 0, а размер уменьшается до 1.
Как получить количество элементов в списке ArrayList list?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
ArrayList использует метод size(); массивы используют свойство .length.
Для ArrayList list, содержащего как минимум три элемента, как получить доступ к элементу с индексом 2?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
ArrayList использует метод get(i), а не синтаксис [i].
После вызова a.remove(0) для {cat, dog}, чему равно a.get(0)?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
remove(0) удаляет cat; dog смещается на индекс 0.
Вы можете обратиться к элементу ArrayList с помощью квадратных скобок, например list[0].
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
ArrayList использует методы (get/set), а не синтаксис [].
add(x) с одним аргументом добавляет x...
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
add(x) добавляет в конец; add(i, x) вставляет элемент на индекс i.
Начиная с [1, 2, 1], вызывается remove(1) с аргументом типа int. Какое значение возвращается?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Пергрузка для int удаляет индекс 1, элементом которого является 2.
Choose by the declared argument type
- Java selects the overload using the argument type.
int index = 1; list.remove(index);removes position 1;Integer value = 1; list.remove(value);selects value removal. - A String list can remove
"owl"by value or index 0 by position. Decide which you mean before tracing shifts; finding no equal value returns false and leaves the list unchanged.
Arrays use a[i] and a.length; ArrayList uses get(i) and size(). Keep insertion bounds separate from existing-element bounds, and do not assume that an integer-looking argument to remove always means a stored value.
Check one replacement and one failed removal
- Starting from
[owl, dog],set(1, "fox")returns"dog"and leaves[owl, fox]with size 2.remove("cat")then returns false and changes nothing. - Check empty lists, the first/last valid positions, and a value that is absent. Read the overload and its return value as well as the resulting list; replacing, inserting and deleting have different contracts.
ArrayList is a resizable sequence accessed through methods. Insert at 0 through size; read, replace or remove an existing position at 0 through size minus 1. remove(int) deletes a position; remove(Object) deletes the first equal value if found.
After the stated insertion and removal, type the value returned by get(0).
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The final list is [owl, dog], with owl at index 0.