Не могу решить метод grow()

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

Решен

Всем привет. Я не могу понять, как же все таки решить эту проблему. Не могу никак решить эту задачку, уже часа 2 сидел лол. Буду рад каждому ответу или подсказам по решению. Спасибо ^^

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); } } }

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

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

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

hidden #3356248

Уровень 32

19 октября 2023, 18:09

вот так решил capacity = capacity + capacity / 2; elements = Arrays.copyOf(elements, capacity);

Pavel Litvinov (xnile) QA

24 августа 2023, 16:13

Я решил так. Выглядит немного коряво, но получилось)

private void grow() {
        //напишите тут ваш код
        int newCapacity = (int) (capacity * 1.5);
        String[] tempArray = Arrays.copyOf(elements, elements.length);
        elements =  new String[newCapacity];
        System.arraycopy(tempArray, 0, elements, 0, capacity);
        capacity = newCapacity;
    }

hidden #2322530

Уровень 41

24 февраля 2021, 11:53

private void grow() {
    //напишите тут ваш код
    capacity *= 1.5;
    String[] newArray = new String[capacity];
    elements = newArray;
    for(int i = 0; i<elements.length; i++){
        elements[i] = newArray[i];
    }
}

ты увеличил capacity (емкость) создал новый массив с новой емкостью. ПУСТОЙ! все элементы равны null а потом в elements присвоил ссылку на этот пустой массив.

for(int i = 0; i<elements.length; i++){
    elements[i] = newArray[i];
}

у тебя elements и newArray уже ссылаются на один и тот же массив. по идее ты должен сделать так:

capacity *= 1.5;
String[] extendedArray = new String[capacity];
// здесь скопировать данные из elements в extendedArray
elements = extendedArray; // присвоить в elements ссылку на новый расширенный массив.

можешь почитать про метод System.arraycopy()

fifthcalibr

Уровень 6

24 февраля 2021, 12:02

Спасибо, сейчас прочитаю про метод arraycopy()

fifthcalibr

Уровень 6

24 февраля 2021, 12:09

Вот решение, которое помогло мне

capacity *= 1.5;
String[] extendedArray = new String[capacity];
System.arraycopy(elements,0,extendedArray,0,elements.length);
elements = extendedArray;

Честно говоря, я подсмотрел его в разделе помощи у другого юзера, который также не смог его решить. Но спасибо большое за совет)

PAMPERS

Уровень 26

27 июля 2023, 09:36

а можна замість System.arraycopy написати так ?

for (int i = 0; i < elements.length; i++){
    extendedArray[i] = elements[i];
}

Мені так більш легше просто.