Зачем такая запись?

Вопрос по задаче

Обсуждается

Зачем это ???? Без этого не решается? elements = copyElements;

ArrayList — это список, который хранит динамически расширяемый массив элементов. Сейчас мы будем реализовывать свою версию списка, в котором хранятся строки. В классе CustomStringArrayList есть три поля:

String[] elements — это массив текущих элементов (в похожем массиве хранит значения ArrayList). Изначально его размер равен 10 (capacity = 10).
int size — в нем хранится количество заполненных элементов, начальное значение — 0.
int capacity — вместимость в текущем массиве (elements) данных, которая будет увеличиваться по ходу добавления данных.

Для простоты реализации у нас будут только два метода:

Публичный метод add(String), добавляющий элементы в массив, с помощью которого мы сможем увидеть, как массив динамически расширяется.
Когда массив заполнен (size == capacity), вызывается метод grow() для расширения массива.
Приватный метод grow(), который должен присвоить полю elements новый массив вместимостью (capacity) в полтора раза больше, чем у старого массива и скопировать данные из старого массива в новый в том же порядке. Поле capacity должно увеличиться точно так же, как и размер массива.

Требования:

В классе CustomStringArrayList должны быть не статические приватные поля int size, int capacity, String[] elements.
В классе CustomStringArrayList должен быть конструктор без параметров, который инициализирует поле size значением 0, поле capacity — значением 10, поле elements — новым массивом с размером capacity.
В классе CustomStringArrayList должен быть метод public void add(String).
В классе CustomStringArrayList должен быть метод private void grow().
Метод grow() должен работать согласно условию.
Метод add(String) изменять нельзя.

package com.javarush.task.pro.task12.task1212; public class Solution { public static void main(String[] args) { CustomStringArrayList arrayList = new CustomStringArrayList(); for(int i = 0; i < 25; i++) { arrayList.add("count" + i); } } }

Комментарии (4)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

JustinianJudge в Mega City One

Master

4 января 2022, 11:09

CustomStringArrayList это класс контейнер, у него есть поле

String[] elements

которое содержит набор объектов Стринг типа, попросту говоря - строк. У тебя есть метод grow() с требованиями:

Приватный метод grow(), который должен присвоить полю
 elements новый массив вместимостью (capacity) в полтора
раза больше, чем у старого массива и скопировать данные
 из старого массива в новый в том же порядке. Поле capacity
 должно увеличиться точно так же, как и размер массива.

то есть, массив должен изменить размер - данные должны остаться. теперь посмотрим твой код:

capacity = (int)(capacity*1.5);
     String[] copyElements = new String[capacity];
     for(int i = 0; i < elements.length; i++){
         copyElements[i] = elements[i];
     }

Что мы видим - что этот код ничего не меняет. Старый массив как был так и остался. А вся соль в этой строке:

elements = copyElements;

это ведь в условиях прямо прописано:

Приватный метод grow(), который должен ПРИСВОИТЬ полю
elements новый массив вместимостью

ведь что ты делаешь в методе:

String[] copyElements = new String[capacity];
в цикле..copyElements[i] = elements[i];

Ты создал КОПИЮ массива - ок. Ты заполнил КОПИЮ старыми значениями - ок. Метод закончил работу, Garbage collector этот массив уничтожил как неиспользуемый и что работал метод, что не работал.

JustinianJudge в Mega City One

Master

4 января 2022, 11:09

Грубо говоря, представь что есть автоателье и там говорят, вот заднее сиденье на три человека в машине, а надо сделать на 5! Ты такой ок, пригоняют автомобиль, ты РЯДОМ, делаешь новое сиденье на 5 человек, это ок, нужно сначала же его сделать, ты перекопируешь информацию - с автомобиля - там цвет кожи/текстиля, фактуру - это ок. А потом ты выбрасываешь это новое сиденье и говоришь "Всё!". Но в автомобиле как было сиденье на 3 места так и осталось. Строка

elements = copyElements;

это как раз и замена старого сиденья на 3 места (elements) на новое на 5 (copyElements). Без этого, ты просто ВНЕ автомобиля сделал новое сиденье и потом его никак не используешь и ничего с ним не делаешь, ну сделал копию, ну заполнил. А как это влияет на поле elements класса? Да никак же. А в строке elements = copyElements; мы нашему главному полю присваиваем ссылку на другой массив - уже увеличенный и со старыми данными. А старый массив идет в топку - но он нам и не нужен уже.

Anonymous #2905086

Уровень 38

4 января 2022, 11:56

я передаю ссылку временного массива, где сохранены данные, так получается?

JustinianJudge в Mega City One

Master

4 января 2022, 12:27

это не совсем точно, ты не передаешь ссылку. В памяти как-то так: HEAP CustomStringArrayList#ab124e1 // это наш конкретный экземпляр этого класса: ... private String[] elements=eea100; .. --------------- array#eea100 // старый список [0] = ... [1] = ... [10] = ... --------------------- после выполнения кода:

capacity = (int)(capacity*1.5);
     String[] copyElements = new String[capacity];
     for(int i = 0; i < elements.length; i++){
         copyElements[i] = elements[i];
     }

в памяти будет так: HEAP CustomStringArrayList#ab124e1 // это наш конкретный экземпляр этого класса: ... private String[] elements=eea100; .. --------------- array#eea100 // старый список [0] = ... [1] = ... [10] = ... --------------------- array#fdb991// новый список увеличенный и скопированный [0] = ... [1] = ... [15] = ... --------------------- то есть изменения никак не повлияли на состояние нашего объекта что противоречит условиям. Поэтому и нужно написать: elements = copyElements; это заменит ссылку на старый массив - ссылкой на новый массив и будет так: HEAP CustomStringArrayList#ab124e1 // это наш конкретный экземпляр этого класса: ... private String[] elements=fdb991; .. --------------- array#eea100 // старый список [0] = ... [1] = ... [10] = ... --------------------- array#fdb991// новый список увеличенный и скопированный [0] = ... [1] = ... [15] = ... --------------------- после чего, старый список eea100 пойдет в утиль, поскольку ничем использоваться не будет. То есть это не совсем "ссылка передается", ссылка на новый массив ПРИСВАИВАЕТСЯ в качестве значения нашему полю elements объекту. То есть в нашем объекте будет уже тогда новый увеличенный массив